Leetcode 234:回文链表 题目描述 请判断一个链表是否为回文链表。 示例 示例 1:输入: 1->2 输出: false 示例 2:输入: 1->2->2->1 输出: true 解题思路 我的解题思路很简单: 第一步:寻找到中间…
标签:leetcode
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,输出:…
leetcode题目解析(191101)
Leetcode 287:寻找重复数 题目描述 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 输入: [1,…