553.optimal-divsion 最优除法

问题描述

553.最优除法

解题思路

贪心，最优的除法实际上就是把第二个到最后一个元素括起来。

代码

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