qingcheng奕 - 博客园

LeetCode OJ--Copy List with Random Pointer **

摘要： 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奕阅读(213) 评论(0) 推荐(0)

LeetCode OJ-- Container With Most Water

摘要： https://oj.leetcode.com/problems/container-with-most-water/不同高度的柱子排一列，两个柱子可以组成一个容器，求最大容积。最直观的方法就是暴力，两层for循环，分别遍历头柱子和尾柱子。但是超时了于是看了discuss，有O(n)的方法。clas... 阅读全文

posted @ 2014-06-27 10:29 qingcheng奕阅读(119) 评论(0) 推荐(0)

LeetCode OJ--Combinations *

摘要： 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奕阅读(134) 评论(0) 推荐(0)

LeetCode OJ-- Combination Sum II **

摘要： https://oj.leetcode.com/problems/combination-sum-ii/一列数，每个数只能用一次或者不用，给出和为target的组合。递归写的深搜，使用了编程技巧，引用。因为递归在本意上是不需要这个引用的，因为它额外的改了调用参数，所以，又有相应的 pop_back(... 阅读全文

posted @ 2014-06-25 21:25 qingcheng奕阅读(141) 评论(0) 推荐(0)

LeetCode OJ--Combination Sum **

摘要： 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)

LeetCode OJ-- Candy **

摘要： https://oj.leetcode.com/problems/candy/一排小孩，每个有自己的ratings,每个小孩至少一个candy，并且ratings号大于neighbour的小孩的candy数大于neighbour的。先初始化每个小孩一个candy从左到右扫描一遍，如果右边的 rati... 阅读全文

posted @ 2014-06-25 10:12 qingcheng奕阅读(248) 评论(0) 推荐(0)

LeetCode OJ--Anagrams **

摘要： https://oj.leetcode.com/problems/anagrams/在一个vector中，找到所有经过顺序变换，可以变成一样的 string.首先，对每个 string 排序，这样它的顺序就是 abcd 相当于做了一个统一。然后，对vector排序，这样，如果有重复的，则必相邻，相当... 阅读全文

posted @ 2014-06-24 10:22 qingcheng奕阅读(177) 评论(0) 推荐(0)

LeetCode OJ-- 3Sum Closest

摘要： 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奕阅读(131) 评论(0) 推荐(0)

LeetCode OJ--4Sum *

摘要： 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奕阅读(145) 评论(0) 推荐(0)

LeetCode OJ-- 3Sum **

摘要： https://oj.leetcode.com/problems/3sum/在一个数列中，求出所有3个数之和是0的3个数。刚开始给自己挖了坑，由于没闹清,unique()函数的含义，去掉重复不彻底，所以一直 output limit Exceeded.于是，想新的判断是否重复的方法，这样跳过了一部分... 阅读全文

posted @ 2014-06-23 09:37 qingcheng奕阅读(160) 评论(0) 推荐(0)

导航

2014年6月29日

2014年6月27日

2014年6月25日

2014年6月24日

2014年6月23日


博客园 © 2004-2025 浙公网安备 33010602011771号浙ICP备2021040463号-3