class Solution { public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int> result; // 处理空矩阵的情况 if (matrix.empty() || matrix[0].empty()) { return result; } int m = matrix.size(); // 行数 int n = matrix[0].size(); // 列数 // 定义四个边界 int top = 0, bottom = m - 1; ...

class Solution { public: vector<int> solve(int n, int m, vector<int>& a) { //取余，因为每次长度为n的旋转数组相当于没有变化 m = m % n; //第一次逆转全部数组元素 reverse(a.begin(), a.end()); //第二次只逆转开头m个 reverse(a.begin(), a.begin() + m); //第三次只逆转结尾m个 reverse(a.begin() + m, a.end()); return a; } }; 计算实际移动距离：由于 M 可能大于数组...

class Solution { public: int candy(vector<int>& arr) { int n = arr.size(); vector<int> score (n,0); score[0] = 1; for(int i =0;i<n-1;i++){ if(arr[i]<arr[i+1]){ score[i+1] = score[i]+1; }else{ score[i+1]= 1; } } int result = 0; for (int i =0; i<n; i++) { result+=score[i]; } r...

class Solution { public: long long maxWater(vector<int>& arr) { if (arr.size() <= 2) return 0; int left = 0, right = arr.size() - 1; int left_max = 0, right_max = 0; long long result = 0; while (left < right) { // 更新左右两边的最大高度 left_max = max(left_max, arr[left]); right_max = max(right...

#include <algorithm> #include <climits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型vector * @return int整型 */ int maxArea(vector<int>& height) { int len = height.size(); int left = 0; int right = len-1; int maxarea = 0; while (le...

class Solution { public: int maxLength(vector<int>& arr) { if (arr.empty()) return 0; unordered_map<int, int> lastPos; // 记录每个数字最近出现的位置 int left = 0, maxLen = 0; for (int right = 0; right < arr.size(); right++) { // 如果当前数字(键)已经在窗口中存在，并且出现位置在left右侧 if (lastPos.find(arr[right]) != l...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { reverse(str.begin(),str.end()); return str; } }; 1.直接调用reverse库函数2.将第一个与倒数第一个交换.第二个与倒数第二个交换,以此类推 int len = str.length(); for(int i = 0 ; i < len/2...

class Solution { public: string minWindow(string S, string T) { if (S.empty() || T.empty() || S.length() < T.length()) { return ""; } // 统计T中字符的出现次数 unordered_map<char, int> need; for (char c : T) { need[c]++; } // 滑动窗口 unordered_map<char, int> window; int left = 0, right = ...

/** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(s), end(e) {} * }; */ class Solution { public: vector<Interval> merge(vector<Interval>& intervals) { // 特殊情况处理：空数组或只有一个区间 if (intervals.empty()) return {}; if (intervals.size() == 1) return intervals; //...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { int len = str.length(); int i = 0; int j = len-1; while(i<j){ if(str[i]==str[j]){ i++; j--; }else { return false; } } return true; } };

class Solution { public: void merge(int A[], int m, int B[], int n) { int i = m - 1; // 指向A的最后一个有效元素 int j = n - 1; // 指向B的最后一个元素 int k = m + n - 1; // 指向合并后数组的最后一个位置 // 从后往前比较并合并 while (i >= 0 && j >= 0) { if (A[i] > B[j]) { A[k--] = A[i--]; } else { A[k--] = B[j--]; } } // 如果B中还有剩...

#include <algorithm> #include <fstream> class Solution { public: string solve(string s, string t) { if (s.length()<t.length()) { swap(s, t); } int len1=s.length(); int len2 = t.length(); int carry = 0; string result; for (int i =len1-1, j = len2-1 ; i>=0; i--,j--) { int sum = s[i]-...

#include <sstream> #include <vector> #include <string> #include <cctype> using namespace std; class Solution { public: string solve(string IP) { if (IP.find('.') != string::npos && IP.find(':') != string::npos) { return "Neither"; } else if (IP.find('.') != ...

class Solution { public: string longestCommonPrefix(vector<string>& strs) { if (strs.empty()) return ""; string prefix = strs[0]; for (int i = 1; i < strs.size(); i++) { int j = 0; while (j < prefix.size() && j < strs[i].size() && prefix[j] == strs[i][j])...