eetcode - unique binary search trees(kotlin)

3133 단어 leetcodekotlinkotlin

level - medium

자세한 설명과 내용은 아래 링크를 참고해주세요.
https://velog.io/@mdok1112/leetcode-unique-binary-search-treesjava

위의 링크에서는 설명과 자바코드가 들어있으며
여기서는 코틀린으로 작성한 코드만 있습니다.

class Solution {
    fun numTrees(n: Int): Int {
        val child = IntArray(n+1)
        child[0] = 1;
        child[1] = 1;
        
        for(i in 2..n) {
            var count = 0;
            for(j in 1..i) {
                count += child[j-1] * child[i-j]
            }
            child[i] = count
        }
        
        return child[n]
    }
}

좋은 웹페이지 즐겨찾기