最优模拟【找规律】

553. 最优除法

 思路:因为要x1/x2/x3/...../xn最大,可以看成x/y,当x仅仅为x1时,x最大

class Solution {
public:
    string optimalDivision(vector<int>& nums) {
        int len=nums.size();
        string ans="";
        for(int i=0;i<len;i++){
            ans+=to_string(nums[i]);
            if(i!=len-1){
                ans+="/";
            }
            if(len>=3&&i==0){
                ans+="(";
            }
            if(len>=3&&i==len-1){
                ans+=")";
            }
        }
        return ans;
    }
};
posted @ 2022-02-27 22:28  夜灯长明  阅读(19)  评论(0编辑  收藏  举报