摘要: 给你一个整数 n ,对于 0 ⇐ i ⇐ n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/counting-bits 著作权归领扣网络 阅读全文
posted @ 2022-01-10 23:51 Tianyiya 阅读(25) 评论(0) 推荐(0)
摘要: 给你一份航线列表 tickets ,其中 tickets[i] = [fromi, toi] 表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。 所有这些机票都属于一个从 JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 开始。如果存在多种有效的行程,请你按字典排序返回最小的行 阅读全文
posted @ 2022-01-10 23:42 Tianyiya 阅读(34) 评论(0) 推荐(0)
摘要: 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位置(水平,垂直 阅读全文
posted @ 2022-01-10 23:01 Tianyiya 阅读(122) 评论(0) 推荐(0)
摘要: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 来源:力扣(LeetCode) 链接:https://le 阅读全文
posted @ 2022-01-10 22:42 Tianyiya 阅读(36) 评论(0) 推荐(0)
摘要: 给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ,在 num 的数字之间添加 二元 运算符(不是一元)+、- 或 * ,返回所有能够得到目标值的表达式。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/expres 阅读全文
posted @ 2022-01-10 22:35 Tianyiya 阅读(61) 评论(0) 推荐(0)
摘要: 所有 DNA 都由一系列缩写为 'A','C','G' 和 'T' 的核苷酸组成,例如:"ACGAATTCCG"。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来找出所有目标子串,目标子串的长度为 10,且在 DNA 字符串 s 中出现次数超过一次。 示例 1: 阅读全文
posted @ 2022-01-10 18:26 Tianyiya 阅读(63) 评论(0) 推荐(0)
摘要: 一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。 有些房间由恶魔守卫 阅读全文
posted @ 2022-01-10 18:09 Tianyiya 阅读(34) 评论(0) 推荐(0)
摘要: 对链表进行插入排序。 插入排序算法: 插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。 每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置,并将其插入。 重复直到所有输入数据插入完为止。 来源:力扣(LeetCode) 链接:https:/ 阅读全文
posted @ 2022-01-10 17:46 Tianyiya 阅读(31) 评论(0) 推荐(0)
摘要: 给定一个字符串 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)