LeetCode

题目描述 给定两个大小分别为 m 和 n 的正序（非递减）整数数组 nums1 和 nums2，找出这两个数组的中位数。要求算法的时间复杂度为 O(log⁡(m+n))O(log(m+n))。 解题思

题目描述 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 解题思路 双指针路径补偿法： 初始化两个指针分别

题目描述 整数数组的一个 排列  就是将其所有成员以序列或线性顺序排列。 例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,

题目描述 给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。 解题思路 滑动窗口法： 使用双指针维护当前无重复子串的窗口 右指针遍历字符串扩展窗口 左指针在发现重复时收缩窗口 字

题目描述 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方

题目描述 给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 

题目描述 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [num

题目描述 编写一个高效的算法来搜索 _m_ x _n_ 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 解题思路

题目描述 给定整数数组 nums 和整数 k，请返回数组中第 **k** 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你必须设计并实现时间复杂度

题目描述 Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。 请你实现 Trie 类：

题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容

题目描述 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市

题目描述 给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 解题思路 最小删除量计算：遍历字符串，统计未匹配

题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 解题思路 双指针技巧： 快指针先移动 N 步 慢指针从头开始同步移动 虚拟头节点： 创建哑节点简化头节点删除操作 始终返回

题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] +

题目描述 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表，用字母 A 到 Z 表示，以及一个冷却时间 n。每个周期或时间间隔允许完成一项任务。任务可以按任何顺序完成，但有一个限制：

题目描述 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 解题思路 回溯算法框架： 维护当前路径 path 和结果集 res 遍历未使用元素，依次加

题目描述 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 解题思路 频率统计：遍历数组，使用哈希表记录每个元素出现频率。 桶排序优化

题目描述 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。

题目描述 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 解题思路 归并排序框架： 使用快慢指针找到链表中点 递归排序左半部分链表 递归排序右半部分链表 合并两个有序链表