class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberDisappeared(vector<int>& nums) { map<int, int> mapA; int minN = INT_MAX; int maxN = INT_MIN; for (auto i : nums) { maxN = max(i, maxN); minN = min(i, minN); m...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& array) { map<int, int> mapA; for (auto i : array) { mapA[i]++; } sort(array.begin(), array.end(), [&](int a, int b...

class Solution { public: /** * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型vector 给定数组 * @return int整型vector */ vector<int> solve(int n, int m, vector<int>& a) { if (m == 0) return a; int moveN = 0; for (int i = 0; i < n; i++) { int j = (i + m) % n; int tmp = a[i]...

class Solution { public: long long sumPlus(long long i, long long j, vector<int>& arr, long long maxIndex = -1) { if ((maxIndex - i) <= 1) return 0; long long minV = min(arr[i], arr[j]); long long sum = 0; long long sumlow = 0; if (maxIndex > 0) { while (j <= maxIndex) { long long min...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型vector * @return int整型 */ int maxArea(vector<int>& height) { int minS = 0; if (height.size() < 2) return minS; int i = 0, j = height.size() - 1; while (j > i) { int minN = min(height[i], height[j...

class Solution { public: void merge(int A[], int m, int B[], int n) { int len = n + m; int l1 = m - 1, l2 = n - 1; int i = len - 1; while (i >= 0) { if (l1 >= 0 && l2 >= 0) { if (A[l1] >= B[l2]) { A[i--] = A[l1--]; } else { A[i--] = B[l2--]; } } else if (l2 >= 0) { A[i--] = B[l2--]; }...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { int len = max(t.length(), s.length()); reverse(s.begin(), s.end()); reverse(t.begin(), t.end()); vector&lt...

class Solution { public: /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ string nth = "Neither"; string v4 = "IPv4"; string v6 = "IPv6"; bool isLegal(string str, int mode) { bool leg = false; switch (mode) { case 4: if (str.size() > 1 && str[0] == '0') leg = false; else if (st...

class Solution { public: string trans(string s, int n) { vector<int> myint; for (int i = 0; i < n; i++) { if (s[i] >= 'a' && s[i] <= 'z') s[i] = toupper(s[i]); else if (s[i] >= 'A' && s[i] <= 'Z') s[i] = tolower(s[i]); else if (s[i] == ' ') myint.push_back(i); } if (myint.size()...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { vector<int> dp(prices.size() + 1, 0); int minN = 1E4 + 1; int maxN = minN; for (int i = 1; i <= prices.size(); i++)...

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { vector<int> dp(array.size() + 1, 0); for (int i = 1; i <= array.size(); i++) { dp[i] = max(dp[i - 1] + array[i - 1], array[i - 1]); } return *max_element(++dp.begin(), dp.end()); } };

class Solution { public: /** * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ int minPathSum(vector<vector<int>>& matrix) { int a = matrix.size(); int b = matrix.size() > 0 ? matrix[0].size() : 0; vector<vector<int>> dp(a + 1, vector<int...

class Solution { public: int maxLen = 0; int indexI; string LCS(string str1, string str2) { vector<vector<int>> dp(str1.length() + 1, vector<int>(str2.length() + 1, 0)); for (int i = 1; i <= str1.length(); i++) { for (int j = 1; j <= str2.length(); j++) { if (str1[i - 1] == s...