链接:https://leetcode.com/problems/optimal-division/
难度:medium
这题目标记的medium,是不是搞错了。。。考察的数论?乍一看被这个medium迷惑了,以为好难。。。
除数越大,被除数越小,则结果越大,也就是分母肯定是后门的所有数字相除一遍就好了
class Solution {
public String optimalDivision(int[] nums) {
if(nums.length == 1) return nums[0] + "";
if(nums.length == 2) return nums[0] + "/" + nums[1];
String res = nums[0] + "/(" ;
for (int i = 1; i < nums.length; i ++) {
res += nums[i];
if(i != nums.length - 1) {
res += "/";
}
}
res += ")";
return res;
}
}
做完觉得题目好无聊。。