Recca Chao 的 gitHub page

推廣網站開發,包含 Laravel 和 Kotlin 後端撰寫、自動化測試、讀書心得等。Taiwan Kotlin User Group 管理員。

View on GitHub

Kotlin Leetcode - 1221. Split a String in Balanced Strings

題目連接:https://leetcode.com/problems/split-a-string-in-balanced-strings/

class Solution {
    fun balancedStringSplit(s: String): Int {
        
    }
}

解題思路

這一題考的是對字串的處理

可以用很直觀的邏輯判斷輸入

Kotlin 參考解答

class Solution {
    fun balancedStringSplit(s: String): Int {
        var split = 0
        var rc = 0
        var lc = 0
        for (c in s) {
            if (c == 'R') rc++
            if (c == 'L') lc++
            if (lc == rc) {
                rc = 0
                lc = 0
                split++
            }
        }
        return split
    }
}

回到 leetcode 列表