面试 | Java 算法的 ACM 模式

前言

经常在 LeetCode 上用核心代码模式刷题的小伙伴突然用 ACM 模式可能会适应不过来，把时间花在输入输出上很浪费时间，因此本篇笔记对 Java 算法的 ACM 模式做了个小总结；

除此之外，需要注意一些小细节：

1. 数字读取到字符串读取间需要用 in.nextLine() 换行；

1. 数字处理

   如果是读取 Long，则使用：in.hasNextLong() 和 Long a = in.nextLong()；
   读取小数：f = scan.nextFloat() 或 double weight = scan.nextDouble()；

1.1 多组空格分隔的两个正整数

输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组；

import java.util.Scanner;
public class Main {
   
    public static void main(String[] args) {
   
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
    // 注意 while 处理多个 case
            int a = in.nextInt();
            int b = in.nextInt();
            //处理
        }
    }
}

1.2 第一行组数接空格分隔的两个正整数

第一行输入数据个数，后面输入数据；

import java.util.Scanner;
public class Main {
   
    public static void main(String[] args) {
   
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        for(int i = 0; i < num; i++) {
    // 注意 while 处理多个 case
            int a = in.nextInt();
            int b = in.nextInt(