阅读视图

发现新文章,点击刷新页面。

c++/python3 均一行代码 本质:找最大的数字

思路和心得:

1.因为分解时,长度是不限的

2.好比有一片连绵的山。每次最多消掉一层,消掉时宽度不限

最少的次数取决于peak的高度

class Solution:
    def minPartitions(self, n: str) -> int:
        ###### 本质: 找最大的数字
        return int(max(n))
class Solution 
{
public:
    int minPartitions(string n) 
    {
        ////////// 本质:找最大的数字
        return *max_element(n.begin(), n.end()) - '0';
    }
};
❌