import java.util.Scanner; /** * NC402 包含不超过两种字符的最长子串 * @author d3y1 */ public class Main { // 字符种数 private static final int K = 2; public static void main(String[] args) { solution(); } /** * 贪心+双指针(毛毛虫) * * 相似 -> NC41 最长无重复子数组 [nowcoder] * 相似 -> NC170 最长不含重复字符的子字符串 [nowcoder] * 相似 -> NC356...

import java.util.*; /** * NC394 删除升序数组的重复元素(二) * @author d3y1 */ public class Solution { // 重复次数 private final int K = 2; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int removenums (ArrayList<Integer> nums) { // return solution1(nums); // re...

import java.util.*; /** * NC390 区间列表交集 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param first int整型ArrayList<ArrayList<>> * @param second int整型ArrayList<ArrayList<>> * @return int整型ArrayList<ArrayList<>> */ public A...

import java.util.*; /** * NC387 找到字符串中的异位词 * @author d3y1 */ public class Solution { private String key; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC356 至多包含K种字符的子串 [nowcoder] * * @param s string字符串 * @param p string字符串 * @return int整型一维数组 */ public ArrayList<Integer> findWord (S...

import java.util.*; /** * NC356 至多包含K种字符的子串 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ public int longestSubstring (String s, int k) { return solution(s,k); } /** * 双指针+哈希 * @param s * @param k * @...

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

import java.util.*; /** * NC324 下一个更大的数(三) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC194 下一个排列 [nowcoder] * * @param n int整型 * @return int整型 */ public int nextGreaterElement (int n) { // return solution1(n); // return solution2(n); // return ...

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

import java.util.*; import java.util.ArrayList; /** * NC275 和为S的两个数字 * @author d3y1 */ public class Solution { /** * 相似 -> NC247 最接近的三数之和 [nowcoder] * @param array * @param sum * @return */ public ArrayList<Integer> FindNumbersWithSum(int[] array,int sum) { // return solution1(array, sum); ...

import java.util.*; /** * NC228 判断子序列 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S string字符串 * @param T string字符串 * @return bool布尔型 */ public boolean isSubsequence (String S, String T) { // return solution1(S,T); return solution11(S,T); // retur...

import java.util.*; /** * NC220 重复的DNA序列 * @author d3y1 */ public class Solution { // 滑动窗口大小 gap private final int L = 10; // 映射成二进制 private HashMap<Character,Integer> binMap = new HashMap<Character,Integer>(){{ put('A', 0); put('C', 1); put('G', 2); put('T', 3); }}; /** * 代码中的类名、方法名、参数名...

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

import java.util.*; /** * NC194 下一个排列 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ public int[] nextPermutation (int[] nums) { // return solution1(nums); // return solution11(nums); // return solution2(nums); ...

import java.util.*; /** * NC170 最长不含重复字符的子字符串 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC41 最长无重复子数组 [nowcoder] * * @param s string字符串 * @return int整型 */ public int lengthOfLongestSubstring (String s) { // return solution1(s); // return soluti...