leetcode 每日一题
flag不能再倒了!
这个作者很懒,什么都没留下…
展开
-
拓扑排序
课程表 II 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/course-schedule-ii 题目描述 现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。原创 2020-05-17 23:59:27 · 145 阅读 · 0 评论 -
每日一题 LeetCode
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof 数组中的逆序对 题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制:0 <= 数组长度...原创 2020-04-24 13:25:35 · 143 阅读 · 0 评论 -
每日一题 LeetCode
作者:LeetCode-Solution 链接:https://leetcode-cn.com/problems/coin-lcci/solution/ying-bi-by-leetcode-solution/ 硬币 题目描述 给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分有几种表示法。(结果可能会很大,你需要将结果模上1000000007) 题解 方法一:数学分析 复杂...原创 2020-04-23 23:42:26 · 151 阅读 · 0 评论 -
每日一题 LeetCode
作者:LeetCode-Solution 链接:https://leetcode-cn.com/problems/binary-tree-right-side-view/solution/er-cha-shu-de-you-shi-tu-by-leetcode-solution/ 二叉树的右视图 题目描述 题解 二叉树层次层数即为右视图的节点数。 方法一:深度优先搜索DFS DFS总是先搜索到最...原创 2020-04-22 14:32:33 · 121 阅读 · 0 评论 -
每日一题 LeetCode
作者:LeetCode-Solution 链接:https://leetcode-cn.com/problems/count-number-of-nice-subarrays/solution/tong-ji-you-mei-zi-shu-zu-by-leetcode-solution/ 统计「优美子数组」 题目描述 给定一个整数数组 nums 和一个整数 k。 如果某个连续子数组中恰好有 k 个...原创 2020-04-21 15:17:31 · 127 阅读 · 0 评论 -
每日一题 LeetCode
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/number-of-islands 岛屿数量 题目描述 给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,假设该网格的四条边均被水包围 题解 方法一:深度优先搜索(DFS...原创 2020-04-20 19:29:25 · 132 阅读 · 0 评论 -
每日一题 LeetCode
作者:LeetCode-Solution 链接:https://leetcode-cn.com/problems/count-the-repetitions/solution/tong-ji-zhong-fu-ge-shu-by-leetcode-solution/ 统计重复个数 题目描述 题解 找出循环节 根据鸽笼原理,最多只要找过 |s2| + 1 个 s1,就一定会出现循环节。 复杂度分...原创 2020-04-20 11:11:32 · 120 阅读 · 0 评论 -
每日一题 LeetCode
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/rotate-matrix-lcci 旋转矩阵 题目描述 给定一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。设计一种算法,将图像旋转 90 度。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其变为: ...原创 2020-04-19 11:43:25 · 171 阅读 · 0 评论 -
每日一题 LeetCode
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/container-with-most-water 盛最多水的容器 题目描述 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同...原创 2020-04-18 11:52:09 · 113 阅读 · 0 评论 -
每日一题 LeetCode
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/jump-game 跳跃游戏 题目描述 给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, ...原创 2020-04-17 11:30:41 · 101 阅读 · 0 评论 -
每日一题 LeetCode
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/merge-intervals 合并区间 题目描述 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1...原创 2020-04-16 11:59:56 · 107 阅读 · 0 评论