摘要：
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奕
阅读(100)
推荐(0)
编辑
摘要：
啊，原来unique()函数，只是处理的连续的元素，比如 -1 -1 -1 1 2 -1 2 就处理成了 -1 1 2 -1 2 -1 -1并且返回5，之后eraser(5,7)剩下了 -1 1 2 -1 2 .但这不是本意，为了去除重复元素，应该先 sort(),变成 -1 -1 -1 -1 1 ...
阅读全文
posted @ 2014-06-22 21:55
qingcheng奕
阅读(679)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/restore-ip-addresses/string到int的ip地址格式化。分别用 i+1,j+1,k+1，表示前三个地址段的数位的个数。之后判断每个地址段是否数字个数都是从1到3，并且数是从0到255，符合条件的即可。如果一个地...
阅读全文
posted @ 2014-06-21 20:27
qingcheng奕
阅读(155)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/spiral-matrix-ii/螺旋矩阵，和题目一一样的思路，这个是产生n*n 矩阵。#include #include using namespace std;class Solution {public: vector >...
阅读全文
posted @ 2014-06-21 19:30
qingcheng奕
阅读(148)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/reverse-integer/一个整数，给反过来，比如123输出321.注意12300的情况，应该输出321，还有-123，是-321.class Solution {public: int reverse(int x) { ...
阅读全文
posted @ 2014-06-21 12:42
qingcheng奕
阅读(148)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/spiral-matrix/螺旋矩阵,逆着转，输出矩阵中的元素。在纸上模仿，然后记左上角(l1,l2)右上角(l1,r2),左下角(p1,l2)右下角(p1,r2).然后4个for循环从一个点到另一个点位置遍历。while控制总的。当...
阅读全文
posted @ 2014-06-21 11:28
qingcheng奕
阅读(317)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/trapping-rain-water/模拟题，计算出在凹凸处存水量。对于一个位置 i ，分别计算出它左边的最大值 left （从左扫描一遍）， 右边的最大值 right（从右扫描一遍） 。找left right中的最小值，如果大于 ...
阅读全文
posted @ 2014-06-19 20:49
qingcheng奕
阅读(152)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/triangle/一个三角形，类似于杨辉三角的形状，求从上到下最小的路径和，但走每一步都得是相邻的。动态规划，从下到上一层层来。sum[i] = min{sum[i]+triangle[i][j],sum[i+1]+triangle[...
阅读全文
posted @ 2014-06-19 19:48
qingcheng奕
阅读(145)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/sqrtx/求一个数的开方，二分查找一个数，直到这个数的平方 - target 小于 0.001。但这道题出的不好，返回值竟然是 int ,脑洞太大了。class Solution {public: int sqrt(int x...
阅读全文
posted @ 2014-06-19 15:15
qingcheng奕
阅读(127)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/simplify-path/对linux路径的规范化，属于字符串处理的题目。细节很多。#include #include using namespace std;class Solution {public: string si...
阅读全文
posted @ 2014-06-19 14:55
qingcheng奕
阅读(120)
推荐(0)
编辑
