![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 172 阅读 · 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 · 183 阅读 · 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 · 185 阅读 · 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/二叉树的右视图题目描述题解二叉树层次层数即为右视图的节点数。方法一:深度优先搜索DFSDFS总是先搜索到最...原创 2020-04-22 14:32:33 · 148 阅读 · 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 · 140 阅读 · 0 评论 -
每日一题 LeetCode
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/number-of-islands岛屿数量题目描述给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,假设该网格的四条边均被水包围题解方法一:深度优先搜索(DFS...原创 2020-04-20 19:29:25 · 145 阅读 · 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 · 127 阅读 · 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 · 207 阅读 · 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 · 123 阅读 · 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 · 108 阅读 · 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 · 122 阅读 · 0 评论