[Leetcode]分割字符串的最大得分

高冷的渣渣博

已于 2024-12-02 15:49:22 修改

阅读量123

点赞数 3

文章标签： leetcode 算法职场和发展

于 2024-12-02 15:47:23 首次发布

本文链接：https://blog.youkuaiyun.com/zb199566/article/details/144190037

版权

leetcode 1422. 分割字符串的最大得分

![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/a98665a9b86a4408acd40ec7fb3b649d.png

这道题目的意思就是把传进来的这个字符串分成两个字串，然后计算左字串中0的个数和右字串中1的个数，取这两个和的最大值。
思路：

func maxScore(s string) int {
	var offset int = 1
	var max int = 0
	for {
		var tempMax int = 0
		if offset >= len(s) {
			break
		}
		for i := 0; i < offset; i++ {
			if s[i] == '0' {
				tempMax++
			}
		}
		for i := offset; i < len(s); i++ {
			if s[i] == '1' {
				tempMax++
			}
		}
		if tempMax > max {
			max = tempMax
		}
		offset++

	}
	return max
}