import java.util.*; /** * NC321 连续数组的长度 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @return int整型 */ public int findMaxLength (ArrayList<Integer> nums) { return solution(nums); } /** * 前缀和 + 哈希 * @param nums * @return ...

import java.util.*; /** * NC320 装箱问题 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param V int整型 * @param num int整型ArrayList * @return int整型 */ public int boxin (int V, ArrayList<Integer> num) { return solution(V, num); } /** * 动态规划: 01背包 * * dp[j]...

import java.util.*; /** * NC311 圆环回原点 * @author d3y1 */ public class Solution { private final int MOD = 1000000007; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int circle (int n) { return solution(n); } /** * 动态规划 * * dp[i][j]表示走i步到达点编号j的方法种数 * * dp[i][j...

import java.math.BigInteger; import java.util.*; /** * NC310 不同的二叉搜索树(一) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int BSTCount (int n) { return solution1(n); // return solution2(n); // return solution3(n); // ...

import java.util.*; /** * NC309 完全背包 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param v int整型 * @param n int整型 * @param nums int整型ArrayList<ArrayList<>> * @return int整型ArrayList */ public ArrayList<Integer> knapsack (int v, int n, Ar...

import java.util.*; /** * NC306 乘积为正数的最长连续子数组 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @return int整型 */ public int findLongestSubArray (ArrayList<Integer> nums) { return solution(nums); } /** * 动态规划 * * dp[i][0]表示以数...

import java.util.*; /** * NC302 环形数组的连续子数组最大和 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @return int整型 */ public int maxSubarraySumCircular (ArrayList<Integer> nums) { // return solution1(nums); return solution2(nums)...

import java.util.*; /** * NC300 删除相邻数字的最大分数 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 => NC176 打家劫舍(一) * @param a int整型ArrayList * @return int整型 */ public int boredom (ArrayList<Integer> a) { // return solution1(a); return solution2(a); // r...

import java.util.*; /** * NC292 最少的完全平方数 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int numSquares (int n) { return solution(n); } /** * 动态规划 * * dp[i]表示和为i的最少完全平方数的个数 * * { 1 , i=square*square * dp[i] = { * { M...

import java.util.*; /** * NC290 礼物的最大价值 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型二维数组 * @return int整型 */ public int maxValue (int[][] grid) { return solution(grid); } /** * 动态规划 * * dp[i][j]表示到达棋盘第i行第j列时所能得到的最大价值 * * { dp[i][j-1] + g...

import java.util.*; /** * NC268 矩形覆盖 * @author d3y1 */ public class Solution { public int rectCover(int target) { // return solution1(target); return solution2(target); // return solution3(target); // return solution4(target); } /** * 数学法 * * 举例子找规律(画图) => 2个2*1的小矩形横放看做一个整体(日字形) => 转化为 日字形与小矩形...

import java.util.*; /** * NC243 目标和 * @author d3y1 */ public class Solution { private int result = 0; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int findTargetSumWays (int[] nums, int target) { return solution1(nums, target)...

import java.util.*; /** * NC225 三角形最小路径和 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @return int整型 */ public int minTrace (int[][] triangle) { return solution1(triangle); // return solution2(triangle); } /** * 动态规划: 二维数组 * * ...

import java.util.*; /** * NC214 分割等和子集 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return bool布尔型 */ public boolean partition (int[] nums) { return solution1(nums); // return solution2(nums); } /** * 动态规划: 01背包 * * dp[i]表示背包大小为i...