一般算法题java数组能开多大

int占 4 字节10^6个int约4MB10^7个int约40MB10^8个int约400MB10^9个int约4GB而大多数 OJ 给 Java 的内存一般是64MB / 128MB / 256MB / 512MB。10^6级别很稳10^7级别有时还能接受但要小心10^8级别通常就危险了10^9级别基本别想输入样例500700输出样例5679688697importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;publicclassMain{staticint[]dpnewint[1000000001];staticvoidf(){for(inti10;idp.length;i){inttempi;inttemp_sum1;while(temp!0){temp_sum*temp%10;temp/10;}dp[i]dp[temp_sum]1;}}publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbfnewBufferedReader(newInputStreamReader(System.in));Stringspace ;String[]splitbf.readLine().split(space);intaInteger.parseInt(split[0]);intbInteger.parseInt(split[1]);f();StringBuildersbnewStringBuilder();intmax0;for(intia;ib;i){if(dp[i]max){maxdp[i];}}for(intia;ib;i){if(dp[i]maxsb.isEmpty()){sb.append(i);}elseif(dp[i]max){sb.append( i);}}System.out.println(max);System.out.println(sb.toString());}}