算法题解

```java // 合并两个有序数组-双指针 // 输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 // 输出：[1,2,2,3,5,

```java // 电话号码的字母组合 // 输入：digits = "23" // 输出：["ad","ae","af","bd","be","bf","cd","ce","cf"] public

```java // 课程表-图 // 输入：numCourses = 2, prerequisites = [[1,0]] // 输出：true // 解释：总共有 2 门课程。学习课程 1 之前，

```java // 二叉树的层序遍历 // 输入：root = [3,9,20,null,null,15,7] // 输出：[[3],[9,20],[15,7]] public static Lis

```java // 二叉树的直径 // 输入：root = [1,2,3,4,5] // 输出：3 // 解释：3 ，取路径 [4,2,1,3] 或 [5,2,1,3] 的长度。 private s

```java // 翻转二叉树-递归 // 输入：root = [2,1,3] // 输出：[2,3,1] public static TreeNode invertTree(TreeNode ro

```java // 回文链表-快慢指针 // 输入：head = [1,2,2,1] // 输出：true public static boolean isPalindrome(ListNode h

```java // 环形链表-hash-快慢指针 // 输入：head = [3,2,0,-4], pos = 1 // 输出：true // 解释：链表中有一个环，其尾部连接到第二个节点。 pub

```java // 数组中的第k个最大元素-快排序 // 输入: [3,2,1,5,6,4], k = 2 // 输出: 5 private static int quickSelect(List

```java // 前k个高频元素-堆 // 输入: nums = [1,1,1,2,2,3], k = 2 // 输出: [1,2] public static int[] topKFrequen

```java // 无重复字符的最长子串-滑动窗口 // 输入: s = "abcabcbb" // 输出: 3 // 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 publi

```java // 盛水最多的容器-双指针 // 输入：[1,8,6,2,5,4,8,3,7] // 输出：49 // 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况

```java // 移动零-双指针 // 输入: nums = [0,1,0,3,12] // 输出: [1,3,12,0,0] public static void moveZeroes(int[

```java // 最长连续序列-hash // 输入：nums = [100,4,200,1,3,2] // 输出：4 // 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。

```java // 字母异位词分组 排序+hash // 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] // 输出: [["bat"],

```java // 子集-递归 // 输入：nums = [1,2,3] // 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] public static

```java // 最长有效括号-动态规划 // 输入：s = "(()" // 输出：2 // 解释：最长有效括号子串是 "()" public int longestValidParenthes

```java // 分割等和子集-01背包问题 // 输入：nums = [1,5,11,5] // 输出：true // 解释：数组可以分割成 [1, 5, 5] 和 [11] 。 public

```java // 乘积最大子数组-动态规划 // 输入: nums = [2,3,-2,4] // 输出: 6 // 解释: 子数组 [2,3] 有最大乘积 6。 public static in

```java // 单词拆分-动态规划 // 输入: s = "leetcode", wordDict = ["leet", "code"] // 输出: true // 解释: 返回 true 因