摘要：
两个十进制数，反向存储在单向链表里，每位数占一个节点。求和的链表。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), nex... 阅读全文
posted @ 2012-08-30 21:44
紫红的泪
阅读(2571)
评论(0)
推荐(0)
摘要：
求数组中和为target的4个数，结果的4个数是非降序，结果集合不能有重复。跟3Sum一样的解法。 vector<vector<int> > fourSum(vector<int> &num, int target) { vector<vector<int> > ret; if (num.size() == 0) ret... 阅读全文
posted @ 2012-08-30 21:21
紫红的泪
阅读(2217)
评论(2)
推荐(0)
摘要：
找到与target最接近的三个数的和。 int three_sum_closest(vector<int> &num, int target) { int result = 0; int dist = INT_MAX; sort(num.begin(), num.end()); ... 阅读全文
posted @ 2012-08-30 15:17
紫红的泪
阅读(1508)
评论(0)
推荐(0)
摘要：
求和为指定值的三个数，麻烦的一点是，结果的集合不能有重复的。主要思路有两个，一个是在求值过程中过滤去重，还有一个是用hash。当然不能偷懒直接用set<vector<int> >，这样会直接超时。 // Dedup directly, // LeetCode Judge Large, 272 milli secs. vector<vector<int> > ... 阅读全文
posted @ 2012-08-30 15:00
紫红的泪
阅读(5025)
评论(0)
推荐(0)
