qq_46091746的博客

map是固定的，可以按每一类字符来比较，初始化一个计数器valid=0，如果窗口内某类字符完全一致，那么valid加1，最后如果valid==map.size()那么说明我们找到了一个解。更新valid：数据移入窗口时，如果当前字符在给定的map中，我们要的字符种类出现了，如果这类字符的数量和给定map中该类字符的数量也一致，那么说明该类字符我们就搞定了。更新valid：数据移出窗口时，如果该字符在map中，说明是我们要处理的字符，其字符数量和map中一致时，此时要移出窗口，valid要减1。

给你一个字符串 s 和一个字符串数组 dictionary ，找出并返回 dictionary 中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。如果答案不止一个，返回长度最长且字母序最小的字符串。如果答案不存在，则返回空字符串。用双指针，代码不知道哪里出错了。...

在允许最多删除一个字符的情况下，同样可以使用双指针，通过贪心实现。每次判断两个指针指向的字符是否相同，如果相同，则更新指针，将low 加 1，high 减 1，然后判断更新后的指针范围内的子串是否是回文字符串。如果两个指针指向的字符不同，则两个字符中必须有一个被删除，此时我们就分成两种情况：即删除左指针对应的字符，留下子串 s[low+ 1 :high] ，或者删除右指针对应的字符，留下子串 s[low:high−1]。当这两个子串中至少有一个是回文串时，就说明原始字符串删除一个字符之后就以成为回文串。..

随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。解释：在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。在每一天，你可以决定是否购买和/或出售股票。给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。输入：prices = [7,1,5,3,6,4]总利润为 4 + 3 = 7。...

增加代码随想录的另一种方法：用气球尾部排序，反向遍历。

给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。解法：在数组前后各加一个0。...

贪心策略:先考虑一侧的大小关系，从左到右遍历先保证右边评分高的的糖果多（局部最优），再从右到左遍历保证左边评分高的糖果比右边高。n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。每个孩子至少分配到 1 个糖果。...

代码】通过前序和中序构建二叉树。

不用栈，用两个变量left、right，从左到右遍历过程中，用left记录‘（’的数量，用right记录‘）’的数量。2.如果left>=right,显然这个时候‘）’都将一定能够得到匹配。所以当前的有效括号长度为2*right,然后更新max。1.如果left...

3.对于遇到的每个“）”，我们弹出栈顶的元素并将当前元素的下标与弹出元素下标做差，得到当前有效括号最长长度。2.对于遇到的每个“（”，我们将它的下标放入栈中。1.先把-1放进栈内。

具体而言，如果当前两个链表处相应位置的数字为n1,n2,​，进位值为carry，则它们的和sum为n1+n2+carry；其中，答案链表处相应位置的数字为sum%10，而新的进位值为sum/10.如果两个链表的长度不同，则可以认为长度短的链表的后面有若干个00。此外，如果链表遍历结束后，有carry>0，还需要在答案链表的后面附加一个节点，节点的值为carry。由于输入的两个链表都是反向存放数字的位数的，因此两个链表中同一位置的数字可以直接相加。...

如果用for循环，每循环一次执行一次旋转操作回超出时间限制，找k和链表长度n的关系，先让链表闭合为环，可以知道，旋转后的新链表头节点是原链表第n-k%n个节点，则需要找到原链表第n-k%n-1个节点保存新头节点，然后将指针域置为null。...

给你单链表的头指针head和两个整数left和right，其中left

83是八重复元素删的只剩一个82是把所有重复元素删完。

3.快慢指针和反转链表。

代码】25.k个一组翻转链表。

代码】206反转链表（递归和非递归）

代码】958.判断是否为完全二叉树。

代码】找出数组重复元素（二分法不改变元素位置）

在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。