代码优化空间很大 import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) { permute1(num,0); return new ArrayList<>(set); } public void permute1(int[] num,int i) { if(i==num.length){ ArrayList<Integer> integers = new ArrayList<>(...

public static int uniquePaths (int m, int n) { int[][] dp = new int[m+1][n+1]; for (int i = dp.length - 1; i >= 0; i--) { for (int j = dp[i].length - 1; j >= 0; j--) { if(i>=m||j>=n){ dp[i][j] = 0; }else if(i==m-1&&j==n-1){ dp[i][j] = 1; }else{ dp[i][j] = dp[i+1][j]+dp[i][j+1]; }...

public static String LCS (String s1, String s2) { String[][] dp = new String[s1.length()+1][s2.length()+1]; for (int i1 = 0; i1 < dp.length; i1++) { for (int i2 = 0; i2 < dp[i1].length; i2++) { if(i1==0 || i2==0){ dp[i1][i2] = ""; }else if(s1.charAt(i1-1)==s2.charAt(i2-1)){ dp[i1][i2] = dp[i1-...

算法 刷题~~~~

动态规划解法 public int minCostClimbingStairs (int[] cost) { int[] dp = new int[cost.length+2]; for (int i = dp.length - 1; i >= 0; i--) { dp[i] = 0; if(i<cost.length){ dp[i] = cost[i] + Math.min(dp[i+1],dp[i+2]); } } return Math.min(dp[0],dp[1]); }