Dustw1nd的技术小屋

小跳蛙见过吧，一个站在奇数起点一个站在偶数起点，然后隔一个向后跳（p.next = p.next.next），跳完站稳之后(p = p.next)再往后隔着跳。

直观来说就是把每个数据从左对齐然后一刀切，直到切到不同的时候就结束

用左右指针框住范围，进来的算最多字符的数量，看最多字符和范围是否满足小于等于K个字符的容忍范围，容忍：右指针右移，不容忍：左指针右移。

使用26长度的列表来标记当前窗口内出现字符的次数，进来加出去减。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。（笨蛋解法：滑动串口用set试试）

先依次把入栈序列往栈里扔，如果当前栈顶的元素和出栈序列相同，那就把入栈的这个值弹出来，出栈序列指针向后走一下，如果栈顶元素无法对应当前出栈指针指向元素，那这次模拟的出栈序列就是不成立的。...

深度递归，确定执行边界。

把气温信息压入栈，若当前待进栈元素的气温大于栈顶气温 ，则栈顶元素气温对于升高的那一天就是待进栈元素，计算天数，弹栈。由此规划，栈内会形成一个底最大顶最小的单调递增栈。

一棵完全二叉树可以按照一定的规则**连续**存储在数组中，其存储规则是从节点(i)开始，每个节点的左右孩子节点下标为(2*i)以及(2*i+1)，按照此规则我们进行广度遍历，并以组合的形式存储节点的同时存储其位置信息，每遍历一层我们用最后一个节点位置减去第一个节点出现的位置，比较大小即可...

所以只需要从第一天开始，动态找出最小值，然后用后面的天数的钱减最小值获得最大收益，维护最大收益即可。

如果target的位置在中间，就要滑动双指针确定谁更靠近从而确定区间。如果target的位置在最左端或者最右端，那么前后截取K段即可。既然是有序列表中最靠近target的。那么首先要确定target的位置。

二叉树相关问题总结

链表相关(动态补充)

双指针

字符串

高个子的变动有可能会影响比他矮的人

环形链表

DFS

暂无

双端队列

任意两组的组合与另外一组都为相反数，所以将四次幂拆分为二次幂解法。

日程可以用一对整数start和end表示，这里的时间是半开区间，即[start,end),实数x的范围为，start

从定义下手，将数据从大到小排序，只要数据非零，则一定存在第一个值使得H为1，自增H看第二大的值是否大于2，以此类推即可。

解题思路就是把每一个元素作为起点，访问过后标记置(-1)操作

for - else：python自带的一种特殊语法当for循环正常结束时会进入到else语句块中执行代码，如果for循环是因为执行了break语句导致提前结束的，则不会进入到else语句块

给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 。字符串的 子序列 是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是none)，而不改变其余字符的相对顺序。解题思路：1 思路常规用二重循环即可，超时2 定位每个元素起始遍历位置，超时3 字典前缀树4 python内置函数find()class Solution(object): def numMatchingSubseq(self, s, words): re

给你一个区间数组 intervals ，其中 intervals[i] = [starti, endi] ，且每个 starti 都 不同 。区间 i 的 右侧区间 可以记作区间 j ，并满足 startj >= endi ，且 startj 最小化 。返回一个由每个区间 i 的 右侧区间 的最小起始位置组成的数组。如果某个区间 i 不存在对应的 右侧区间 ，则下标 i 处的值设为 -1 。解题思路：简单来说就是把所有区间的左侧端点值加入一个list，并且能够保存其顺序位次信息遍历所有的右

给你一个长度为 n 的整数数组 nums ，返回使所有数组元素相等需要的最少移动数。在一步操作中，你可以使数组中的一个元素加 1 或者减 1 。解题思路：其实问题简单化， 假设有三个人在一条线上，AC在两端，B在中间若取中位数移动数就是C-A如果取平均值，B如果不是平均值，那么B需要走到平均值 且 AC走的路还是C-A 总移动数为C-A+ |avg-B|。。。人再多的时候，多的只是两边的人，中间的ABC已经站到指定位置了，思路同上class Solution(object): de

给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。解题思路：假设我们要找的值为k，也就是说我们要找出所有不大于k的元素数量第 i 行 最大值是 当前行数乘以列数如果有值 x 出现 x/i >= col情况，说明当前行所有值都小于等于x，那么当前行小于等于x的数量为col如果有值 x 出现 x/i < col情况，说明当前行小于等于x的数量为 x//i我们可以统计当前值出现下 小于k的数据数目二分移动，最终找到正好符合 的数，那它就是第k

