枚举算法的思想专题

枚举算法的思想例题

 

solution0：

 

 

solution1：

思路1：由于要求最大值直接逆向枚举即可：最大的是9876543210，最小的是题目中给的1026753849。然后我们去判断是不是恰好包含0~9十个数字。再判断是不是完全平方数

 1 static void solution1(){
 2     Long i;
 3     for (i = 9876543210L; i > 1026753849; i--) {
 4         double q = (int)Math.sqrt(i*1.0);
 5         if(q*q==i){
 6             if(test(i)){
 7                 System.out.println(i);
 8                 break;
 9             }
10         }
11     }
12 }

View Code