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

import java.util.*; /** * NC404 最接近的K个元素 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @param k int整型 * @param x int整型 * @return int整型ArrayList */ public ArrayList<Integer> closestElement (ArrayList<Integer> nums, ...

import java.util.*; /** * NC384 132序列 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return bool布尔型 */ public boolean find132Subseq (ArrayList<Integer> nums) { // return solution1(nums); // return solution2(nums); // return s...

import java.util.*; /** * NC382 切割木头 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型一维数组 * @param k int整型 * @return int整型 */ public int cutWood (ArrayList<Integer> a, int k) { return solution(a, k); } /** * 二分 * @param a * @param k * @r...

import java.util.*; /** * NC377 有序数组中出现一次的元素 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param v int整型一维数组 * @return int整型 */ public int singleElement (ArrayList<Integer> v) { // return solution1(v); return solution11(v); // return solution2(v); ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC372 插入二叉搜索树 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 树的问题 -> 终究是要转化为树的...

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

import java.util.*; /** * NC349 计算数组的小和 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @return long长整型 */ public long calArray (ArrayList<Integer> nums) { // return solution1(nums); return solution2(nums); // return solut...

import java.util.*; /** * NC307 在升序数组中查找元素的位置 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @param target int整型 * @return int整型ArrayList */ public ArrayList<Integer> searchRange (ArrayList<Integer> nums, int target...

import java.util.*; /** * NC305 寻找唯一重复数 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @return int整型 */ public int findRepeatNum (ArrayList<Integer> nums) { // return solution1(nums); // return solution2(nums); // return ...

import java.util.*; /** * NC254 合法的三角形个数 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int validTriangleNumber (int[] nums) { return solution(nums); } /** * 二分 * @param nums * @return */ private int solution...

import java.util.*; /** * NC252 多数组中位数 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr1 int整型一维数组 * @param arr2 int整型一维数组 * @return int整型 */ public int getUpMedian (int[] arr1, int[] arr2) { // return solution1(arr1, arr2); return solution2(arr1,...

import java.util.*; /** * NC202 长度最小的连续子数组 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int minSubarray (int[] nums, int target) { // return solution1(nums, target); // return solution...

import java.util.*; /** * NC105 二分查找-II * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { return solution1(nums, target); // return...