LeetCode - 553. Optimal Division

链接: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;
    }
}

做完觉得题目好无聊。。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容