import java.util.*; import java.util.stream.Collectors; /** * NC270 把数组排成最小的数 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC85 拼接所有的字符串产生字典序最小的字符串 [nowcoder] * * @param numbers int整型一维数组 * @return string字符串 */ public String PrintMinNumber (int[] ...

import java.util.*; /** * NC235 加油站 * @author d3y1 */ public class Solution { private int n; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param gas int整型一维数组 * @param cost int整型一维数组 * @return int整型 */ public int gasStation (int[] gas, int[] cost) { return solution1(gas, cost); // return solutio...

import java.util.*; /** * NC219 移掉 K 位数字 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num string字符串 * @param k int整型 * @return string字符串 */ public String removeKnums (String num, int k) { return solution0(num, k); // return solution1(num, k); // r...

import java.util.*; /** * NC219 移掉 K 位数字 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num string字符串 * @param k int整型 * @return string字符串 */ public String removeKnums (String num, int k) { return solution1(num, k); // return solution2(num, k); } /*...

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

import java.util.*; /** * NC175 合法的括号字符串 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean isValidString (String s) { // return solution1(s); return solution2(s); // return solution3(s); } /** * 栈 * @para...

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

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.*; /** * NC147 主持人调度（二） * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 * @return int整型 */ public int minmumNumberOfHo...

import java.util.*; /** * NC85 拼接所有的字符串产生字典序最小的字符串 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串一维数组 the strings * @return string字符串 */ public String minString (String[] strs) { // return solution1(strs); return solution2(strs); } /*...

import java.util.*; /** * NC414 小红的最小三角形周长 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC254 合法的三角形个数 [nowcoder] * * @param nums int整型ArrayList * @return int整型 */ public int hongstriangle (ArrayList<Integer> nums) { // return solution1(nums...

import java.util.*; /** * NC413 两个升序数组的中位数 * @author d3y1 */ public class Solution { private int n; private int m; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC36 在两个长度相等的排序数组中找到上中位数 [nowcoder] * * @param nums1 int整型ArrayList * @param nums2 int整型ArrayList * @return double浮点型 */ public d...

import java.util.*; /** * NC360 右侧更小数 * @author d3y1 */ public class Solution { private int[] index; private int[] result; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相同 -> 315 计算右侧小于当前元素的个数 [leetcode] * 相似 -> NC349 计算数组的小和 [nowcoder] * * @param nums int整型ArrayList * @return int整型ArrayList ...

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