import java.util.*; /** * NC237 最大矩形 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型二维数组 * @return int整型 */ public int maximalRectangle (int[][] matrix) { return solution(matrix); } /** * 动态规划 + 单调栈 * * heights[i][j]表示以第i行为底的矩形图的第j列的高度 *...

import java.util.*; /** * NC196 编辑距离(一) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ public int editDistance (String str1, String str2) { return solution1(str1, str2); // return solution2(s...

import java.util.*; /** * NC187 压缩字符串(二) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ public int compressString (String s, int k) { return solution(s, k); } /** * 动态规划 * * dp[i][j]表示字符串前i个字符删除j个字符后的最...

import java.util.*; /** * NC182 单词拆分(二) * @author d3y1 */ public class Solution { private int len; private ArrayList<String> list = new ArrayList<>(); private HashSet<String> set = new HashSet<>(); /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param d...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC178 打家劫舍(三) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNo...

import java.util.*; /** * NC173 填充数组 * @author d3y1 */ public class Solution { private final int MOD = 1000000007; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型一维数组 * @param k int整型 * @return int整型 */ public int FillArray (int[] a, int k) { // return solution1(a, k); return solutio...

import java.util.*; /** * NC167 买卖股票的最好时机(四) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @param k int整型 * @return int整型 */ public int maxProfit (int[] prices, int k) { // return solution1(prices, k); return solution2(prices, k)...

import java.util.*; /** * NC164 最长上升子序列(二) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 该数组最长严格上升子序列的长度 * @param a int整型一维数组 给定的数组 * @return int整型 */ public int LIS (int[] a) { return solution(a); } /** * 动态规划 + 二分查找 * * dp表示严格上升子序列 * * @param a * @return ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC415 不同的二叉搜索树(二) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型...

import java.util.*; /** * NC407 区间子数组个数 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @param l int整型 * @param r int整型 * @return int整型 */ public int countSubarray (ArrayList<Integer> nums, int l, int r) { return solution(...

import java.util.*; import java.util.stream.IntStream; /** * NC386 子数组的最小值之和 * @author d3y1 */ public class Solution { private final int MOD = 1000000007; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int sumSubarr (ArrayList<Integer> nums) { ...

import java.util.*; /** * NC385 划分等和序列 * @author d3y1 */ public class Solution { private boolean[] visited; private int avg; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @param k int整型 * @return bool布尔型 */ public boolean candivide (ArrayList<Integer> nums, int ...

import java.util.*; /** * NC346 交错的字符串 * @author d3y1 */ public class Solution { private int len1; private int len2; private int len3; private boolean result = false; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s1 string字符串 * @param s2 string字符串 * @param s3 string字符串 * @return bool布尔型 */...

import java.util.*; /** * NC327 取数游戏 * @author d3y1 */ public class Solution { private int result; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型ArrayList * @param B int整型ArrayList * @return int整型 */ public int numbergame (ArrayList<Integer> A, ArrayList<Integer> B) { //...