leetcode 1689.十-二进制的最少数目

  贪心。一串数字中取最大值。

class Solution {
public:
    int minPartitions(string n) {
        char result=0;
        for (int i=0;i<n.size();i++)
            result=n[i]>result?n[i]:result;
        return result-'0';
    }
};

 

posted @ 2021-06-10 21:32  wegret  阅读(35)  评论(0)    收藏  举报