摘要:
https://oj.leetcode.com/problems/combination-sum-ii/一列数,每个数只能用一次或者不用,给出和为target的组合。递归写的深搜,使用了编程技巧,引用。因为递归在本意上是不需要这个引用的,因为它额外的改了调用参数,所以,又有相应的 pop_back(...
阅读全文
posted @ 2014-06-25 21:25
qingcheng奕
阅读(141)
推荐(0)
摘要:
https://oj.leetcode.com/problems/combination-sum/给一列数,3 2 1 3 3 8 7 9 ,每个数可以重复多次,给target 7, 问可以加起来得7的所有组合。递归,类似深搜的思想。class Solution {public: vector...
阅读全文
posted @ 2014-06-25 11:19
qingcheng奕
阅读(190)
推荐(0)
摘要:
https://oj.leetcode.com/problems/candy/一排小孩,每个有自己的ratings,每个小孩至少一个candy,并且ratings号大于neighbour的小孩的candy数大于neighbour的。先初始化每个小孩一个candy从左到右扫描一遍,如果右边的 rati...
阅读全文
posted @ 2014-06-25 10:12
qingcheng奕
阅读(248)
推荐(0)