241. Different Ways to Add Parentheses

Concept:

2-1-1

從左向右讀,每讀到一個operator(+,-,*), 即可分為左邊和右邊,L & R

"2"-"1-1" 或 "2-1"-"1"

L和R裡面,又可以再分成L,R

"1"-"1" "2"-"1"

因此可以recursive把切開的L和R再丟回function 直到拆解到最小單位,再傳回計算結果。

results matching ""

    No results matching ""