Leetcode 215:数组中的第K个最大元素 题目描述 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 示例 1: 输入: [3,2,1,5,6,4] …
分类:Algorithm
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 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 …
Leetcode题目解析(191104)
Leetcode 279:完全平方数 题目描述 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 示例1: 输入: n = 12,输出:…