前言
今日文案：
秋风不会识别，但我却懂得秋风的心情，那些拍打窗户的声响，也是秋风给我的启迪。
一、单调递增数字
当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。
给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增。
class Solution { public: int monotoneIncreasingDigits(int n) { string s=to_string(n); //转为字符串 int flag=s.size(); //长度 for(int i=s.size()-1;i>0;i--) { if(s[i-1]>s[i]) //后面大于前面的 { s[i-1]--; //后面-1 flag=i; //标志 } } for(int i=flag;i<s.size();i++) { s[i]='9'; //标志位变9 } return stoi(s); } };
总得来说就是，如果后一位大于前一位了，前一位-1，后一位置置9，就是最大的。
二、反转链表||
给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表
解题思路：
截取需要反转的一段链表，然后反转，再链接到合适的位置。
class Solution { private: void reverseLinkedList(ListNode *head) { // 也可以使用递归反转一个链表 ListNode *pre = nullptr; ListNode *cur = head; while (cur != nullptr) { ListNode *next = cur->next; cur->next = pre; pre = cur; cur = next; } } public: ListNode *reverseBetween(ListNode *head, int left, int right) { // 因为头节点有可能发生变化，使用虚拟头节点可以避免复杂的分类讨论 ListNode *dummyNode = new ListNode(-1); dummyNode->next = head; ListNode *pre = dummyNode; // 第 1 步：从虚拟头节点走 left - 1 步，来到 left 节点的前一个节点 // 建议写在 for 循环里，语义清晰 for (int i = 0; i < left - 1; i++) { pre = pre->next; } // 第 2 步：从 pre 再走 right - left + 1 步，来到 right 节点 ListNode *rightNode = pre; for (int i = 0; i < right - left + 1; i++) { rightNode = rightNode->next; } // 第 3 步：切断出一个子链表（截取链表） ListNode *leftNode = pre->next; ListNode *curr = rightNode->next; // 注意：切断链接 pre->next = nullptr; rightNode->next = nullptr; // 第 4 步：同第 206 题，反转链表的子区间 reverseLinkedList(leftNode); // 第 5 步：接回到原来的链表中 pre->next = rightNode; leftNode->next = curr; return dummyNode->next; } };
总结
不能再摆烂了，加油加油。截取一个片段，要注意位置。
