上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 99 下一页
摘要: 96. Unique Binary Search Trees https://www.cnblogs.com/grandyang/p/4299608.html 3由dp[1]*dp[1]、dp[0]*dp[2]、dp[2]*dp[0]相加而成 从2开始 也可以从1开始 95. Unique Bina 阅读全文
posted @ 2019-03-07 21:49 有梦就要去实现他 阅读(150) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: int numJewelsInStones(string J, string S) { vector container(256,0); for(char s : S) container[s - '0']++; int count = 0; ... 阅读全文
posted @ 2019-03-07 18:22 有梦就要去实现他 阅读(76) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/xinqrs01/article/details/55095134 https://www.cnblogs.com/grandyang/p/4800552.html 当前的数一定可以通过之前的数加上数的平方获得 阅读全文
posted @ 2019-03-07 17:20 有梦就要去实现他 阅读(89) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/grandyang/p/4635425.html 错误代码: 这个代码之后保证第一次,第二次反转就错了 阅读全文
posted @ 2019-03-07 11:48 有梦就要去实现他 阅读(84) 评论(0) 推荐(0) 编辑
摘要: leetcode是求当前所有数的二进制中1的个数,剑指offer上是求某一个数二进制中1的个数 https://www.cnblogs.com/grandyang/p/5294255.html 第三种方法,利用奇偶性找规律 阅读全文
posted @ 2019-03-06 23:01 有梦就要去实现他 阅读(74) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/grandyang/p/5138186.html 状态方程为dp[i] = min(dp[i-1],dp[i-2],dp[i-3]),可能会造成下标为负的情况。如果出现下标为负,这种情况跳过不计算就好了。 同时,有些金额换不出来。 所以在初始化的时候, 阅读全文
posted @ 2019-03-06 21:46 有梦就要去实现他 阅读(78) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/grandyang/p/5849037.html 阅读全文
posted @ 2019-03-06 21:37 有梦就要去实现他 阅读(110) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/grandyang/p/7058935.html 阅读全文
posted @ 2019-03-06 18:17 有梦就要去实现他 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 整体上3个题都是求subarray,都是同一个思想,通过累加,然后判断和目标k值之间的关系,然后查看之前子数组的累加和。 map的存储:560题是存储的当前的累加和与个数 561题是存储的当前累加和的余数与第一次出现这个余数的位置 325题存储的是当前累加和与第一次出现这个和的位置 其实561与32 阅读全文
posted @ 2019-03-06 17:13 有梦就要去实现他 阅读(178) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/grandyang/p/4332313.html 在一个矩阵中能不能找到string的一条路径 这个题使用的是dfs。但这个题与number of islands有点不同,那个题中visited过的就不用再扫了,但是这个需要进行回溯回来。 所以使用了v 阅读全文
posted @ 2019-03-06 16:56 有梦就要去实现他 阅读(267) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 99 下一页