import java.util.*; /** * NC205 跳跃游戏(三) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minJumpStep (int[] nums) { return solution1(nums); // return solution2(nums); } /** * 动态规划 * * dp[i]表示到达位置num[i]处需跳的最...

import java.util.*; /** * NC203 兑换零钱(二) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相同 -> MT13 拼凑面额 * @param target int整型 * @param nums int整型一维数组 * @return int整型 */ public int change (int target, int[] nums) { return solution(target, nums); } /** * 动态规...

import java.util.*; /** * NC183 最长公共子数组 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型一维数组 * @param B int整型一维数组 * @return int整型 */ public int longestCommonSubarry (int[] A, int[] B) { return solution(A, B); } /** * 动态规划 * * dp[i][j]表示A中以第i个整...

import java.util.*; /** * NC181 单词拆分(一) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param dic string字符串一维数组 * @return bool布尔型 */ public boolean wordDiv (String s, String[] dic) { return solution(s, dic); } /** * 动态规划 * * dp[i]表示字符串...

import java.util.*; /** * NC177 打家劫舍(二) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int rob (int[] nums) { return solution1(nums); // return solution2(nums); // return solution3(nums); } /** * 动态规划 * * dp[...

import java.util.*; /** * NC176 打家劫舍(一) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int rob (int[] nums) { return solution1(nums); // return solution2(nums); } /** * 动态规划 * * dp[i][0]表示第i家不偷时前i家的最多偷窃金额 * d...

import java.util.*; /** * NC166 连续子数组的最大和(二) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindGreatestSumOfSubArray (int[] array) { // return solution1(array); return solution2(array); // return ...

import java.util.*; /** * NC165 最长公共子序列(一) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * s1和s2最长公共子序列的长度 * @param s1 string字符串 * @param s2 string字符串 * @return int整型 */ public int LCS (String s1, String s2) { return solution1(s1, s2); // return solution2(s1,...

import java.util.*; /** * NC163 最长上升子序列(一) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @return int整型 */ public int LIS (int[] arr) { return solution1(arr); // return solution2(arr); // return solution3(arr...

import java.util.*; /** * NC155 最长严格上升子数组(一) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int maxSubArrayLengthTwo(int[] nums){ return solution(nums); } /** * 动态规划 * * dp[i]表示以第i个元素为结尾(nums[i]必选)的子数组的最长严格上升...

import java.util.*; /** * NC154 最长回文子序列 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 一个字符串由小写字母构成，长度小于5000 * @return int整型 */ public int longestPalindromeSubSeq (String s) { return solution(s); } /** * 动态规划 * * dp[i][j]表示字符串从i到j的子串的最长回...

import java.util.*; /** * NC153 信封嵌套问题 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相同题目 => NC91 最长上升子序列(三) * @param letters int整型二维数组 * @return int整型 */ public int maxLetters (int[][] letters) { // return solution1(letters); return solution2(letters); ...

import java.util.*; /** * NC152 数的划分 * @author d3y1 */ public class Solution { private final int MOD = 1000000007; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 被划分的数 * @param k int整型 化成k份 * @return int整型 */ public int divideNumber (int n, int k) { return solution(n, k); } /** * 动态...

import java.util.*; /** * NC127 最长公共子串 * @author d3y1 */ 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) { return ...