class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& arr) { // write code here long long res = 0; int left=0, right = arr.size()-1; int left_h = arr[left], right_h = arr[right]; while(left < right){ if(left_h &l...

class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ int solve(vector<vector<char> >& grid) { // write code here int m = grid.size(); int n = grid[0].size(); int res = 0; for(int i=0; i<m; i++){ for(int j=0; j<n; j++){ if(gr...

class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { int num = -1; int cnt = 0; for (int i=0; i<numbers.size(); ++i) { if (cnt == 0) { num = numbers[i]; ++cnt; } else { if (num == numbers[i]) ++cnt; else --cnt; } } return num; } };

class Solution { public: /** * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ int minPathSum(vector<vector<int> >& matrix) { // write code here int m = matrix.size(); int n = matrix[0].size(); vector<vector<int>> dp(m, vector<int>(n,...

class Solution { public: /** * 进制转换 * @param M int整型 给定整数 * @param N int整型 转换到的进制 * @return string字符串 */ string solve(int M, int N) { // write code here string res = ""; vector<char> rec = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'}; int index = 0, flag=0; ...

class Solution { public: vector<int> LIS(vector<int>& arr) { int len = 1, n = (int)arr.size(); if (n == 0) { return {}; } vector<int> d(n + 1, 0), p(n); d[len] = arr[0]; p[0] = 1; for (int i = 1; i < n; ++i) { if (arr[i] > d[len]) { d[++len] = arr[i]; p[i] = len; } else {...

class Solution { private: stack<int> st1; stack<int> st2; public: void push(int value) { st1.push(value); if(st2.empty()){ st2.push(value); } else{ int min_value = st2.top() >= value ? value : st2.top(); st2.push(min_value); } } void pop() { st1.pop(); st2.pop(); } int top() { return ...

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

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型vector 给定的数组 * @return int整型 */ int LIS(vector<int>& arr) { // write code here int n = arr.size(); vector<int> dp(n, 1); int res = 0; for(int i=0; i<n; i++){ for(int j=0; j...

class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { if(num.size() < 3){ return {}; } sort(num.begin(), num.end()); vector<vector<int>> res; int n = num.size(); for(int i=0; i<n-2; i++){ if(i>0 && num[i] == num[i-1]){ continue;...

/** * 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> vin_rd; vector<int> res; public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即...

/** * 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 TreeNode* a = cal(...