摘要：
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做返回值就可以了。 阅读全文
摘要：
和剑指上树的子结构的题稍稍有点不同， 阅读全文