面试题

```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 因

```java // 完全平方数-动态规划 // 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 // 输入：n = 12 // 输出：3 // 解释：12 = 4 + 4 + 4 p

```java // 杨辉三角-动态规划 // 输入: numRows = 5 // 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] public stat

```java // 零钱兑换，最少硬币数，动态规划 // 输入：coins = [1, 2, 5], amount = 11 // 输出：3 // 解释：11 = 5 + 5 + 1 public

```java // 打家劫舍-动态规划 // 如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 // 输入：[1,2,3,1] // 输出：4 // 解释：偷窃 1 号房屋 (金额 = 1)

```java // 编辑距离-动态规划 // 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 // 你可以对一个单词进行如下三种操作：