伴风望海~-CSDN博客

原创 No.8 784. 字母大小写全排列（python）

如果 c 为一个字母，此时我们在上述序列的末尾依次分别加上 c 的小写形式 lowercase(c) 和 c 的大写形式uppercase(c) 后，再次将上述数列放入队列；如果队列中当前序列的长度等于 s 的长度，则表示当前序列已经搜索完成，该序列为全排列中的一个合法序列；如果 c 为一个数字，则队列中所有的序列的末尾均加上 c，将修改后的序列再次进入到队列中；输出：["a1b2", "a1B2", "A1b2", "A1B2"]输出: ["3z4","3Z4"]输入：s = "a1b2"

2022-10-30 21:26:58 1214

原创 No.7 1773.统计匹配检索规则的物品数量（python）

给你一个数组 items ，其中 items[i] = [typei, colori, namei] ，描述第 i 件物品的类型、颜色以及名称。另给你一条由两个字符串 ruleKey 和ruleValue 表示的检索规则。如果第 i 件物品能满足下述条件之一，则认为该物品与给定的检索规则匹配：ruleKey == “type” 且 ruleValue == typei 。ruleKey == “color” 且 ruleValue == colori 。ruleKey == “name” 且

2022-10-29 18:37:31 123

原创 No.6 907. 子数组的最小值之和（python）

（2）要么从右往左存在一部分是子数组是arr[i]为最小值，下标j再往左最小值就不再是arr[i], 那么问题就变成前面一部分以arr[i]为最小值的min和,即arr[i](i - j), 后面一部分相当于求以arr[j]结尾的min和所以dp[i] = arr[i](i - j) + dp[j]子数组为 [3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为 3，1，2，4，1，1，2，1，1，1，和为 17。

2022-10-28 17:09:51 236

原创 No.5 1822. 数组元素积的符号（python）

遍历所有数组中的元素，如果数组中有一个元素 0，那么所有元素值的乘积肯定为 0，我们直接返回 0。定义变量sign记录元素乘积的符号，如果遍历到正数，则符号不变，如果遍历到负数，则符号取反，最终返回sign的值。解释：数组中所有值的乘积是 -1 ，且 signFunc(-1) = -1。解释：数组中所有值的乘积是 0 ，且 signFunc(0) = 0。输入：nums = [-1,-2,-3,-4,3,2,1]输：nums = [-1,1,-1,1,-1]输入：nums = [1,5,0,2,-3]

2022-10-27 18:53:44 458

原创 No.4 862. 和至少为 K 的最短子数组（python）

给你一个整数数组 nums 和一个整数 k ，找出 nums 中和至少为 k 的最短非空子数组，并返回该子数组的长度。如果不存在这样的子数组，返回 -1。子数组是数组中连续的一部分。收集答案：以当前位置为子数组的右侧，左侧从前缀和最小开始试。每次尝试都在缩减区间。单调队列：子数组区间左侧前缀和最小的位置，队列内前缀和最小值递增。输入：nums = [2,-1,2], k = 3。输入：nums = [1,2], k = 4。输入：nums = [1], k = 1。

2022-10-26 19:45:50 736

原创 NO.3 Leetcode刷题 934. 最短的桥（python）

岛是由四面相连的 1 形成的一个最大组，即不会与非组内的任何其他 1 相连。返回必须翻转的 0 的最小数目。题目中求最少的翻转 0 的数目等价于求矩阵中两个岛的最短距离，因此我们可以广度优先搜索来找到矩阵中两个块的最短距离。输入：grid = [[1,1,1,1,1],[1,0,0,0,1],[1,0,1,0,1],[1,0,0,0,1],[1,1,1,1,1]]输入：grid = [[0,1,0],[0,0,0],[0,0,1]]输入：grid = [[0,1],[1,0]]

2022-10-25 16:12:47 794

原创 No.2 Leecode刷题915. 分割数组（python）

方法一：利用for循环加切片的方式将数组nums分割成两个数组left和right，然后用max和min函数求出left的最大值和right的最小值，如果left_max

2022-10-24 17:04:14 220

原创 NO.1 Leetcode刷题1768.交替合并字符串（python）

给你两个字符串 word1 和 word2。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。当一个字符串用完了之后，while 循环停止，然后把另外一个字符串的剩余部分，也补充到结果中。执行用时：32 ms, 在所有 Python3 提交中击败了91.76%的用户。内存消耗：15 MB, 在所有 Python3 提交中击败了21.51%的用户。输入：word1 = "abc", word2 = "pqr"

2022-10-23 18:16:26 270 1

qq_59142291的博客