标签: LeetCode

4 篇文章

【LeetCode】207. 课程表
​ 题目: 你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表  示他们:[0,1] 给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习?   示例 1: 输入: 2, [[1,…
【LeetCode】337. 打家劫舍 III
​  题目: 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。   计算在不触动警…
【LeetCode】389. 找不同
​ 【题目】 给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。     【示例1】 输入:s = "abcd", t = "abcde"输出:"e"解释:'e' 是那个被添加的字母。 【示例2】 输入:s = "", t = "y"…
【LeetCode】746. 使用最小花费爬楼梯
​ 【题目】   数组的每个索引作为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。   【示例1】 输…