面试题

```java // 最小路径和-动态规划 // 输入：grid = [[1,3,1],[1,5,1],[4,2,1]] // 输出：7 // 解释：因为路径 1→3→1→1→1 的总和最小。 pub

```java // 不同路径-动态规划 // 输入：m = 3, n = 7 // 输出：28 // m*n的矩阵，从起点到终点有多少条路径 public static int uniquePath

```java // 多数元素 // 输入：nums = [2,2,1,1,1,2,2] // 输出：2 // 投票算法 public static int majorityElement(int[]

```java // 颜色分类排序-双指针 // 输入：nums = [2,0,2,1,1,0] // 输出：[0,0,1,1,2,2] public static void sortColors(i

```java // 下一个排列 // 下一个总比前一个大一点 // [1,2,3] // [1,3,2] // [2,1,3] // [2,3,1] // [3,1,2] // [3,2,1] pu

```java // 寻找重复数 // 输入：nums = [1,3,4,2,2] // 输出：2 // 链表的环，重复元素为环的起点 // 2(a+b)=a+b+kL // a起点到环口的距离 //

```java // 移动零，将零移动到末尾-双指针 // 输入: nums = [0,1,0,3,12] // 输出: [1,3,12,0,0] public static void moveZer

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

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

```java // 跳跃游戏-贪心算法 // 输入：nums = [2,3,1,1,4] // 输出：true // 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步

```java // 最小路径和 动态规划 // [ // [1,3,1], // [1,5,1], // [4,2,1], // ] public static int minPathSum(int

只出现一次的元素-异或只出现一次的元素-异或只出现一次的元素-异或只出现一次的元素-异或只出现一次的元素-异或只出现一次的元素-异或

```java // 最长公共子序列 // 动态规划 public static int longestCommonSubsequence(String text1,String text2) { i

```java # 最长回文子串 # 动态规划 # [i+1]=[j-1] public static String longestPalindrome(String s){ boolean[][]

快速排序快速排序快速排序快速排序快速排序快速排序快速排序快速排序快速排序快速排序快速排序快速排序快速排序快速排序

背包问题背包问题背包问题背包问题背包问题背包问题背包问题背包问题背包问题背包问题背包问题背包问题背包问题背包问题

## 动态规划理解 ```java // 动态规划（Dynamic Programming, DP）是一种通过把原问题分解为相互重叠的子问题来求解复杂问题的方法， // 特

## 图广度优先搜索和深度优先搜索 ```java class Graph{ private Map<Integer, List<Integer>> adjList; public

## 1.栈 ### 判断括号匹配是否正确 ```java public static boolean isValid(String s){ final String left

1.饿汉模式 2.懒汉模式,设计模式，单例模式1.饿汉模式 2.懒汉模式,设计模式，单例模式1.饿汉模式 2.懒汉模式,设计模式，单例模式1.饿汉模式 2.懒汉模式,设计模式，单例模式1.饿汉模式 2