LeetCode 1221 分割平衡字串

2021-10-02 04:04:48 字數 738 閱讀 7960

題目:

在乙個「平衡字串」中,'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"

.

原始碼:

class

solution

if(s.

charat

(i)==

'l')

if(count ==0)

}return res;

}}

LeetCode1221分割平衡字元

思路 原始的平衡字串中lr數目相等,分割後得到的多個平衡字串,每個字串中lr也滿足數目相等,所以如果最後剩下未能劃入到字串中的lr數目也相等。如 劃分三個字串,剩下2個l2個r 我突然發現如果不考慮劃分後的平衡字串盡可能多包含l和r,就按照都劃分為最簡單的形式lr或rl lr和rl的總和即為劃分數目...

LeetCode 1221 分割平衡字串

在乙個 平衡字串 中,l 和 r 字元的數量是相同的。給出乙個平衡字串 s,請你將它分割成盡可能多的平衡字串。返回可以通過分割得到的平衡字串的最大數量。示例 1 輸入 s rlrrllrlrl 輸出 4 解釋 s 可以分割為 rl rrll rl rl 每個子字串中都包含相同數量的 l 和 r 示例...

LeetCode 1221 分割平衡字串

1221分割平衡字串 author 作者 your name 在乙個 平衡字串 中,l 和 r 字元的數量是相同的。給出乙個平衡字串 s,請你將它分割成盡可能多的平衡字串。返回可以通過分割得到的平衡字串的最大數量。示例 1 輸入 s rlrrllrlrl 輸出 4 解釋 s 可以分割為 rl rrl...