专业抄代码选手

这一题是十分简单的，首先要观察了。。。这个规律 这个规律，是十分好总结出来的，A点到B点的最短距离，肯定是斜着走一个正方形的对角线之后，再正南正北的走。 时间 = 斜着 +...

这一题题目不难理解，就是在字符串中寻找有多少个独一无二的回文，只不过这个回文可以不相邻，而且长度只有3。固定首尾，然后再确定中间的字符，加一个去重即可(Set)。 时间复杂...

一个多人参与的项目，如果没有代码规范，会导致代码样式五花八门，特别难看。 我相信对于程序员这个职业来说，一个项目中，代码格式千奇百怪，没有几个人能忍吧。 现在在github...

这里要实现深拷贝 原链表：A -> B -> C 思路，构成 A -> A' -> B -> B' -> C -> C' 然后将其中的新节点拆分出来...

这里的最低位是在左边，注意处理进位的问题 对于链表的处理，一般要返回整个链表，都要注意留下头节点，在这里是dummy，cur来指向当前处理的节点...

set 辗转的计算每一位，然后记录每一次的和，这样就可以避免循环的出现 Floyd 判圈算法 快慢指针检测环 slow 每次走一步。 fast 每次走两步。 如果相遇了： ...

这里最主要的是处理状态 0->1 1->0， 这种就很混乱，所以接下来要引入另外的两个标记来进行计算 0和1的标记借助于题目里面的状态，2、3分别标记另外两种状态...

这一题最重要的就是要建立map，来查询对应位置的大小，其次就是判断有没有小的数出现在大的数之前 这里题目给出的6种可能，除此之外也不会出现 V在X之前的这种情况，因为题目的...

对角线越长，那么就面积越大 但是如果对角线相同，那么越接近正方形其面积是越大的，这里就需要在对角线相同的时候做出判断即可。 解法1 这里的解法先找出最大的对角线集合，放入到...

对于无法得到整数的情况，就取Math.floor。 暴力 这个解法就很暴力，但是面临2^31 - 1，这种情况，就要枚举很久了 二分法 这里的时间复杂度就会降低很多 O(l...

这一题最重要的一句话就是“有 h 篇论文被引用次数大于等于 h” 在这里，我们看下上面的图，序线的方程就是 y = x ， 要找到 h 篇论文被引用次数大于等于 h，那么就...

构建直方图 我们用一个 height 数组来表示直方图，其中 height[j] 表示矩阵在第 j 列连续 1 的高度。 当遇到 mat[i][j] = 1 时，heigh...

这一题和72. 编辑距离还有64. 最小路径和的状态转移方程都差不多 这里的思路都可以多思考下 这里的dp[i][j]表示以i，j为右下角的正方形的最大边长 matrix[...

Build your own React 这个网站创建了一个简易版本的React，来让我们明白React的基本原理 在这里，对这篇文章内的代码做一个解读 HTML的大体构成...

和64题思路一样，只不过这里多了一个障碍，需要另外处理下。 dp 时间复杂度O(nm) 空间复杂度O(nm) 优化空间 时间复杂度O(nm) 空间复杂度O(1)...

位运算 n 必须是 2 的幂（二进制中只有一个 1） 用 (n & (n - 1)) === 0 来判断。 这个唯一的 1 必须在偶数位 用 (n & 0xAAAAAAAA...

对于DP类问题，最重要的是反推 比如说这里的要求，要知道最后的最小值，那么就衍生到倒数第二次的最小值...倒数第n次的最小值，第二次的最小值 怎么求第二次的最小值呢，第二次...

使用一个相同形状的数组来存放到达当前坐标的最小和 我们可以使用 动态规划（DP）  来解决。 定义 dp[i][j] 表示到达位置 (i, j) 的最小路径和。 因为 (i...

用一个数组 dp，其中 dp[i] 表示以第 i 个元素结尾的最长递增子序列的长度。 对于每个位置 i，我们遍历它之前的所有位置 j，只要满足 nums[j] < nums...

动态规划 解题思路 用dp[amount]来记录当前凑成amount最少需要的硬币数量 那么就可以得到一个状态转移方程 用当前这枚硬币（面值为 coin），加上凑出 i -...