https://oj.leetcode.com/problems/3sum-closest/和3sum类似。不同的是这次需要逼近一个值，实际上跟相等类似，用l和r指针不断移动，然后反复取最小即可。class Solution {public: int n,m; int threeSumC...
分类：
编程语言 时间：
2014-10-19 11:19:59
阅读次数：
156
https://oj.leetcode.com/problems/gas-station/计算每个加油站的加油差diff[]。得到一个数组。从贪心的角度来说，如果我们找到一个最大子串，那么从他的起点l开始走，能够连续一直走并且累积最大量的汽油。一个猜想是：如果这些汽油不足以走完全程，那么无论从哪里都...
分类：
编程语言 时间：
2014-10-19 02:42:38
阅读次数：
177
Problem DescriptionRecently, Mr. Xie learn the concept of happy number. A happy number is a number contain all digit 7 or only 1 digit other than 7. F...
分类：
移动开发 时间：
2014-10-18 11:02:46
阅读次数：
526
https://oj.leetcode.com/problems/3sum/先排序。然后枚举i属于[0,n-3]的这些数作为三元组的第一个数，令x=0-a[i]。这样就变成从[i+1,n)找出两个数加起来和等于x。由于这些数是有序数，可以使用l,r指针对在两侧向中间逼近。这利用了一个事实：如果al+...
分类：
编程语言 时间：
2014-10-16 20:09:43
阅读次数：
250
https://oj.leetcode.com/problems/merge-sorted-array/归并排序的一步操作，需要事先把A[]的元素移到数组末端，前段空出来填充结果。需要注意的是如果从0~m的转移会在n比较小的时候有问题。所以要从m~0转移。使用memcpy在GCC下就是从0~m开始转...
分类：
编程语言 时间：
2014-10-15 23:05:41
阅读次数：
202
题目描述处理一个复数与一个double数相加的运算，结果存放在一个double型变量d1中，输出d1的值。定义Complex(复数)类，在成员函数中包含重载类型转换运算符：operator double(){return real;}输入输入占两行：第1行是一个复数的实部和虚部，数据以空格分开。第2...
分类：
其他好文 时间：
2014-10-15 11:12:00
阅读次数：
162
Queuing:提交太多了，OJ无法在第一时间给所有提交以评判结果，后面提交的程序将暂时处于排队状态等待OJ的评判。不过这个过程一般不会很长。Compiling:您提交的代码正在被编译。Running:您的程序正在OJ上运行。Judging:OJ正在检查您程序的输出是否正确。Accepted(AC)...
分类：
其他好文 时间：
2014-10-15 10:55:35
阅读次数：
240
https://oj.leetcode.com/problems/trapping-rain-water/这道题使用单调队列能够O(n)时间解决。维护一个降序排列的单调队列。如果Ai>A[que.front]就说明能够使用que.front作为顶部计算一次积水。当从0-n时，须注意队列中还有元素。需...
分类：
移动开发 时间：
2014-10-14 17:22:58
阅读次数：
261
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labeled u...
分类：
其他好文 时间：
2014-10-14 08:29:27
阅读次数：
270
https://oj.leetcode.com/problems/search-in-rotated-sorted-array/一个被旋转的数组，要求二分搜索查询一个数。修改二分搜索可以完成。注意可以通过A[l]A[r]时，中间有一个间断点。可以通过A[mid]>A[r]来判断中点与旋转中心的位置关...
分类：
编程语言 时间：
2014-10-14 05:02:17
阅读次数：
222
