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

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 ...

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...

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[...

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.l...

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("") || s...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ public int minCostClimbingStairs (int[] cost) { // write code here //楼梯高度 int high = cost.length; ...

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; ...

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; in...

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

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

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 ; ...

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&gt...