10 2022 档案
摘要：481. 神奇字符串 神奇字符串 s 仅由 '1' 和 '2' 组成，并需要遵守下面的规则： 神奇字符串 s 的神奇之处在于，串联字符串中 '1' 和 '2' 的连续出现次数可以生成该字符串。 s 的前几个元素是 s = "1221121221221121122……" 。如果将 s 中连续的若干 1
阅读全文
摘要：784. 字母大小写全排列 给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。 返回 所有可能得到的字符串集合 。以 任意顺序 返回输出。 输入：s = "a1b2" 输出：["a1b2", "a1B2", "A1b2", "A1B2"] 题目链接 DFS
阅读全文
摘要：1773. 统计匹配检索规则的物品数量 给你一个数组 items ，其中 items[i] = [typei, colori, namei] ，描述第 i 件物品的类型、颜色以及名称。 另给你一条由两个字符串 ruleKey 和 ruleValue 表示的检索规则。 如果第 i 件物品能满足下述条件
阅读全文
摘要：1012.友好城市 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。 北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免
阅读全文
摘要：907. 子数组的最小值之和 给定一个整数数组 arr，找到 min(b) 的总和，其中 b 的范围为 arr 的每个（连续）子数组。 由于答案可能很大，因此 返回答案模 10^9 + 7 。 示例一 输入：arr = [3,1,2,4] 输出：17 解释： 子数组为 [3]，[1]，[2]，[4]
阅读全文
摘要：1822. 数组元素积的符号 已知函数 signFunc(x) 将会根据 x 的正负返回特定值： 如果 x 是正数，返回 1 。 如果 x 是负数，返回 -1 。 如果 x 是等于 0 ，返回 0 。 给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。 clas
阅读全文
摘要：同时取数求最大问题 方格取数 设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。 在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从 A 点到 B 点共走
阅读全文
摘要：862. 和至少为 K 的最短子数组 给你一个整数数组 nums 和一个整数 k ，找出 nums 中和至少为 k 的 最短非空子数组 ，并返回该子数组的长度。如果不存在这样的 子数组 ，返回 -1 。子数组 是数组中 连续 的一部分。 示例 3: 输入：nums = [2,-1,2], k = 3
阅读全文
摘要：934. 最短的桥 给你一个大小为 n x n 的二元矩阵 grid ，其中 1 表示陆地，0 表示水域。 岛 是由四面相连的 1 形成的一个最大组，即不会与非组内的任何其他 1 相连。grid 中 恰好存在两座岛 。 你可以将任意数量的 0 变为 1 ，以使两座岛连接起来，变成 一座岛 。 返回必
阅读全文
摘要：力扣316周赛 周赛链接 6214. 判断两个事件是否存在冲突 给你两个字符串数组 event1 和 event2 ，表示发生> 在同一天的两个闭区间时间段事件，其中： event1 = [startTime1, endTime1] 且 event2 = [startTime2, endTime2]
阅读全文
摘要：915. 分割数组 给定一个数组 nums ，将其划分为两个连续子数 left 和 right， 使得： left 中的每个元素都小于或等于 right 中的每个元素。 left 和 right 都是非空的。 left 的长度要尽可能小。 在完成这样的分组后返回 left 的 长度 。 用例可以保证
阅读全文
摘要：1768. 交替合并字符串 给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。 示例 1： 输入：word1 = "abc", word2 = "pqr" 输出："apbqc
阅读全文
摘要：901. 股票价格跨度 编写一个 StockSpanner 类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。 今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。 例如，如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75
阅读全文
摘要：Function 题目描述 对于一个递归函数 w(a,b,c) 如果 a<=0或b<=0 或c<=0 就返回值。 如果 a>20a>20 或 b>20b>20 或 c>20c>20 就返回 w(20,20,20)w(20,20,20) 如果 a<ba<b 并且 b<cb<c 就返回w(a,b,c-1
阅读全文
摘要：779.第K个语法符号 我们构建了一个包含 n 行( 索引从 1 开始 )的表。首先在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。 例如，对于 n = 3 ，第 1 行是 0 ，第 2 行是 01 ，第3行是 0110 。 给定行数 n 和序数 k，返回第 n 行
阅读全文
