import java.util.*; /** * NC115 栈和排序 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 栈排序 * @param a int整型一维数组 描述入栈顺序 * @return int整型一维数组 */ public int[] solve (int[] a) { // return solution1(a); // return solution2(a); return solution3(a); } /** * 模拟法: Stack+...

import java.util.*; /** * NC360 右侧更小数 * @author d3y1 */ public class Solution { private int[] index; private int[] result; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相同 -> 315 计算右侧小于当前元素的个数 [leetcode] * 相似 -> NC349 计算数组的小和 [nowcoder] * * 注意: 线段树lazy(懒惰标记)适用于区间修改(改善区间修改效率) -> https://oi-...

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

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ /** * NC70 单链表的排序 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head node * @return Lis...

import java.util.*; /* * public class Interval { * int start; * int end; * public Interval(int start, int end) { * this.start = start; * this.end = end; * } * } */ /** * NC37 合并区间 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类Arr...

import java.util.*; /** * NC376 变回文串的最少插入次数 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return int整型 */ public int minInsert (String str) { return solution1(str); // return solution2(str); // return solution3(str); } /** * 动态规划 *...

import java.util.*; /** * NC411 最长特殊子序列（二） * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串ArrayList * @return int整型 */ public int longestUniqueSubsequence (ArrayList<String> strs) { return solution(strs); } /** * 贪心 * @param strs...

import java.util.*; /** * NC406 最长山脉 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @return int整型 */ public int longestmountain (ArrayList<Integer> nums) { return solution1(nums); // return solution2(nums); } /** * 贪心 * @...

import java.util.*; /** * NC405 乘积小于K的子数组数量 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @param k int整型 * @return int整型 */ public int subarrayCnt (ArrayList<Integer> nums, int k) { return solution(nums, k); } /** * 贪心+滑...

import java.util.Scanner; /** * NC402 包含不超过两种字符的最长子串 * @author d3y1 */ public class Main { public static void main(String[] args) { solution(); } /** * 贪心+滑动窗口(双指针) */ private static void solution(){ Scanner in = new Scanner(System.in); char[] chars = in.nextLine().toCharArray(); int n = chars.lengt...

import java.util.*; /** * NC392 参加会议的最大数目 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param meetings int整型ArrayList<ArrayList<>> * @return int整型 */ public int attendmeetings (ArrayList<ArrayList<Integer>> meetings) { // return s...

import java.util.*; /** * NC379 重排字符串 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串 */ public String rearrangestring (String str) { // return solution1(str); return solution2(str); } /** * 贪心+最大堆(优先队列) * @param str...

import java.util.*; /** * NC375 去除重复字母 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串 */ public String removeDuplicateLetters (String str) { // return solution1(str); // return solution2(str); return solution3(str);...

import java.util.*; /** * NC355 划分字母区间 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型ArrayList */ public ArrayList<Integer> splitString (String s) { // return solution1(s); // return solution2(s); // return solution...