LeetCode 128. 最长连续序列 一、题目解析 1.1 题目描述 给定一个未排序的整数数组 nums，找出数字连续的最长序列的长度。这里的连续指数值上连续，比如 1、2、3、4，与它们在数组中的先后位置无关。题目要求算法的时间复杂度为 O(n)。 O(n) 这个限制把排序挡在门外。排序后扫一遍相邻元素差值是最自然的做法，但那是 O(n log n)。要压到线性，只能借助哈希表把「某个数在不

https://leetcode.cn/problems/count-complete-tree-nodes/description/ 一、题目解析 给定一棵完全二叉树，统计节点个数。普通做法是 O(n) 遍历整棵树，但完全二叉树有结构特性可以利用——很多子树本身就是满二叉树，不需要遍历就可以直接用公式 2^h - 1 算出节点数（h 为层数）。 以这棵完全二叉树为例，左子树深度 = 右子树深度，

https://leetcode.cn/problems/minimum-depth-of-binary-tree/ 一、题目解析 给定一棵二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数。叶子节点是指没有左子节点和右子节点的节点。 以 [3,9,20,null,null,15,7] 为例： 根节点 3 的左子节点 9 是叶子，路径 3→9 深度为 2。另一条路径 3→

https://leetcode.cn/problems/symmetric-tree/ 一、题目解析 给定一棵二叉树的根节点 root，判断它是否是轴对称的。轴对称的二叉树，它的左子树和右子树互为镜像——左子树的每个节点与右子树对应位置的节点值相等，且结构对称。 以 [1,2,2,3,4,4,3] 为例： 左子树的 3 对应右子树的 3，左子树的 4 对应右子树的 4，结构和值都对称，返回 tr

https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/ 一、题目解析 给定整数数组 nums（元素可正可负）和整数 k，找出和 ≥ k 的最短非空连续子数组，返回其长度。不存在则返回 -1。 以 nums = [-28,81,-20,28,-29], k = 89 为例：子数组 [81,-20,28] 和为 89，长度

https://leetcode.cn/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit/description/ 一、题目解析 给定整数数组 nums 和整数 limit，找出最长连续子数组，使得子数组中任意两个元素的绝对差 ≤ limit。返回这个最长子数组的长度。 以 num

https://leetcode.cn/problems/find-the-number-of-subarrays-where-boundary-elements-are-maximum/description/ 一、题目解析 给定整数数组 nums，统计满足条件的子数组个数：子数组的首元素和尾元素都等于该子数组的最大值。 单元素子数组天然满足（最大值就是它自己）。对于多元素子数组，设首尾索引为

https://leetcode.cn/problems/find-the-most-competitive-subsequence/ 一、题目解析 给定整数数组 nums 和正整数 k，返回长度为 k 的最具竞争力子序列。 "最具竞争力"的定义是：在两个序列的第一个不同位置上，元素更小的那个序列更有竞争力。说白了就是字典序最小。 以 nums = [3,5,2,6], k = 2 为例，长度为