qq_46482117的博客

递推式：f(n) = 2 * f(n-1) + f(n-3)

【代码】leetcode. 判断字符串的两半是否相似。

用bfs来做这种迷宫最短路（无权图最短路)

思路们可以事先计算好每个点 (i, j) 左边最长的连续 1 的格子数，用 dp[i][j] 表示。然后 dp 矩阵中的最大值就是结果。同理，这道题就是将一个方向转化为了上下左右四个方向。所以我们只需要事先计算好 up, down, left, right 这四个矩阵就可以了。那么点 (i, j) 能组成的最大的加号阶数就是这四个方向的最小值

由于只包含小写字母，所以可以用一个长度为 26 的数组来代替哈希表。

如果字符串第一个数不是 0 但最后一个数是 0，则它不能加小数点，因为会产生多余的 0。如果字符串第一个数和最后一个数都是 0，则它必不合法。如果字符串有前导 0，则它只能以 0. 开头。如果只有一个数，则不能加小数点，返回它本身。

【代码】leetcode.设计 Goal 解析器。

用一个栈存储表达式中除了逗号和 ‘)’ 的其余字符。当我们遇到一个 ‘)’ 时，就将它与前面最近的 ‘(’ 之间的所有数存入数组。然后再使用 ‘(’ 前的运算符对数组中的数进行运算。最后将运算结果重新压入栈中。由于我们的数组中只有 f 和 t 两种元素且它们表示的是布尔值，所以我们不需要用数组存储，只需要用两个变两记录他们出现的次数即可。

对于从1开始连续相加的自然数，如果将其中某个数（例如k）前面的+号换成-号，总和会减少2k；因此，我们先找到一个连续相加次数n，使得总和刚好>=target，若两者差值为d，若d为偶数，那么只需把d/2前的+号换成-号即可，次数是不变的；若d为奇数，那么看下一次相加的数的奇偶性：若下一个数为奇数，加上它会让总和与target的差值为偶数，次数n+1即可；若下一个数为偶数，那么为了让差值为偶数，我们再加一次即可，即n+2。

2.字串更新变成新的子串，用strcat连接，继续查找子串。1.每次在主串查找子串，如果查找成功，次数+1。

【代码】leetcode.网络信号最好的坐标。

【代码】leetcode.检查两个字符串数组是否相等。

字符 ‘1’ 变 ‘2’，‘2’ 变 ‘1’ 可以用「异或 3」来实现。‘1’ 的 ASCII 码为 49，‘2’ 的 ASCII 码为 50。转换为二进制就是 ‘1’ = 0011 0001，‘2’ = 0011 0010。可以看到只有最后两位是不同的，而 0 变 1，1 变 0 可以用「异或 1 」来实现。所以 01 ^ 11 = 10，10 ^ 11 = 01。

DFS 回溯 看到题目要求组合或者集合，马上想到可以用回溯法：回溯法本来是说对于每个元素都先考虑放它的情况，再考虑不放它的情况；放在这道题的背景里就是，对于每个字母，先考虑放它，再考虑放它的另一种大小写形式。

可以利用哈希表把输入 \textit{ruleKey}ruleKey 转换为 \textit{items}[i]items[i] 的下标，然后再遍历一遍 \textit{items}items，找出符合条件的物品数量。

遍历所有的连续子数组，然后求所有子数组中最小值之和。

一旦出现负数，将原来的符号置为相反数,如果原来为1，则转化为-1.如果原来为-1，则转换为1。

记P存放A的累计求和列表(P[x+1] = P[x] + A[x])找到在满足P[y]-P[x] >= K情况下使y-x最小的y-x。

然后利用广度优先搜索，查找其与另一个岛屿的最短距离。思路:先通过任意搜索方法找到其中一个岛屿。

用一个二维数组记录情况，记录分组里面子数组各自和的最大值最小的值。dp[i][j]表示将输入数组的前j个数分为i 组。其中有dp[0][0]=0。dp[i-1][k]表示将k个数分为i-1组，j-k个数单独分为一组。那么刚好合起来就是i组。转变为找所有分组里面子数组和的最大值。在这些最大值里面找到最小的值。

力扣-1768-交替合并字符串