2014年6月23日

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

二分查找

摘要： int find(int beginPos,vector& num,int target) { int endPos = num.size()-1; int mid; while(beginPos<=endPos) { ... 阅读全文

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


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

导航

2014年6月23日