流程:在给定的链表前面加一个虚拟头, 方便写程序.从第1个结点开始往后走, 直到到达第m个结点, 记录下第m个结点之前的结点before.把第m~n个结点插到依次另一个虚拟头的后面, 实现反转. 完成后指针指向第n+1个结点.把第0~before个结点, 第n+1~end个结点, 还有反转的部分连接起来即可. class Solution { public: ListNode* reverseBetween(ListNode* head, int m, int n) { // write code here ListNode _emptyhead{0}; ListNode* emptyhead...

恶心，题目文字没说子串的数量也要算进去，虽然示例2里展示了重复字符数量的问题，但我没看示例2）下面提供两个版本的使用reducewindow1和satisfywindow1的是只要提取的子串的字符集合包含目标子串即可。使用xxx2和yyy2的是提取的子串的每个字符的数量也要大于等于目标子串的对应字符数量。 #include <limits> #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S string字符...

从前往后扫描，直接在A内部操作，遇到一个比A[i]小的B[j], 就把A[i:]全部后移一格。坑：需要处理极端情况m==0和n==0。需要重新初始化A[m:]为INT最大值，避免比较出问题。 #include <limits> class Solution { public: void merge(int A[], int m, int B[], int n) { int i = 0, j = 0; if (m == 0) { for (int i = 0; i < n; i++) A[i] = B[i]; return; } if (n == 0) return; for(...