Leetcode 5222 分割平衡字串

2021-09-28 14:39:42 字數 560 閱讀 1587

在乙個「平衡字串」中,'l' 和 'r' 字元的數量是相同的。

給出乙個平衡字串 s,請你將它分割成盡可能多的平衡字串。

返回可以通過分割得到的平衡字串的最大數量。

示例 1:

輸入:s = "rlrrllrlrl"

輸出:4

解釋:s 可以分割為 "rl", "rrll", "rl", "rl", 每個子字串中都包含相同數量的 'l' 和 'r'。

示例 2:

輸入:s = "rllllrrrlr"

輸出:3

解釋:s 可以分割為 "rl", "lllrrr", "lr", 每個子字串中都包含相同數量的 'l' 和 'r'。

示例 3:

輸入:s = "llllrrrr"

輸出:1

解釋:s 只能保持原樣 "llllrrrr".

1 <= s.length <= 1000

s[i] = 'l' 或 'r'

class solution 

return ans;

}};

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 ...