网站 项目 需求最全的搜索引擎

56. 合并区间

遇到了三个问题，一一说来：
1 比较应该按左区间排序，我却写了右区间。由于本题是合并区间，判断是否连续显然是用下一个的左区间与前一个的右区间比较，属于没想清楚了。

2 在写for循环时写成了如下的代码：
但margin不应该取i+1，因为在这种情况下，第i号的intervals实际上还没有被添加到结果集result里面，所以应该是令margin=intervals[i]才是对的。

        for(int i=0; i<intervals.size(); i++){if(margin[1] >= intervals[i][0]){margin[1] = max(intervals[i][1], margin[1]);}else{result.push_back(margin);if(i != intervals.size()-1){margin = intervals[i+1];}}}

3 提交后发现速度只击败了10%

换成了Lambda 表达式一下从134ms变成了7ms，问了下GPT:

并且自己对lambda表达式的定义方法也还需要再熟悉。 

class Solution {
public:vector<vector<int>> merge(vector<vector<int>>& intervals) {sort(intervals.begin(), intervals.end(), [](vector<int> &val1, vector<int> &val2) {return val1[0] < val2[0];});vector<int> margin = intervals[0];vector<vector<int>> result;for(int i=1; i<intervals.size(); i++){if(margin[1] >= intervals[i][0]){margin[1] = max(intervals[i][1], margin[1]);}else{result.push_back(margin);margin = intervals[i];}}result.push_back(margin);return result;}

738.单调递增的数字

没看解析前自己想的方法逻辑有漏洞，还以为结果不是原始的n就是x999，但实际上并非如此；

实际上的规则应该是：从哪一位开始违反递增规则，就把其后面的数全都置为9，并且将当前位置元素值-1，然后当前位置元素值发生变化有可能会影响与前面元素的大小关系。因此，这使得遍历顺序需要从后往前。

看完了解析后，自己写了一版，只能用麻烦来形容：

class Solution {
public:int monotoneIncreasingDigits(int n) {deque<int> nums;int slice = n;int cur = 0;int pre = 9;while(slice > 0){  cur = slice - int(slice/10)*10;slice = slice/10;if(pre < cur){for(int i=0; i<nums.size(); i++){nums[i] = 9;}nums.push_front(cur-1);pre = cur - 1;}else{nums.push_front(cur);pre = cur;}}int result = 0;int length = nums.size();for(int i=0; i<length; i++){result = result*10 + nums[i];}return result;}
};

主要麻烦在了2个方面：
1 没把int直接转string，如果转了的话不仅可以直接访问每一位对应的值，还可以直接通过s.size(）知道这个数有几位，这些都是int无法做到的。我直接用int写，多写了很多才达到相同效果，包括获取每一位的代码，以及最后转回int的代码，都要比str费事。

2 每次发现一个位置不行的时候，不需要立刻在原处就执行一遍9的替换和当前位置-1，因为前面的位置上还有可能出状况，现在做了替换很有可能是白干。只要用一个参数记录最靠前的出问题的位置，然后这个位置-1，后面全用9替换即可。这样做下来确实思路更清晰更好。