三更鬼

按照规则处理字符串，根据每个规则选择相应的处理方法，最重要的是越界判断，这里使用了双边界值进行越界判断。...

使用 dp[mouse][cat][turn] 表示**第 turn 轮移动后老鼠在 mouse 位置，猫猫在 cat 位置**...

遍历原路径，遇到文件名就放到双端队列中，遇到一个点跳过，两个将队列尾部文件名出队，最终从队列中取出文件名，并在之间加上 '/' 即可...

可以将 startWords 的字符串压缩后放入哈希表，然后对于 targetWords 的每个字符串，遍历它的字符，挨个去掉后判断哈希表中是否有相同的数（字符串压缩后的数...

根据每次枚举的前两个子串，算出第三个子串，然后判断是否与实际上的第三个子串相等，若相等，可以根据第三个子串是否为字符串末尾来进行下一步操作...

给一个表示障碍物的二维数组表示障碍物的坐标，以及一个源点和目标点。迷宫大小为 10^6^× 10^6^，在障碍物不可经过的情况下，能否由源点到达目的点...

设数组为 a、 b，m 为数组 a 的长度，n 为数组 b 的长度 首先可以知道 (a[0], b[0]) 为最小的数对，而若 m 大于 k 时，第 k 小的数对一定小于等...

根据题目中的条件，如果能确定当前结尾的字符，那么就可以知道下一位的几种可能 那么反过来想，如果先确定了下一位的字符，那么前一位的可能也可以从条件中推出...

用 dp[i] 表示从 i 开始到结尾能有的最大得分，那么对于当前的 i ，设其跳过题目数量为 x，那么跳题后能做的题的最小索引为 idx = i + x + 1。...

假设一个时间 t，若想保证 n 台电脑可以同时运行 t 时间，就需要： - sum(min(battery_i, t)) / t >= n...

最少多少步，就容易想到最短路径，最短路径就需要图或者树，可是这是一个数组 不过可以利用规则，想象成图： - 把该数组想象成一个无向图 - 一个元素与它的相邻元素以及相同元素...

求权重相同的最短路径问题可以用 BFS 与常规 BFS 不同，该题是求次短路径，而且也允许同一个节点多次访问，那么在 BFS 过程中，加入队列节点的判断方法应该有所改变...

将所有的水域节点设为 BFS 源点，并标记对应源点位置高度为 0 开始 BFS，每次新添加的节点（需要为未遍历过的位置）位置对应的高度为上一个节点（第一次到达该添加节点的那...

要想字符串尽可能长，那么就要尽可能把所有能用的字母都用上，而又限制了相同字母最多连续 3 个，所以要尽可能把数量最多的字母安排的多一些...

使用哈希表存下行、列、对角线、反对角线的灯泡数量，并用集合存下灯泡的坐标 查询时，查询对应位置所在的行、列、对角线、反对角线是否有灯泡，若有则标记当前查询结果，再遍历查询位...

直接模拟骨牌推倒的过程 - 可以看出来，要求的状态其实就是求字符 . 的位置最后的字符值 于是可以枚举所有的连续的竖直状态的骨牌，根据两侧的骨牌倒向决定状态...

遍历所有网格, 每遍历到一个网格，先判断当前列对应的球是否已经被卡住，若已经被卡住直接跳过。若还未被卡住，判断球在当前位置是否会被卡住...

使用 dp[i][j] 表示索引 i 至 j 的元素能组成的除法的最大值和最小值，以及对应的字符串，那么可以求出状态转移方程...

可以用一个数组 d 表示每栋楼的人数变化情况，然后使用 dfs 遍历请求，遍历时，记录满足的请求个数。若请求遍历结束时，数组 d 的所有值都为 0，那么更新满足请求的最大值...

若要构造与原数差别尽可能小的回文数，可以直接将原数高位部分翻转替换低位部分，如 12345，取出高位 12，翻转为 21，替换低位 45，结果为 12321...