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