import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC12 重建二叉树 * @author d3y1 */ public class Solution { HashMap<Integer,Integer> inMap = new HashMap<>(); /** * 代码...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC223 从中序与后序遍历序列构造二叉树 * @author d3y1 */ public class Solution { HashMap<Integer,Integer> inMap = new HashMap<>(...

import java.util.*; /** * NC190 字符串的全部子序列 * @author d3y1 */ public class Solution { // 哈希 private HashSet<String> set = new HashSet<>(); /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串一维数组 */ public String[] generatePermutation (String s) { return ...

import java.util.*; /** * NC125 和为K的连续子数组 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * max length of the subarray sum = k * @param arr int整型一维数组 the array * @param k int整型 target * @return int整型 */ public int maxlenEqualK (int[] arr, int k) { // return sol...

import java.util.*; /** * NC97 字符串出现次数的TopK问题 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * return topK string * @param strings string字符串一维数组 strings * @param k int整型 the k * @return string字符串二维数组 */ public String[][] topKstrings (String[] strings, int k) {...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC45 实现二叉树先序，中序和后序遍历 * @author d3y1 */ public class Solution { private ArrayList<Integer> list = new ArrayList<&gt...

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

import java.util.*; /** * NC385 划分等和序列 * @author d3y1 */ public class Solution { private int avg; private int N; private boolean[] visited; private boolean[] memo; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @param k int整型 * @return bool布尔型 */ public boolean candivi...

import java.util.*; /** * NC378 两数最大异或值 * @author d3y1 */ public class Solution { // 最高数位为30(0-30) -> 31位+1位符号位=32位 private final int HIGH_BIT = 30; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> ZJ26 异或 [nowcoder] * * @param array int整型一维数组 * @return int整型 */ public int maxXOR (ArrayLis...

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.*; /** * NC227 只出现一次的数字(二) * @author d3y1 */ public class Solution { // T -> Times 出现次数 private final int T = 3; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC231 只出现一次的数字 [nowcoder] * * @param nums int整型一维数组 * @return int整型 */ public int singleNumber (int[] nums) { r...

import java.util.*; /** * NC231 只出现一次的数字 * @author d3y1 */ public class Solution { // T -> Times 出现次数 private final int T = 2; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC227 只出现一次的数字(二) [nowcoder] * * @param nums int整型一维数组 * @return int整型 */ public int singleNumber (int[] nums) { r...

import java.util.*; /** * NC227 只出现一次的数字(二) * @author d3y1 */ public class Solution { // T -> Times 出现次数 private final int T = 3; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC231 只出现一次的数字 [nowcoder] * * @param nums int整型一维数组 * @return int整型 */ public int singleNumber (int[] nums) { r...

import java.util.*; /** * NC231 只出现一次的数字 * @author d3y1 */ public class Solution { // T -> Times 出现次数 private final int T = 2; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC227 只出现一次的数字(二) [nowcoder] * * @param nums int整型一维数组 * @return int整型 */ public int singleNumber (int[] nums) { r...