Leetcode 207:课程表 题目描述 现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以…
分类:Programming language
Leetcode题目解析(191108):215及221
Leetcode 215:数组中的第K个最大元素 题目描述 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 示例 1: 输入: [3,2,1,5,6,4] …
Leetcode题目解析(191107)
Leetcode 234:回文链表 题目描述 请判断一个链表是否为回文链表。 示例 示例 1:输入: 1->2 输出: false 示例 2:输入: 1->2->2->1 输出: true 解题思路 我的解题思路很简单: 第一步:寻找到中间…
leetcode题目解析(191106)
Leetcode 236:二叉树的最近公共祖先 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 示例 示例 1: 输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = …
Leetcode题目解析(191105)
Leetcode 239:滑动窗口最大值 题目描述 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 …