package
0.0.0-20241125063422-a7e1e0bf04b0
Repository: https://github.com/blueblue0102/leetcode-go.git
Documentation: pkg.go.dev

# README

1079. Letter Tile Possibilities

https://leetcode.com/problems/letter-tile-possibilities/

枚舉即為 Backtracking 題目,需要能先構思出樹的模樣
AAB 為例

graph TB
    A((.))-->B((A))
    A-->C((B))
    B-->D((A))
    B-->E((B))
    C-->F((A))
    F-->G((A))
    D-->H((B))
    E-->J((A))

由於題目是要求出 "A", "B", "AA", "AB", "BA", "AAB", "ABA", "BAA"
所以這題並不是求出終點 leaf 的模樣,而是要計算整棵樹的節點數量(扣除 root)

Takeaway

  • Backtracking