![](https://img-blog.csdnimg.cn/20190913230434429.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode之路
本人在leetcode上的做题笔记,萌新一枚,还请指教
TTODS.
科技应该让生活更美好!
展开
-
leetcode之路(207.课程表)本文详细介绍有向图的拓扑排序
leetcode之路(207.课程表)本文详细介绍有向图的拓扑排序207.课程表 题目:现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习?示例 1:输入: 2, [[1,0]]输出: tru...原创 2019-11-22 00:22:25 · 342 阅读 · 0 评论 -
leetcode之路(两数之和)
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]原创 2019-09-13 23:24:38 · 163 阅读 · 0 评论 -
leetcode之路(无重复字符的最长子串)
leetcode之路(缺失的第一个正数)题目:给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。“实现一个功能如果需要10分钟,思考的时间是7分钟”...原创 2019-09-16 18:37:09 · 148 阅读 · 0 评论 -
leetcode之路(缺失的第一个正数)
leetcode之路(缺失的第一个正数)题目:给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。“实现一个功能如果需要10分钟,思考的时间是7分钟”...原创 2019-09-21 19:25:41 · 125 阅读 · 0 评论 -
leetcode之路(198.打家劫舍 and 213.打家劫舍ii)
leetcode之路(198.打家劫舍 and 213.打家劫舍ii) 题目:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,...原创 2019-09-28 10:57:23 · 316 阅读 · 1 评论