算法码上来

今天是12.13，一晃二十六周岁了。从2017年开始，每年都会简单总结一下一年中经历的事情，不知不觉已经五年了。...

我在2020年5月通过暑期实习进来的，在字节跳动实习也有大半年了，也顺利转正了，体验可以说是非常nice。 每天的美食肯定是体会最深的了，不要钱，不要钱，不要钱，重要的事情...

有一个二维矩阵 其中每个元素的值为 或 。 移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 都更改为 ，将所有 都更改为 。 在做出任意次数的移动后，将该矩阵的...

编码器已经成为了很多 NLP 模型中的基本结构。不管你是做机器翻译，还是做句法分析，不管你是需要得到单词的上下文表示，还是需要得到句子的表示，你都需要一个强有力的编码器。输...

本文整理并总结了十大经典的排序算法（冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、计数排序、基数排序、桶排序、堆排序）的时间复杂度、空间复杂度等性质。 本文并...

在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。 现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间...

给定 N，想象一个凸 N 边多边形，其顶点按顺时针顺序依次标记为 A[0], A[i], ..., A[N-1]。 假设您将多边形剖分为 N-2 个三角形。对于每个三角形，...

给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 这题是我搜数位 dp 题目搜出来的，于是我直接用数位 dp 方法把它过了，后来发现其实没必要这么...

给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。 ...

给定一个整数数组 A，找到 min(B) 的总和，其中 B 的范围为 A 的每个（连续）子数组。 由于答案可能很大，因此返回答案模 10^9 + 7。 这题意思是，遍历所有...

第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人所...

珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每...

遍历所有的连续数字区间 (i, j) ，然后求和看等不等于 N 。这种方法时间复杂度是 ，显然不可行。 遍历所有的连续数字区间的左端点 i。然后假设区间长度为 n ，那么根...

在二维地图上， 0 代表海洋， 1 代表陆地，我们最多只能将一格 0 海洋变成 1 变成陆地。 没有做过这种类型题目的强烈建议自己动手实现一遍，对提升代码能力有很大帮助。 ...

人们会互相发送好友请求，现在给定一个包含有他们年龄的数组，ages[i] 表示第 i 个人的年龄。 否则，A 可以给 B 发送好友请求。 注意如果 A 向 B 发出了请求，...

一个黑板上写着一个非负整数数组 nums[i] 。小红和小明轮流从黑板上擦掉一个数字，小红先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于 0 的话，当前...

给定数组 由正整数组成，找到三个互不重叠的子数组的最大和。 每个子数组的长度为 ，我们要使这 个项的和最大化。 返回每个区间起始索引的列表（索引从 0 开始）。如果有多个结...

已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.rando...

给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。 字符串长度和 ...