2014年07月_batilei

12月 11月 10月 08月 07月 06月 05月 03月 02月 01月

原创 Leetcode 3Sum Closet

用了和3Sum差不多一样的思路，二分查找。关键要剪枝，但是却在剪枝那里犯了很多错误。然后原来有一个更加快的思路O(n^2). #include #include #include #include using namespace std; class Solution { public: int threeSumClosest(vector &num, int ta

2014-07-27 06:35:49 1088

原创 Leetcode - 3Sum

蛮常见一道题目。思路： 1：排序，按顺序遍历两个数之和twoSum， 2：二分查找（0 - twoSum)看是否存在这题最容易错的地方是must not contain duplicate triplets，所以遍历的这时候要用一个数字记录最后一个遍历的数字是，避免重复。 #include #include #include using namespace s

2014-07-26 23:50:15 785

原创 Leetcode - Jump Game Two

class Solution { public: const int MAXVALUE = 1 << 30; int findMinStepToIndex(int maxNumbers[],int maxSteps,int index) { if (index == 0) return 0; int left = 1; int right = maxSteps;

2014-07-26 06:24:41 809

原创 LeetCode - Jump Game

一开始想DP一步步迭代更新，求出到跳到最后一个的最小步数，但是时间复杂度O(nk)，会超时。再一想，发现该题只需要返回能否到达最后一个，不需要最小步数，所以迭代时候只需要保留当前能够走到的最远距离tmpMax，时间复杂度降到O(n)。 class Solution { public: const int MAXVALUE = 1 << 30; bool canJump(int A[],

2014-07-26 04:01:11 766