某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。解题思路：就是看当前的字符串是否满足字典序给定的比大小要求根据规则创建字典序即可class Solution: def isAlienSorted(self, words, order): # 用字典以键值

设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。如果指定节点没有对应的“下一个”节点，则返回null。.class Solution(object): def inorderSuccessor(self, root, p): result = root while root: # 当前结点值大于目标结点值 # 说明当前结点值应该在目标结点值遍历序列的后面 # 那就应

给你一个整数数组 nums 和一个整数 k 。每一步操作中，你需要从数组中选出和为 k 的两个整数，并将它们移出数组。返回你可以对数组执行的最大操作数。解题思路:排序后找大的加小的符合要求,计数,移动指针class Solution(object): def maxOperations(self, nums, k): res = 0 nums.sort() left, right = 0, len(nums)-1

给你一个长度为 n 的字符串数组 names 。你将会在文件系统中创建 n 个文件夹：在第 i 分钟，新建名为 names[i] 的文件夹。由于两个文件 不能 共享相同的文件名，因此如果新建文件夹使用的文件名已经被占用，系统会以 (k) 的形式为新文件夹的文件名添加后缀，其中 k 是能保证文件名唯一的 最小正整数解题思路：用字典保存当前是否遇到过此串 键为串 值为次数如果新加入的串键值大于等于1,则在其后拼凑(x)并再次与字典值对比,直到不存在时加入在此期间更新字典class Solut

字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。解题思路：1 长度差值 大于等于2 不符合要求2 长度差值 1 or 0比较两个串(1)两个串不等长 遇到不同的长的跳过(假定此处为待删除元素)并计数, 如果大于等于两处不同返回错误(2) 两个串等长 遇到对应位置不同元素 都跳过(假定此时为替换)并计数, 如果大于等于两处不同返回错误.class Solution: def oneEditAway

序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化 二叉搜索树 。对序列化/反序列化算法的工作方式没有限制。您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。解题思路：利用二叉搜索树根节点小于右子树 且 大于左子树特点 能够分类左右子树递归的进行，每次都能从左右子树构成的序列中解码当前子树根节点 左子树 右子树直到指针为空即可

字典 wordList 中从单词 beginWord 和 endWord 的 转换序列是一个按下述规格形成的序列 beginWord -> s1 -> s2 -> … -> sk：1 每一对相邻的单词只差一个字母。2 对于 1 <= i <= k 时，每个 si 都在 wordList 中。注意， beginWord 不需要在 wordList 中。3 sk == endWord给你两个单词 beginWord 和 endWord 和一个字典 wordList

基因序列可以表示为一条由 8 个字符组成的字符串，其中每个字符都是 ‘A’、‘C’、‘G’ 和 ‘T’ 之一。假设我们需要调查从基因序列 start 变为 end 所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化。例如，“AACCGGTT” --> “AACCGGTA” 就是一次基因变化。另有一个基因库 bank 记录了所有有效的基因变化，只有基因库中的基因才是有效的基因序列。给你两个基因序列 start 和 end ，以及一个基因库 bank ，请你找出并返回能够

题干及解题思路：简单来说就是将队列中以 最后输入值时间 向前推 T 时间谁在时间范围之外就 popclass RecentCounter(object): def __init__(self): # 创建一个队列 self.queue = collections.deque() def ping(self, t): # 将ping time压入 self.queue.append(t) # 计算

给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。解题思路：确定左边界 依次扩大右边界满足之下 右边界右探不满足之后 左边界左缩当前确定左边界下, 所有右边界之内值都符合条件class Solution(object): def numSubarrayProductLessThanK(self, nums, k): res, windowProduct = 0, 1 left ,right =

解题思路：每次都可以计算出失败者的位置和下一轮开始人的位置不断删除、重新开始就能得到最后的获胜者class Solution: def findTheWinner(self, n: int, k: int) -> int: s, Q = 0, [i for i in range(1, n + 1)] while len(Q) > 1: #确定该轮失败者的位置 lost = (s + k - 1) %

给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序解题思路：最简单的方法就是先遍历再排序或者本身每棵树的中序遍历都是有序的，直接双指针滑动比较，存入新list也可以class Solution(object): def getAllElements(self, root1, root2): """ :type root1: TreeNode :type root2: Tree