import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { // write code here // 状态定义dp[i][0]：表示在第i天不持有股票最大收益；dp[i][1]表示在第i天持有股票最大收益 int dp[][] = new int[prices.length][...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { // write code here // 状态定义：dp[i] 表示在i天卖出股票的收益 int dp[] = new int[prices.length]; int res = 0; for(int i = 0;i < prices.leng...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int rob (int[] nums) { // write code here // 状态定义dp[i]：表示长度为i的数组，最多能偷取多少钱 int dp[] = new int[nums.length + 1]; // 初始化：长度为1只能偷第一家 dp[1] = nums[0]; // 遍历状态转移 for...

新的一年，一定要努力！努力！努力！摆脱懒惰，减肥20斤，事业顺利。

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int longestValidParentheses (String s) { // write code here int res = 0; int start = -1; Stack<Integer> st = new Stack<>(); for(int i = 0; i < s.le...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ public boolean match (String str, String pattern) { // write code here // 状态定义dp[i][j]：表示str前i个字符和pattern前j个字符是否匹配 boolean dp[][] = new bo...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ public int editDistance (String str1, String str2) { // write code here // 状态定义dp[i][j]：表示从两个字符串首部各自到str1[i]和str2[j]为止的字串需要的编辑距离，dp[str1.lengt...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串ArrayList */ public ArrayList<String> restoreIpAddresses (String s) { // write code here ArrayList<String> res = new ArrayList<>(); dfs(s,res,0,0); ret...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ public int getLongestPalindrome (String A) { // write code here int res = 1; for(int i = 0;i <= A.length();i++){ res = Math.max(res,Math.max(fun(A,i,i),fun(A,i,i+1)))...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @return int整型 */ public int LIS (int[] arr) { // write code here if(arr.length == 1){ return 1; } // 状态定义：dp[i]表示数组arr在第i个位置严格上升子序列的长度 int dp[] = new int[arr.l...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ public int minMoney (int[] arr, int aim) { // write code here if(aim == 0){ return 0; } // 状态定义：dp[i] 表示组成i的最少货币数 int dp[...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { // write code here if(nums.charAt(0) == '0'){ return 0; } // 状态定义：dp[i] 表示字符串到i个字符编码结果的种数 int dp[] = new int[nums.length() + 1...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { // write code here // 状态定义：dp[i][j] 表示到达i,j处最小路径和 int dp[][] = new int[matrix.length][matrix[0].length]; dp[0][0...