摘要：
给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是） 题目数据保证答案符合 32 位带符号整 阅读全文
posted @ 2022-01-10 17:15
Tianyiya
阅读(35)
评论(0)
推荐(0)
摘要：
n 皇后问题 研究的是如何将 n 个皇后放置在 n × n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回 n 皇后问题 不同的解决方案的数量。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/n-queens-ii 著作 阅读全文
posted @ 2022-01-10 17:01
Tianyiya
阅读(20)
评论(0)
推荐(0)
摘要：
编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 数独部分空格内已填入了数字，空白格用 '.' 表示。 来源：力扣（L 阅读全文
posted @ 2022-01-10 16:37
Tianyiya
阅读(49)
评论(0)
推荐(0)
摘要：
设计一个支持在平均 时间复杂度 O(1) 下， 执行以下操作的数据结构。 注意: 允许出现重复元素。 insert(val)：向集合中插入元素 val。 remove(val)：当 val 存在时，从集合中移除一个 val。 getRandom：从现有集合中随机获取一个元素。每个元素被返回的概率应该 阅读全文
posted @ 2022-01-10 16:13
Tianyiya
阅读(35)
评论(0)
推荐(0)
摘要：
给你 k 枚相同的鸡蛋，并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。 已知存在楼层 f ，满足 0 <= f <= n ，任何从 高于 f 的楼层落下的鸡蛋都会碎，从 f 楼层或比它低的楼层落下的鸡蛋都不会破。 每次操作，你可以取一枚没有碎的鸡蛋并把它从任一楼层 x 扔下（满足 1 阅读全文
posted @ 2022-01-10 15:13
Tianyiya
阅读(31)
评论(0)
推荐(0)
摘要：
冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。 在加热器的加热半径范围内的每个房屋都可以获得供暖。 现在，给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置，请你找出并返回可以覆盖所有房屋的最小加热半径。 说明：所有供暖器都遵循你的半径标准，加热的半 阅读全文
posted @ 2022-01-10 14:25
Tianyiya
阅读(34)
评论(0)
推荐(0)
摘要：
现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai 前 必须 先选修 bi 。 例如，想要学习课程 0 ，你需要先完成课程 1 ， 阅读全文
posted @ 2022-01-10 11:41
Tianyiya
阅读(38)
评论(0)
推荐(0)
摘要：
给出一个单词列表，其中每个单词都由小写英文字母组成。 如果我们可以在 word1 的任何地方添加一个字母使其变成 word2，那么我们认为 word1 是 word2 的前身。例如，"abc" 是 "abac" 的前身。 词链是单词 [word_1, word_2, ..., word_k] 组成的 阅读全文
posted @ 2022-01-10 11:25
Tianyiya
阅读(43)
评论(0)
推荐(0)
摘要：
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/power 阅读全文
posted @ 2022-01-10 10:00
Tianyiya
阅读(38)
评论(0)
推荐(0)
摘要：
给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 示 阅读全文
posted @ 2022-01-10 09:57
Tianyiya
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号