241. Different Ways to Add Parentheses

一、題目   1、審題      2、分析     給出一個運算式的字符串,求加上括號後的所有可能結果。   二、解答   1、思路     採用遞歸方式。     碰到操作符後就將運算式分爲前後兩部分,遞歸調用此方法算出前後兩部分的所有運算結果。在根據此操作符將前後兩部分的結果進行操作。最終將結果存於 List中進行返回。     可以通過一個 Map 存儲 輸入字符串對應的運算結果,減少遞歸的
相關文章
相關標籤/搜索