qingcheng奕  

2014年6月25日

摘要: https://oj.leetcode.com/problems/combination-sum-ii/一列数,每个数只能用一次或者不用,给出和为target的组合。递归写的深搜,使用了编程技巧,引用。因为递归在本意上是不需要这个引用的,因为它额外的改了调用参数,所以,又有相应的 pop_back(... 阅读全文
posted @ 2014-06-25 21:25 qingcheng奕 阅读(141) 评论(0) 推荐(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) 推荐(0)
 
摘要: https://oj.leetcode.com/problems/candy/一排小孩,每个有自己的ratings,每个小孩至少一个candy,并且ratings号大于neighbour的小孩的candy数大于neighbour的。先初始化每个小孩一个candy从左到右扫描一遍,如果右边的 rati... 阅读全文
posted @ 2014-06-25 10:12 qingcheng奕 阅读(248) 评论(0) 推荐(0)