2024年最新【算法学习】1689(2)，2024年最新C C++ MVP模式详解

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

输出：
9

## 提示


* 1 <= n.length <= 105
* n 仅由数字组成
* n 不含任何前导零并总是表示正整数




---


## 分析


* 这题具有欺骗性，其实根本不用考虑进位。靠进位的速度肯定不如直接就是本位增加快。
* 由于十进制数每个数位上最大是9，而十-二进制数每个数位上最大是1。如果每个数位都不考虑进位，直接靠本数位的数值相加，那十进制数这个数位是几，就至少需要几个十-二进制数的数位去累加。
* 所以整个十进制数最大的数位决定了至少需要几个十-二进制数相加。




---


## 题解


### java

class Solution {
public int minPartitions(String n) {
char ans = ‘0’;

    for (char c : n.toCharArray()) {
        if (c > ans) {
            ans = c;
        }
    }

    return ans - '0';
}

}

---


### c

int minPartitions(char * n){
char ans = ‘0’;

for (; \*n; ++n) {
    if (\*n > ans) {
        ans = \*n;
    }
}

return ans - '0';

}

---


### c++

class Solution {
public:
int minPartitions(string n) {
char ans = ‘0’;

    for (char c : n) {
        if (c > ans) {
            ans = c;
        }
    }

    return ans - '0';
}

};

---


### python

class Solution:
def minPartitions(self, n: str) -> int:
ans = ‘0’

    for c in n:
        if c > ans:
            ans = c

    return int(ans)

---


### go

func minPartitions(n string) int {
ans := ‘0’

for \_, c := range n {
	if c > ans {
		ans = c
	}
}

return int(ans - '0')

}

---


### rust

impl Solution {
pub fn min_partitions(n: String) -> i32 {
n.chars().max().unwrap().to_digit(10).unwrap() as i32
}
}

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取