LeetCode
TaiSung
Good developers who are familiar with the entire stack know how to make life easier for those around them.
展开
-
LeetCode 39. Combination Sum 题解
这题有几个主要的点, 首先,题目要求输出所有的组合数,而不是数据所有组合总的个数,如果是求个数用动态规划更好解决。但是要输出所有的组合数的话使用回溯法更容易处理。 其次,题目要求不能包含有重复的组合,这是解决这个题目的一个难点。 最后,保存解决方案的时候要注意Java里List的浅拷贝和深拷贝,不然浅拷贝最后得到空值。 解法: 其实回溯的方法还是比较简单的,为了后面处理的适合容易去重...原创 2019-01-03 11:24:13 · 235 阅读 · 0 评论 -
Leetcode-494-Target-Sum
Leetcode-494-Target-Sum 题目如下: You are given a list of non-negative integers, a1, a2, …, an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and - as ...转载 2019-02-28 11:05:57 · 279 阅读 · 0 评论