摘要:
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)
编辑