携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第14天，点击查看活动详情
前言
今天的题目为简单，题目的解法很多，通过简单的模拟也能够做出来，但是可以思考一下题目要求的一个规律，说不定能够得到更好的解法。
每日一题
今天的题目是 1422. 分割字符串的最大得分，难度为简单
-
给你一个由若干 0 和 1 组成的字符串 s ，请你计算并返回将该字符串分割成两个 非空 子字符串（即 左 子字符串和 右 子字符串）所能获得的最大得分。
-
「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1 的数量。
示例 1：
输入：s = "011101"
输出：5
解释：
将字符串 s 划分为两个非空子字符串的可行方案有：
左子字符串 = "0" 且 右子字符串 = "11101"，得分 = 1 + 4 = 5
左子字符串 = "01" 且 右子字符串 = "1101"，得分 = 1 + 3 = 4
左子字符串 = "011" 且 右子字符串 = "101"，得分 = 1 + 2 = 3
左子字符串 = "0111" 且 右子字符串 = "01"，得分 = 1 + 1 = 2
左子字符串 = "01110" 且 右子字符串 = "1"，得分 = 2 + 1 = 3
示例 2：
输入：s = "00111"
输出：5
解释：当 左子字符串 = "00" 且 右子字符串 = "111" 时，我们得到最大得分 = 2 + 3 = 5
示例 3：
输入：s = "1111"
输出：3
提示：
- 2 <= s.length <= 500
- 字符串 s 仅由字符 '0' 和 '1' 组成。
题解
数学
有题目可以得知，字符串中只存在 1 ，0 这两个字符，那么有多少个 1 就会相应的少掉多少个 0 ，根据这个，我们就能够算出每一个位置的得分情况，假设整个字符串的 0 的个数为 totalNum0 和 分隔点左侧的 0 的数量为 Num0 那么我们就能够得到 分隔点右侧的 1 的数量为 n-i-(totalNum0-Num0) 及分隔点右侧的字符串个数减去右侧的 0 的数量，我们就能够拿到右侧 1 的数量，然后题目要求的得分就会变成 n-i-(totalNum0-Num0)+Num0 合并一下变量就会变成： n-totalNum0+2Num0-i
然后式子中的 n 和 totalNum0 是在知道字符串之后就固定死的一个量，所以我们需要知道的就是在i移动的过程当中 0 数量的变化以及不断计算 2Num0-i 的最大值。
所以我们可以循环字符串去计算这两个值的大小，并且在循环结束以后，totalNum0 和 Num0 其实就会变成同一个值，所以我们需要在中途纪录下最大的那个时候。
function maxScore(s: string): number {
const n = s.length
let totalNum0 = 0
let res = -1
for (let i = 0; i < n; i++) {
if (i > 0 && totalNum0 * 2 - i > res) {
res = totalNum0 * 2 - i
}
totalNum0 += s[i] === '0' ? 1 : 0
}
return res + n - totalNum0
};
