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); // ret...

import java.util.*; /** * NC41 最长无重复子数组 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // return solution1(arr); // return solution11(arr); return solution111(arr); // ret...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ /** * NC3 链表中环的入口结点 * @author d3y1 */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { return solution1(pHead); // return solution2(pHead); // return solu...

import java.util.*; /** * NC389 最大差值(二) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int maxGap (ArrayList<Integer> nums) { return solution1(nums); // return solution2(nums); // return solution3(nums)...

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); } /** * 贪心+最...

import java.util.*; /** * NC360 右侧更小数 * @author d3y1 */ public class Solution { // 树状数组t private int[] t; // 线段树 private int[] segmentTree; private SegNode[] segTree; // 离散化: 将nums离散化(去重+排序), 转化为数组d private int[] d; // 归并 private int[] idx; private int n; private int[] result; /** * 代码中的类名、方法名、参数名已经...

import java.util.*; /** * NC349 计算数组的小和 * @author d3y1 */ public class Solution { // 树状数组t private int[] t; // 线段树 private int[] segmentTree; // 离散化: 将nums离散化(去重+排序), 转化为数组d private int[] d; private int n; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC360 右侧更小数 [nowcoder] * * 注意: 线段树lazy...

import java.util.*; /** * NC348 四数之和 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC247 最接近的三数之和 [nowcoder] * * @param nums int整型ArrayList * @param target int整型 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<...

import java.util.*; /** * NC294 字母异位词分组 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串一维数组 * @return string字符串二维数组 */ public String[][] groupAnagrams (String[] strs) { // return solution1(strs); return solution2(strs); } /** * 排序+哈希 *...

import java.util.*; /** * NC247 最接近的三数之和 * @author d3y1 */ public class Solution { private int sum; private int abs; private int diff = Integer.MAX_VALUE; private int result; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int Cl...

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

import java.util.*; /** * NC212 颜色分类 * @author d3y1 */ public class Solution { private final int KIND = 3; private interface Color{ int RED = 0; int WHITE = 1; int BLUE = 2; } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param colors int整型一维数组 * @return int整型一维数组 */ public int[] sortColor (int[...

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

import java.util.*; /** * NC131 数据流中的中位数 * @author d3y1 */ public class Solution { private PriorityQueue<Integer> minHeap = new PriorityQueue<>(); private PriorityQueue<Integer> maxHeap = new PriorityQueue<>((o1,o2) -> (o2-o1)); /** * 堆排序: 最大堆+最小堆 * * 最大堆(较小一半) | 最小堆(较大一半)...