import java.util.*; /** * NC221 集合的所有子集(二) * @author d3y1 */ public class Solution { private ArrayList<Integer> list = new ArrayList<>(); private ArrayList<ArrayList<Integer>> result = new ArrayList<>(); private HashSet<ArrayList<Integer>> set = new HashSet&...

import java.util.*; /** * NC220 重复的DNA序列 * @author d3y1 */ public class Solution { // 滑动窗口大小gap 亦即DNA子串长度 private final int L = 10; // 字符映射成整数 private HashMap<Character,Integer> chToIntMap = new HashMap<Character,Integer>(){{ put('A', 0); put('C', 1); put('G', 2); put('T', 3); }}; // 整数映...

import java.util.*; /** * NC75 数组中只出现一次的两个数字 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] nums) { // return solution1(nums); // return solution2(nums); return solution3(n...

import java.util.*; /** * NC27 集合的所有子集(一) * @author d3y1 */ public class Solution { private ArrayList<ArrayList<Integer>> result = new ArrayList<>(); /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S int整型一维数组 * @return int整型ArrayList<ArrayList<>> */ public Arra...

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...

import java.util.*; /** * NC401 K 个不同整数子数组 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC343 和大于等于K的最短子数组 [nowcoder] * 相似 -> NC41 最长无重复子数组 [nowcoder] * 相似 -> NC170 最长不含重复字符的子字符串 [nowcoder] * 相似 -> NC356 至多包含K种字符的子串 [nowcoder] * 相似 -> ...

import java.util.*; /** * NC395 滑动窗口中位数 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * <p> * 相似 -> NC252 多数组中位数 [nowcoder] * 相似 -> NC131 数据流中的中位数 [nowcoder] * * @param nums int整型ArrayList * @param k int整型 * @return double浮点型ArrayList */ public Arra...

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

import java.util.*; /** * NC364 至少有 K 个重复字符的最长子串 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ public int longestSubstring (String s, int k) { // return solution1(s, k); // return solution2(s, k); // ...

import java.util.*; /** * NC364 至少有 K 个重复字符的最长子串 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ public int longestSubstring (String s, int k) { // return solution1(s, k); // return solution2(s, k); // ...

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.*; /** * NC82 滑动窗口的最大值 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @param size int整型 * @return int整型ArrayList */ public ArrayList<Integer> maxInWindows (int[] num, int size) { // return solution1(num, size);...

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.*; /** * 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, ...