class Solution { public: stack<int> s; stack<int> a; // 存储最小值于栈顶 void push(int value) { s.push(value); if(a.empty()) a.push(value); else { if (a.top() < value) a.push(a.top()); else a.push(value); } } void pop() { s.pop(); a.pop(); } int top() { return s.top(); } int min() { return a....

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here int res; int left = 0, right = nums.size() - 1; while(left < right ) { int mid = (lef...

class Solution { public: /** * * @param x int整型 * @return int整型 */ int sqrt(int x) { // write code here int left = 0, right = 46342; while(left < right) { int mid = (left + right) / 2; long long y = mid * mid; if(y < x) left = mid + 1; else right = mid; } long long y = left * left; if(y <= ...

class Solution { public: /** * retrun the longest increasing subsequence * @param arr int整型vector the array * @return int整型vector */ int biSearch(int x, vector<int>& dp) { int left = 0, right = dp.size() - 1, mid; while(left < right) { mid = (left + right) / 2; if(dp[mid] < x) left =...

递归重建二叉树 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { private: unordered_map<int, int> index; public: TreeNode* myBuildTree(const vector<int>& pre, c...

先判断数组数量是否大于3 然后给数组排序，判断前三个数的和是否大于0，如果大于，则return 设置i为三元组的第一个数，l为第二个，r为第三个 从0开始遍历i，l=i+1，r=num.size()-1 然后判断三个数的和--x，当大于0，将r--，小于0，将l++,等于0，l++, r-- 删除重复的三元组：----->>当x==0时，如果num[l+1] == num[l]，将l++，如果num[r-1]==num[r]，将r--；同时，每次遍历开始时如果num[i]==num[i-1],就跳过当前遍历，进入下一轮遍历  vector<vector<int> ...

暴力方法 O(n^3) class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { vector<vector<int> > res; if(num.size() < 3) return res; for(int i = 0; i < num.size() - 2; i++) { for(int j = i + 1; j < num.size() - 1; j++) { for(int k = j + 1; k <...

中心扩展法，以（i, j）为中心，从（i，j）以初始长度等于1和初始长度等于2开始向两边扩展 class Solution { public: pair<int, int> expandAroundCenter(const string& A, int left, int right) { while(left >= 0 && right < A.size() && A[left] == A[right]) { left--; right++; } return {left, right}; } int getLongestPal...

动态规划  边界条件：当只有一个数时，回文子串最大值为1 从L即子串长度为2开始遍历 当字符串首尾不相等时，f[i][j]不是回文子串 当字符串首尾相等时 4.1 当L==2时，f[i][j]是回文子串 4.2 当L>2时，f[i][j] = f[i+1][j-1],即判断去掉首尾的字符串是否为回文子串，如果是，则f[i][j]是，否则不是class Solution { public: int getLongestPalindrome(string A, int n) { // write code here int maxInt = 0; if(n < 2) return 1;...

class Solution { public: int Fibonacci(int n) { if(n==0) return 0; if(n==1) return 1; return Fibonacci(n-1) + Fibonacci(n-2); } };

class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> res; int n = matrix.size(); // 特断是否有元素存在，不存在直接返回res if(!n) return res; int m = matrix[0].size(); if(!m) return res; // dx和dy分别代表向横坐标和纵坐标方向移动的幅度 // 当遍历到边界的时候需要变一下方向 int dx[4] = {0,...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ int lowestCommonAncestor(TreeNode* root, int o1, int o2) { // write code here if(root == NULL) /...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ ListNode* addInList(ListNode* head1, ListNode* head2) { ...