leetcode 1573 分割字串的方案數

2021-10-24 12:10:34 字數 1991 閱讀 7429

分割字串的方案數

給你乙個二進位制串 s (乙個只包含 0 和 1 的字串),我們可以將 s 分割成 3 個 非空 字串 s1, s2, s3 (s1 + s2 + s3 = s)。

請你返回分割 s 的方案數,滿足 s1,s2 和 s3 中字元 『1』 的數目相同。

由於答案可能很大,請將它對 10^9 + 7 取餘後返回。

示例 1:

輸入:s = 「10101」

輸出:4

解釋:總共有 4 種方法將 s 分割成含有 『1』 數目相同的三個子字串。

「1|010|1」

「1|01|01」

「10|10|1」

「10|1|01」

示例 2:

輸入:s = 「1001」

輸出:0

示例 3:

輸入:s = 「0000」

輸出:3

解釋:總共有 3 種分割 s 的方法。

「0|0|00」

「0|00|0」

「00|0|0」

示例 4:

輸入:s = 「100100010100110」

輸出:12

s[i] == 『0』 或者 s[i] == 『1』

leetcode 915 分割陣列

給定乙個陣列a,將其劃分為兩個不相交 沒有公共元素 的連續子陣列left和right,使得 在完成這樣的分組後返回left的長度。可以保證存在這樣的劃分方法。示例 1 輸入 5,0,3,8,6 輸出 3解釋 left 5,0,3 right 8,6 示例 2 輸入 1,1,1,0,6,12 輸出 4...

Leetcode 915 分割陣列

給定乙個陣列a,將其劃分為兩個不相交 沒有公共元素 的連續子陣列left和right,使得 在完成這樣的分組後返回left的長度。可以保證存在這樣的劃分方法。示例 1 輸入 5,0,3,8,6 輸出 3解釋 left 5,0,3 right 8,6 示例 2 輸入 1,1,1,0,6,12 輸出 4...

leetcode915 分割陣列

給定乙個陣列 a,將其劃分為兩個不相交 沒有公共元素 的連續子陣列 left 和 right,使得 在完成這樣的分組後返回 left 的長度。可以保證存在這樣的劃分方法。不檢驗 all l r for l in left for r in right 而是檢驗 max left min right ...