![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
qq_46482117
这个作者很懒,什么都没留下…
展开
-
leetcode. 多米诺和托米诺平铺
递推式:f(n) = 2 * f(n-1) + f(n-3)原创 2022-11-12 20:41:47 · 160 阅读 · 0 评论 -
leetcode. 判断字符串的两半是否相似
【代码】leetcode. 判断字符串的两半是否相似。原创 2022-11-11 15:21:01 · 136 阅读 · 0 评论 -
leetcode.获取所有钥匙的最短路径
用bfs来做这种迷宫最短路(无权图最短路)原创 2022-11-10 19:36:34 · 146 阅读 · 0 评论 -
leetcode. 最大加号标志
思路们可以事先计算好每个点 (i, j) 左边最长的连续 1 的格子数,用 dp[i][j] 表示。然后 dp 矩阵中的最大值就是结果。同理,这道题就是将一个方向转化为了上下左右四个方向。所以我们只需要事先计算好 up, down, left, right 这四个矩阵就可以了。那么点 (i, j) 能组成的最大的加号阶数就是这四个方向的最小值原创 2022-11-09 18:31:20 · 134 阅读 · 0 评论 -
leetcode.统计一致字符串的数目
由于只包含小写字母,所以可以用一个长度为 26 的数组来代替哈希表。原创 2022-11-08 15:32:11 · 82 阅读 · 0 评论 -
leetcode.模糊坐标
如果字符串第一个数不是 0 但最后一个数是 0,则它不能加小数点,因为会产生多余的 0。如果字符串第一个数和最后一个数都是 0,则它必不合法。如果字符串有前导 0,则它只能以 0. 开头。如果只有一个数,则不能加小数点,返回它本身。原创 2022-11-07 12:14:36 · 61 阅读 · 0 评论 -
leetcode.设计 Goal 解析器
【代码】leetcode.设计 Goal 解析器。原创 2022-11-06 16:08:20 · 89 阅读 · 0 评论 -
Leetcode .解析布尔表达式
用一个栈存储表达式中除了逗号和 ‘)’ 的其余字符。当我们遇到一个 ‘)’ 时,就将它与前面最近的 ‘(’ 之间的所有数存入数组。然后再使用 ‘(’ 前的运算符对数组中的数进行运算。最后将运算结果重新压入栈中。由于我们的数组中只有 f 和 t 两种元素且它们表示的是布尔值,所以我们不需要用数组存储,只需要用两个变两记录他们出现的次数即可。原创 2022-11-05 12:55:04 · 81 阅读 · 0 评论 -
leetcode到达终点数字
对于从1开始连续相加的自然数,如果将其中某个数(例如k)前面的+号换成-号,总和会减少2k;因此,我们先找到一个连续相加次数n,使得总和刚好>=target,若两者差值为d,若d为偶数,那么只需把d/2前的+号换成-号即可,次数是不变的;若d为奇数,那么看下一次相加的数的奇偶性:若下一个数为奇数,加上它会让总和与target的差值为偶数,次数n+1即可;若下一个数为偶数,那么为了让差值为偶数,我们再加一次即可,即n+2。原创 2022-11-04 13:00:32 · 81 阅读 · 0 评论 -
leetcode.最大重复子字符串
2.字串更新变成新的子串,用strcat连接,继续查找子串。1.每次在主串查找子串,如果查找成功,次数+1。原创 2022-11-03 12:36:20 · 113 阅读 · 0 评论 -
leetcode.网络信号最好的坐标
【代码】leetcode.网络信号最好的坐标。原创 2022-11-02 10:55:12 · 65 阅读 · 0 评论 -
leetcode.检查两个字符串数组是否相等
【代码】leetcode.检查两个字符串数组是否相等。原创 2022-11-01 13:03:30 · 60 阅读 · 0 评论 -
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。原创 2022-10-31 16:08:40 · 81 阅读 · 0 评论 -
字母大小写全排列
DFS 回溯 看到题目要求组合或者集合,马上想到可以用回溯法:回溯法本来是说对于每个元素都先考虑放它的情况,再考虑不放它的情况;放在这道题的背景里就是,对于每个字母,先考虑放它,再考虑放它的另一种大小写形式。原创 2022-10-30 13:36:41 · 71 阅读 · 0 评论 -
leetcode.统计匹配检索规则的物品数量
可以利用哈希表把输入 \textit{ruleKey}ruleKey 转换为 \textit{items}[i]items[i] 的下标,然后再遍历一遍 \textit{items}items,找出符合条件的物品数量。原创 2022-10-29 12:16:08 · 347 阅读 · 0 评论 -
leetcode.子数组的最小值之和
遍历所有的连续子数组,然后求所有子数组中最小值之和。原创 2022-10-28 21:06:12 · 104 阅读 · 0 评论 -
leetcode. 数组元素积的符号
一旦出现负数,将原来的符号置为相反数,如果原来为1,则转化为-1.如果原来为-1,则转换为1。原创 2022-10-27 14:16:38 · 112 阅读 · 0 评论 -
Leetcode.和至少为 K 的最短子数组
记P存放A的累计求和列表(P[x+1] = P[x] + A[x])找到在满足P[y]-P[x] >= K情况下使y-x最小的y-x。原创 2022-10-26 10:33:49 · 82 阅读 · 0 评论 -
Leetcode最短的桥
然后利用广度优先搜索,查找其与另一个岛屿的最短距离。思路:先通过任意搜索方法找到其中一个岛屿。原创 2022-10-25 10:07:29 · 61 阅读 · 0 评论 -
Leetcode数组
用一个二维数组记录情况,记录分组里面子数组各自和的最大值最小的值。dp[i][j]表示将输入数组的前j个数分为i 组。其中有dp[0][0]=0。dp[i-1][k]表示将k个数分为i-1组,j-k个数单独分为一组。那么刚好合起来就是i组。转变为找所有分组里面子数组和的最大值。在这些最大值里面找到最小的值。原创 2022-10-24 10:47:13 · 58 阅读 · 0 评论 -
LeetCode交替合并字符串
力扣-1768-交替合并字符串原创 2022-10-23 11:18:50 · 73 阅读 · 1 评论