与中间值比较，分前半段有序和后半段有序分别判断。比有序的二分查找多一些判定条件。1、 要么前半段有序，要么后半段有序。2、 当前半段有序时：即循环数组中间值比循环数组最左边值大 则 nums[left] <= nums[mid] 当target 比中间值小，比最左值（前半段最小值）大时，肯定在前面部分 则high = mid - 1 。 如果不在前半段，可能在后半段，low = mid + 1。3、同理后半段也一样。ps:分前半段有序后半段有序时，当nums[left] <= nums[mid] 则 left到mid有序。否则 mid到right 有序。 class S...

转载大佬&自己增加解释 class Solution { public: vector<int> LIS(vector<int>& arr) { vector<int> res; // 贪心下，用res数组存储最长上升子序列 vector<int> maxLen;// maxLen[i]:加入arr[i]元素的最大长度。 if (arr.size() < 1) return res; res.emplace_back(arr[0]); ...

class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> ans; if(matrix.empty()) return ans; int m = matrix.size(), n = matrix[0].size(); int left = 0, right = n-1, top = 0, bottom = m-1; whil...

应该说明查找的两个节点不能重复吧。很容易引起歧义。 class Solution { public: int lowestCommonAncestor(TreeNode* root, int o1, int o2) { return dfs(root, o1, o2)->val; } TreeNode* dfs(TreeNode* root, const int& p, const int& q){ if(!root || root->val == p || root->val == q) return...

class Solution { public: int search(vector<int>& nums, int target) { int low = 0, high = nums.size(); while(low < high){ int mid = low + (high - low)/2; // mid = low + high>>1 nums[mid] < target ? low = mid + 1 : high = mid; }...

class Solution { public: /** dp[i][j]:下标i，j为结尾两字符串公共子串最大长度,且默认为0。 更新dp值只能从dp[i-1][j-1]中得到。 当str1[i] == str2[j] dp[i][j] = dp[i-1][j-1] + 1 dp初始化为0； 字符串数组从0开始，dp[i-1][j-1]不存在，都错一位存储。 */ string LCS(string str1, string str2) { int m = str1.length(), n = str2.length(); vector...

class Solution { public: string solve(string s, string t) { int l = s.length(); int r = t.length(); if(!l) return t; if(!r) return s; int carry = 0, tmp = 0; if(l < r){ // 将短的字符串补到同一个长度 for(int n = r-l; n > 0; n--){ ...

有些人有些事错过了，便错过了，没有破斧沉舟，从头来过的勇气，就不要纠结过往，经历了，成长了，便是有价值的，只有当下和未来才是最该思考的事。人生难免做了错题，注意的是以后同类题目不要再错，而不是一直纠结于为什么不能重选，从这道题中得到了什么才是最重要的，以后一定会碰见相似的题目，何必不放过自己呢？造成这种情况的往往是当事者能力不足。小时候不承认天资低，长大后不承认不努力。往者不可谏，来者犹可追。理性分析一波，什么是对当下最正确的。未来一切皆未成定局。