算法题解

```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 所使用的最少操作数 。 // 你可以对一个单词进行如下三种操作：

```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[][]

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