1 flag不能再倒了!

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 50w+

拓扑排序

课程表 II来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/course-schedule-ii题目描述现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。

2020-05-17 23:59:27

每日一题 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

每日一题 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

每日一题 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

每日一题 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

每日一题 LeetCode

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/number-of-islands岛屿数量题目描述给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,假设该网格的四条边均被水包围题解方法一:深度优先搜索(DFS...

2020-04-20 19:29:25

每日一题 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-19 12:17:24

每日一题 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

每日一题 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

每日一题 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

每日一题 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

LeetCode HOT 100题解

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sumHot 100 简单难度合并二叉树题目描述给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二...

2020-04-15 22:03:41

LeetCode HOT 100题解

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sumHot 100 简单难度两数之和题目描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = ...

2020-04-14 16:21:11
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 分享学徒
    分享学徒
    成功上传1个资源即可获取