leetcode553最优除法

最新推荐文章于 2024-09-23 11:27:55 发布

everlasting_lxy

最新推荐文章于 2024-09-23 11:27:55 发布

阅读量135

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_46819595/article/details/105786339

版权

leetcode 专栏收录该内容

204 篇文章 0 订阅

订阅专栏

1、题目

https://leetcode-cn.com/problems/optimal-division/

2、题意

题解1：要使结果最大除数要最大所以除数为nums[0]，被除数最小所以为nums[1]/nums[2]/…]；

class Solution {
public:
    string optimalDivision(vector<int>& nums) {
        string res = to_string(nums[0]);
        if(nums.size()==1) return res;
        else if(nums.size()==2) return res+"/"+to_string(nums[1]);
        res = res+"/("+to_string(nums[1]);
        for(int i=2;i<nums.size();i++)
            res = res+"/"+to_string(nums[i]);
        return res+")";
    }
};