repinkply

摘要： 一：解题思路 这个题目是二分搜索的一道变形题目。比较关键的一点是，需要判断mid是落在左边的子数组上，还是落在右边的子数组上。 Time:O(log(n)),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: int sear 阅读全文

摘要： 一：解题思路 Time:O(log(n)),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { private: int binarySearchLastOne(vector<int>& nums, int target) { int low 阅读全文

摘要： 一：解题思路 方法一：采用计数排序的思想来做，Time:O(n),Space:O(1) 方法二：只需要遍历一遍数组，Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) 方法一C++: class Solution { public: void sortColors( 阅读全文

摘要： 一：解题思路 方法一：用动态规划的思想来做。Time:O(n^2),Space:O(n) 方法二：采用二分搜索的思想来做。Time:O(n*log(n)),Space:O(n) 二：完整代码示例 (C++版和Java版) 方法一C++: class Solution { public: int le 阅读全文

摘要： 一：解题思路 方法一：Time:O(m*n),Space:O(m*n) 方法二：Time:O(m*n),Space:O(1) 二：完整代码示例 (C++版和Java版) 方法一C++: class Solution { public: int uniquePathsWithObstacles(vec 阅读全文

摘要： 一：解题思路 这个题目的本质就是判断AA字符串中是否包含B字符串。如果语言内置的函数中直接内置函数有字符串包含可以直接使用。 len(A)==len(B) && AA.contains(B) (strstr(AA,B)) Time:O(n^2),Space:O(1) 二：完整代码示例 (C++版和J 阅读全文

摘要： 一：解题思路 方法一：利用动态规划的思想来做，用一个二维数组d[m][n]来表示每个格子的路径数量。对于第一行：d[0][j]=1。对于第一列：d[i][0]=1。对于其他位置的路径数量。d[i][j]=d[i-1][j]+d[i][j-1]。Time:O(m*n),Space:O(m*n) 方法二 阅读全文

摘要： 一：解题思路 之前做过一道题目，求连续子序列的最大和。Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { private: int max3(int a, int b, int c) { return max(max(a, 阅读全文

摘要： 一：解题思路 之前做过一道题目p45，就是除掉了首尾相接的条件。那么这个题目的本质用的方法可以和p45一样，只不过要分2次抢而已。第一次抢首位的，不强末尾的，第二次不抢末尾的，要抢首位的。然后取2者中的较大值即可。Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) 阅读全文

摘要： 一：解题思路 Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) C++: class Solution { private: TreeNode* buildTree(vector<int>& postorder, int postStart, int postEn 阅读全文