Kotlin Leetcode - 1022. Sum of Root To Leaf Binary Numbers

題目連接

class Solution {
    fun sumRootToLeaf(root: TreeNode?, s: String = ""): Int {
    }
}

解題思路

這題基本上處理的是樹的遞迴

遞迴之後，利用 Kotlin 的 toInt 可以很簡單的進行二進位轉換

Kotlin 參考解答

class Solution {
    fun sumRootToLeaf(root: TreeNode?, s: String = ""): Int =
        if (root == null) 0
        else (s + root.`val`).let {
            if (root.left == null && root.right == null) it.toInt(2)
            else sumRootToLeaf(root.left, it) + sumRootToLeaf(root.right, it)
        }
}

---

回到 leetcode 列表