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