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

import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { // write code here if (n < 2) { return n; } char[] a = A.toCharArray(); boolean[][] dp = new boolean[n][n]; // 从下标i到j是否为回文串 int max = 1; for (int i = 0; i < n; i++) { dp[i][i] = true; } for (int l = ...

import java.util.ArrayList; import java.util.Arrays; public class Solution { ArrayList<String> res = new ArrayList<>(); StringBuffer buffer = new StringBuffer(); boolean[] visited; public ArrayList<String> Permutation(String str) { if (str.length() == 0) { return res; } visited = n...

力扣滚动数组 public class Solution { public int rectCover(int target) { if (target == 0) { return 0; } int p = 0, q = 1, r = 1; for (int i = 1; i < target; i++) { p = q; q = r; r = p + q; } return r; } }

后缀表达式（逆波兰）对于我们来说不太友好，但是对于机器来说是十分的友好的，不用管符号之间的优先级，没有括号，只要碰到符号就可以运算，下面是我写的一个逆波兰代码，可能写的有点菜 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve (String s) { // write code here // 获取逆波兰表达式（本来应该是S...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型二维数组 描述矩阵的每个数 * @return int整型 */ int max = 0; boolean[][] visited; public int solve (int[][] matrix) { // write code here visited = new boolean[matrix.length][matrix[0].length]; fo...

import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int reverse (int x) { // write code here long res = 0; while (x != 0) { res *= 10; res += x %10; x /= 10; } return res > Math.pow(2, 31) - 1 || res < -Math.pow(2, 31) ? 0 : (int) res; } }