553. Optimal Division

最新推荐文章于 2021-10-01 23:17:52 发布

zeroQiaoba

最新推荐文章于 2021-10-01 23:17:52 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zeroQiaoba/article/details/78697818

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一种算法，用于将整数数组转换为最优化的除法表达式字符串。当数组长度小于等于2时直接给出表达式，对于更长的数组则采用特定格式组织表达式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我也是看了答案才知道的，要注意审题，所有的数字都是大于2的，也就是说，如果一直除，被除数会越来越小

class Solution {
public:
    string optimalDivision(vector<int>& nums) {
        if(nums.size()==0)
            return "";

        if(nums.size()==1)
            return to_string(nums[0]);

        if(nums.size()==2)
            return to_string(nums[0]) + "/" + to_string(nums[1]);


        string result;
        for(int i = 0;i<nums.size();i++)
        {
            if(i==0)
                result+=to_string(nums[i])+"/(";
            else if(i<nums.size()-1)
                result+=to_string(nums[i])+"/";
            else
                 result+=to_string(nums[i])+")";
        }
        return result;
    }
};