开发者社区人工智能文章正文

[leetcode] 最优除法小思维

2022-06-14 68

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 如果是仅有一个数的时候直接返回那个数即可如果有两个数，答案就是“a/b”如果是三个数以上{为了让结果最大，那么说要让被除数更小。在整数的情况下，除法只会让数越除越小，所以说把除了第一个数之外的所有数放在括号里，比如：a/(b/c/d/…/f)}

题目链接

如果是仅有一个数的时候直接返回那个数即可

如果有两个数，答案就是“a/b”

如果是三个数以上{

为了让结果最大，那么说要让被除数更小。在整数的情况下，除法只会让数越除越小，所以说把除了第一个数之外的所有数放在括号里，比如：

a/(b/c/d/…/f)

}

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