leetcode 312. 戳氣球

有 n 個氣球，編號爲0 到 n-1，每個氣球上都標有一個數字，這些數字存在數組 nums 中。 現在要求你戳破所有的氣球。如果你戳破氣球 i ，就可以獲得 nums[left] * nums[i] * nums[right] 個硬幣。這裏的 left 和 right 代表和 i 相鄰的兩個氣球的序號。注意當你戳破了氣球 i 後，氣球 left 和氣球 right 就變成了相鄰的氣球。 求所能獲得

>>阅读原文<<