摘要:
leetcode是求当前所有数的二进制中1的个数,剑指offer上是求某一个数二进制中1的个数 https://www.cnblogs.com/grandyang/p/5294255.html 第三种方法,利用奇偶性找规律 阅读全文
摘要:
https://www.cnblogs.com/grandyang/p/5138186.html 状态方程为dp[i] = min(dp[i-1],dp[i-2],dp[i-3]),可能会造成下标为负的情况。如果出现下标为负,这种情况跳过不计算就好了。 同时,有些金额换不出来。 所以在初始化的时候, 阅读全文
摘要:
https://www.cnblogs.com/grandyang/p/5849037.html 阅读全文
摘要:
https://www.cnblogs.com/grandyang/p/7058935.html 阅读全文
摘要:
整体上3个题都是求subarray,都是同一个思想,通过累加,然后判断和目标k值之间的关系,然后查看之前子数组的累加和。 map的存储:560题是存储的当前的累加和与个数 561题是存储的当前累加和的余数与第一次出现这个余数的位置 325题存储的是当前累加和与第一次出现这个和的位置 其实561与32 阅读全文
摘要:
https://www.cnblogs.com/grandyang/p/4332313.html 在一个矩阵中能不能找到string的一条路径 这个题使用的是dfs。但这个题与number of islands有点不同,那个题中visited过的就不用再扫了,但是这个需要进行回溯回来。 所以使用了v 阅读全文
摘要:
https://www.cnblogs.com/grandyang/p/6591526.html 这个题本质上是中序遍历的反向。中序遍历是从小到大,而这个题目是从大到小,然后每个数加上比自己大的所有数的和。 因为实际上并没有改变树的结构,只是改变了原来树中节点的值,所以用void做返回值就可以了。 阅读全文
摘要:
和剑指上树的子结构的题稍稍有点不同, 阅读全文