import java.util.*; /** * NC86 矩阵元素查找 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param mat int整型二维数组 * @param n int整型 * @param m int整型 * @param x int整型 * @return int整型一维数组 */ public int[] findElement (int[][] mat, int n, int m, int x) { // return solu...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC84 完全二叉树结点数 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head TreeNo...

import java.util.*; /** * NC79 丑数 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param index int整型 * @return int整型 */ public int GetUglyNumber_Solution (int index) { // return solution1(index); // return solution2(index); return solution3(index); } /** * ...

import java.util.*; /** * NC397 统计子序列数 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return int整型 */ public int countSubseq (String s, String t) { // return solution1(s, t); return solution2(s, t); } /** * 动态规划 *...

import java.util.*; /** * NC397 统计子序列数 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return int整型 */ public int countSubseq (String s, String t) { return solution(s, t); } /** * 动态规划 * * s[i:]表示s中从下标i到末尾的子字符串 * t...

import java.util.*; /** * NC393 取金币 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param coins int整型一维数组 * @return int整型 */ public int getCoins (ArrayList<Integer> coins) { return solution(coins); } /** * 动态规划 * * 相似 -> NC326 能量项链 * * dp[i][j]表示区...

import java.util.*; /** * NC369 [NOIP2002 普及组] 过河卒 * @author d3y1 */ public class Solution { private boolean[][] isHorsePoint; private final int[] dx = new int[]{1, 1, -1, -1, 2, 2, -2, -2}; private final int[] dy = new int[]{2, -2, 2, -2, 1, -1, 1, -1}; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

import java.util.*; /** * NC347 分割数组 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型ArrayList * @param m int整型 * @return int整型 */ public int splitMin (ArrayList<Integer> num, int m) { return solution1(num, m); // return solution2(num,...

import java.util.*; /** * NC333 加分二叉树 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param scores int整型ArrayList * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> scoreTree (ArrayList<Integer> scor...

import java.math.BigInteger; import java.util.*; /** * NC328 矩阵取数游戏 * @author d3y1 */ public class Solution { private final int MOD = 1000000007; private final int BASE = 2; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC327 取数游戏 * @param matrix int整型ArrayList<ArrayList<>> * @...

import java.util.*; /** * NC326 能量项链 * @author d3y1 */ public class Solution { private final int MOD = 1000000007; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param num int整型ArrayList * @return int整型 */ public int necklace (int n, ArrayList<Integer> num) { return solutio...

import java.util.*; /** * NC323 括号区间匹配 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int match (String s) { return solution(s); } /** * 动态规划 * * dp[i][j]表示使字符串s子串[i,j](从第i个字符到第j个字符)所有括号左右配对最少需要插入的括号数 * * // cas...

import java.util.*; /** * NC308 过河 * @author d3y1 */ public class Solution { // t*(t-1) private int PERIOD; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param l int整型 * @param s int整型 * @param t int整型 * @param nums int整型ArrayList * @return int整型 */ public int crossRiver (int l, int s, int t, Ar...

import java.util.*; /** * NC304 最大子矩阵 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型ArrayList<ArrayList<>> * @return int整型 */ public int getMaxMatrix (ArrayList<ArrayList<Integer>> matrix) { return solution1(matr...