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';
}
};