只要有一条边不满足条件（即边界发生交叉），就意味着矩阵中所有剩余的元素都已经被遍历完了，或者根本不存在剩余元素了。 继续执行只会导致重复遍历或数组越界。 这是一个非常深刻且关键的问题！这触及了螺旋矩阵算法的核心逻辑。 简单来说，只要有一条边不满足条件（即边界发生交叉），就意味着矩阵中所有剩余的元素都已经被遍历完了，或者根本不存在剩余元素了。 继续执行只会导致重复遍历或数组越界。 我们可以通过分析边界收缩的过程来理解这一点。 核心思想：边界交叉 = 遍历结束 螺旋遍历的本质是逐层剥离矩阵。每完成一个方向的遍历，我们就会将对应的边界向内收缩一步。 up > down：意味着上边界已经跑到了下...

#include <algorithm> 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) { // write code here //一开始没思路 画个图就发...

#include <algorithm> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型vector<vector<>> startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 * @return int整型 */ /* Lambda ...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * pick candy * @param arr int整型vector the array * @return int整型 */ int candy(vector<int>& arr) { // write code here //我的思路是找到每个下降的区间 倒推回来第一个开始下降的需要多少 才能够让最后一个人至少一个糖果。 //找到递减区间。 int size=arr.size()...

举例一个假例子，比如6 2 10 8 2，其实大的数字并不影响结果，因为始终是短的那个决定。即使小的那个移动之后越来愈小 但最终的结果是前面几轮 已经被保存起来了 它变大了最好，变小了也正确 因为始终移动小的那个，就是会有可能比最大值大 而我们放弃的不选择移动的右指针（已经证明如果移动大的，那么结果一定比当前结果小） /* 双指针代表的是 可以作为容器边界的所有位置的范围。在一开始，双指针指向数组的左右边界，表示 数组中所有的位置都可以作为容器的边界，因为我们还没有进行过任何尝试。在这之后，我们每次将 对应的数字较小的那个指针 往 另一个指针 的方向移动一个位置，就表示我们认为 这个指针不可能...

path.find(arr[right])==path.end()||path[arr[right]]<left) 查一个元素是否存在 用find 不能用下标查询 2314 3278 注意这种情况 #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr)...

数字：0-9，对应十进制值48-57。 大写字母：A-Z，对应十进制值65-90。 小写字母：a-z，对应十进制值97-122。 标准 ASCII 使用7位编码，扩展 ASCII 使用8位编码，增加了128个字符，支持更多符号和语言字符。然而，扩展 ASCII 并非国际标准，不同国家和系统的实现可能有所不同。 #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S string字符串 * @param T string字符串 * @ret...

/** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(start), end(e) {} * }; */ #include <algorithm> class Solution { public: static bool cmp(Interval& a,Interval& b){//看清楚类的名称 return a.start<b.start; } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @par...

class Solution { public: string solve(string s, string t) { //若是其中一个为空，返回另一个 if(s.empty()) return t; if(t.empty()) return s; //让s为较长的，t为较短的 if(s.length() < t.length()) swap(s, t); //进位标志 int carry = 0; //从后往前遍历较长的字符串 for(int i = s.length() - 1; i >= 0; i--){ //转数字加上进位 int temp = s[i] - '0' + c...

class Solution { public: //将字符串从.或者:分割开 vector<string> split(string s, string spliter) { vector<string> res; int i; //遍历字符串查找spliter //****************************这段代码写得真漂亮 while((i = s.find(spliter)) && i != s.npos){ //将分割的部分加入vector中 res.push_back(s.substr(0, i)); s = s.substr(...

#include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串vector * @return string字符串 */ string longestCommonPrefix(vector<string>& strs) { // write code here //n个字符串，不用指针，因为是字符数组 直接用下标访问。 //从第一个字符开始遍历 遇到不匹配的就退出。 string res; int s...

一，判断这个字符是大写还是小写 if (s[i] <= 'Z' && s[i] >= 'A') res += s[i] - 'A' + 'a'; else if(s[i] >= 'a' && s[i] <= 'z') res += s[i] - 'a' + 'A'; 二，翻转字符串 不用判断是奇数还是偶数数量 直接从两端向中间交换。 void reverseRange(string& s, int left, int right) { while (left < right) { char temp = s[left]; s...

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

#include <algorithm> #include <climits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here //暴力法 超时 //这题关键是用贪心法融合进动态规划。 /* 由于买在卖前面，所以对每个元素来说 如果在这个元素卖出 买入的...