import java.io.*; import java.util.*; /** * @author hope * @date 2023/8/28 - 19:12 */ public class Main { // 牛顿法求方程 x^3 - v = 0 的零点即可 // x 的迭代： // x = x - (x^3 - v) / (3x^2) public static void main(String[] args) { Scanner in = new Scanner(System.in); double v =...

哈希表记录值和对应的下标，找到 target - num 就返回。时间 On，空间 On import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int targe...

import java.util.*; import java.util.Scanner; import java.util.function.Function; import java.util.stream.Collectors; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { int n = in.nextInt(); ...

看到这种若干个符号合并为一个符号的操作就想到了编译原理的语法归约操作，条件反射了属于是。 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 有点类似编译原理中对语法的归约处理 while (in.hasNextInt()) { int n = in.nextInt(); // 这里暂时记录输入的行和列...

看到需要稳定的排序 + logN，立刻想到归并，但是默认的 Arrays.sort() 使用的是快排，并不稳定，我于是手搓了一个： import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { // 稳定并且时间复杂度为 logN 的算法是归并 public static void main(String[] args) { Scanner in = new Scanner(System.in); while (i...

直接调库面试官：你觉得自己很幽默？ import java.math.BigInteger; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNext()) { // 注意 w...

模拟即可，需要注意的是不能直接将 n / 7 加到 count 中，因为 7 的倍数也可能某一位含 7，它们应该被记录为同一个数。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.h...

经典的动态规划，从 s[0~j] 串转换为 p[0~i] 串的编辑距离，有以下几种变换方式：不需要变换：如果 s[j] 刚好等于 p[i]，取决于 s[0~j-1] 和 p[0~i-1] 的编辑距离，不需要修改修改：如果 s[j] 不等于 p[i]，可以将 s[j] 修改为 p[i]，需要编辑一次，然后转为不需要变换的情况，所以为 s[0~j-1] 和 p[0~i-1] 的编辑距离+1添加：取决于 s[0~j-1] 和 p[0~i] 的编辑距离+1删除：取决于 s[0~j] 和 p[0~i-1] 的编辑距离+1每次都在上面集中方式中取最小值，每次都可以得到最少的操作次数，也就是编辑距离。 im...

import java.util.ArrayDeque; import java.util.Deque; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNext()) { /...

简单模拟，平平淡淡才是真 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); Node head = new Node(in.nextInt()); Node dummy = new Node(-1, head...

贪心，想让名字的漂亮度最高，就是希望名字中出现频数最高的字母的漂亮度最高。记录每个字母出现的次数，排序后赋予每个字母漂亮度即可。 import java.util.Arrays; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { ...

用 HashSet 记录所有可能的重量，需要注意的是，不要忘了只使用第 i 种砝码的情况；以及不能在同一个 Set 中修改，因为上一次修改会影响本次修改。或者，您也可以选择一个砝码一个砝码地添加，这样做需要注意对于同一个 Set，一般不允许一边遍历一边增加，可以选择复制 Set 或者使用 CopyOnWriteArraySet。 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Sc...

简单模拟即可，注意要求的总移动距离是第五次下落到底部时的距离，反弹的高度是第五次到底部后反弹的高度 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextDouble()) ...

回忆起了密码学的点点滴滴。。。简单来说，这题就是一个经典的关键字密码的实现，而且还贴心地告诉我们明文以及密钥都只含小写字母，只要根据密钥维护一个字典即可。 import java.util.HashMap; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.has...