题目描述

有 n 个气球，编号为 0 到 n-1，每个气球上都标有一个数字（用数组 nums 表示）。要求戳破所有气球，每次戳破一个气球可以获得 nums[left] * nums[i] * nums[right] 个硬币（其中 left 和 right 是相邻未被戳破的气球索引）。求能获得硬币的最大数量。