import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @return int整型 */ /** 思路： 首先每个数字自身长度为1 所以数组默认填充1 然后遍历每一个dp数组 如果 dp[i] > 某个子序列的末端 dp[i] = 该子序列长度+1 dp[i] = 前面所有子序列长度最长的那个子序列+1 然后用一个flag 记录最大值。 */ public int ...

import java.util.*; public class Solution { /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ /** 思路： '1' 有a 1种情况 '11' 有aa和l 2种情况 '111' 有aaa和al和la 3种情况 '1111' 有aaaa和laa和ala和aal和ll 5种情况 ....... 由上可知 1.如果当前字符是可以与前一个字符组合的 那么 f(n) = f(n-1) + f(n-2); 即 要么把当前字符加入其中就相当于在字符串末尾多家了一个字符 f(n) = f(n-1) 要么把...

import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { // write code here int m = matrix.length; int n = matrix[0].length; int [][]dp = new int[m][n]; dp[0][0] = matrix[0][0]; for(int i = 1 ; i < m ; i ++ ...

import java.util.*; public class Solution { /** * * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths (int m, int n) { // write code here int [][]dp = new int[m][n]; for(int i = 0 ; i < m ; i++){ dp[i][0]=1; } for(int i = 0 ; i < n ; i++) dp[0][i]=1; for(int i = 1 ; i &...

import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS (String str1, String str2) { // write code here int m = str1.length(); int n = str2.length(); int dp[][] = new int...

import java.util.*; public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public String LCS (String s1, String s2) { // write code here if(s1.equals("") || s2.equals("")) return "-1"; int m = s1.length(); int...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ public int minCostClimbingStairs (int[] cost) { // write code here //楼梯高度 int high = cost.length; int dp[] = new int[high + 1]; // dp[n] 爬上第n层楼梯所需要的最低消费 dp[0] = 0; //...

public class Solution { public int jumpFloor(int target) { // int []dp = new int[target + 1]; //由于dp[2] = 2 且dp[1] = 1 则设dp[0]=1 //dp[0] = 1; //dp[1] = 1; //优化： 每次dp的运算都只需要前两个dp if(target <= 1 ) return 1; int a = 1; int b = 1; int temp = 0; for (int i = 2 ; i <= target ; i++) { // dp[i] = dp[i...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型二维数组 描述矩阵的每个数 * @return int整型 */ int res = 0; public int solve (int[][] matrix) { // write code here int path = 0; int m = matrix.length; int n = matrix[0].length; //错误思路：要先找到最小的 然...

import java.util.*; public class Solution { /** * * @param n int整型 * @return string字符串ArrayList */ /** 思路：使用递归 递归的终止条件就是使用了n个左括号和n个右括号 每次添加阔号有两种情况 要么添加左括号 要么添加右括号 当然 添加右括号存在限制 必须已经加入的 左括号大于右括号 才能加入右括号 否则会出现非法情况 题目特殊 不涉及到某些条件的加持与释放 类似于二叉树的深度优先 */ ArrayList<String> res = new ArrayList<String&...

import java.util.*; public class Solution { /** * * @param n int整型 the n * @return int整型 */ /** 思路： 1.利用递归 递归成功进入下一行 2.递归终止条件 已经成功到达第n行 也就是前面n行都成功放入了 最终目标达成才能return 后面的代码不需要再执行 而没有完成目标的 后面的代码还需要执行。 3.j 和 i-j 和 i+j 分别可以确定 列 正斜 反斜 用三个hashSet来判断是否还能放入 */ int res = 0; HashSet<Integer> column = new...

import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ public int solve (char[][] grid) { // write code here int m = grid.length; int n = grid[0].length; //记录岛屿数量 int count = 0 ; for (int i = 0 ; i < m ; i++) { for (int j = 0 ; j < n ; j++) { //判断...

import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>(); public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) { ArrayList<Integer> list = new ArrayList<Integer>(); //先使数组保持一个递增方向 利于字典...

import java.util.*; public class Solution { //全局变量 避免在参数中传递 麻烦 ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>(); public ArrayList<ArrayList<Integer>> permute(int[] num) { //存在的情况 ArrayList<Integer> list = new ArrayList<>(); dfs(n...