1、超时、内存超限问题
当出现这两种问题时,推荐使用以下的方式。
1.1、输入
1.1.1、BufferedReader
通常情况用BufferedReader
读就能解决时间上的问题了,但当需要读取一个长度很大的数组时,如果用该方式,中间需要一个String[]来存数组中的每个数,再用arr[i] = Integer.parseInt(nums[i]);
存到int[]
中,往往会因为这个String[]导致内存超限。
BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
例如:
String[] nq = input.readLine().split(" ");
int n = Integer.parseInt(nq[0]); // n个整数
int q = Integer.parseInt(nq