摘要：
https://oj.leetcode.com/problems/copy-list-with-random-pointer/灵活的指针链表应用。每个节点有两个指针next,random，对本链表做一个深拷贝。就是完全用新内存弄出一个一样的来。a链表： a b c三个nodeb链表： a1 b1 c...
阅读全文
posted @ 2014-06-29 11:32
qingcheng奕
阅读(205)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/container-with-most-water/不同高度的柱子排一列，两个柱子可以组成一个容器，求最大容积。最直观的方法就是暴力，两层for循环，分别遍历头柱子和尾柱子。但是超时了于是看了discuss，有O(n)的方法。clas...
阅读全文
posted @ 2014-06-27 10:29
qingcheng奕
阅读(116)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/combinations/给一个集合，求个数为k的所有子集递归调用，深搜 class Solution {public: vector > combine(int n, int k){ vector > a...
阅读全文
posted @ 2014-06-27 09:40
qingcheng奕
阅读(129)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/combination-sum-ii/一列数，每个数只能用一次或者不用，给出和为target的组合。递归写的深搜，使用了编程技巧，引用。因为递归在本意上是不需要这个引用的，因为它额外的改了调用参数，所以，又有相应的 pop_back(...
阅读全文
posted @ 2014-06-25 21:25
qingcheng奕
阅读(132)
推荐(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奕
阅读(182)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/candy/一排小孩，每个有自己的ratings,每个小孩至少一个candy，并且ratings号大于neighbour的小孩的candy数大于neighbour的。先初始化每个小孩一个candy从左到右扫描一遍，如果右边的 rati...
阅读全文
posted @ 2014-06-25 10:12
qingcheng奕
阅读(174)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/anagrams/在一个vector中，找到所有经过顺序变换，可以变成一样的 string.首先，对每个 string 排序，这样它的顺序就是 abcd 相当于做了一个统一。然后，对vector排序，这样，如果有重复的，则必相邻，相当...
阅读全文
posted @ 2014-06-24 10:22
qingcheng奕
阅读(170)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/3sum-closest/给一列数和target，在这一列数中找出3个数，使其和最接近target,返回这个target。一般思路是 n*n*n,优化的话，如下：先给数排序，然后对第一个数进行遍历 i，第二个数为i+1,第三个数为le...
阅读全文
posted @ 2014-06-23 15:21
qingcheng奕
阅读(125)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/4sum/在一个数列中，找出所有的4个数，它们的和是target.class Solution {public: vector > fourSum(vector &num, int target) { vecto...
阅读全文
posted @ 2014-06-23 11:06
qingcheng奕
阅读(139)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/3sum/在一个数列中，求出所有3个数之和是0的3个数。刚开始给自己挖了坑，由于没闹清,unique()函数的含义，去掉重复不彻底，所以一直 output limit Exceeded.于是，想新的判断是否重复的方法，这样跳过了一部分...
阅读全文
posted @ 2014-06-23 09:37
qingcheng奕
阅读(152)
推荐(0)
编辑
