- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 [leetcode] Path Sum III
Path Sum III 问题描述:给定一颗二叉树,计算有多少条路径的sum等于一个target。路径的定义为从起点和终点之间依次都满足是后者是前者的孩子。如下图所示: 问题分析: 针对每个节点,我们可以记录从跟节点到该节点所经历的所有value -> paths。 然后我们计算该点和前面所有点的value和等于sum的个数。 同样的我们递归计算该点的左孩子,右孩子。 最终的结果等于c...
2019-07-07 18:05:05 138
原创 [leetcode] Target Sum
Target Sum 问题描述:给定一个数组A(元素为非负),你需要在A中每个数字前面加上+或-。然后让其和为S。 问题分析: 假设A中所有元素的和TS,则所能生成的所有sum的区间应该[-TS, TS]。对于第i个数,我们将计算其和为x的解决方法个数y,记为dp[i][x] = y. dp[i][x] = dp[i-1][x + nums[i]] + dp[i-1][x - nums[i]];...
2019-07-07 17:41:56 118
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人