LeedCode刷题 553.最优除法

数学题：

让连除结果最大，则分母最小即可

而从第二个数以后全是分母，第一个数是分子，从第二个数到最后就全部括起来做分母

 1 class Solution {
 2     public String optimalDivision(int[] nums) {
 3         if(nums.length==1)
 4             return nums[0]+"";
 5         if(nums.length==2)
 6             return nums[0]+"/"+nums[1];
 7         StringBuilder res=new StringBuilder(nums[0]+"/("+nums[1]);
 8         for(int i=2;i<nums.length;i++){
 9             res.append("/"+nums[i]);
10         }
11         res.append(")");
12         return res.toString();
13     }
14 }