感觉应该是动归或者什么思想之类的吧,emmm,看了disscussion之后,是一种比较tricky的想法,

553. Optimal Division

就是要想实现最优化其实不管数字是什么,加括号的位置都是一样的,从第二个到最后一个都在括号里面,都作为分母 

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

        res += ")";
        return res;
    }
};

相关文章: