摘要: 分治法(递归实现) 题目详情 有 n 个气球,编号为0 到 n - 1,每个气球上都标有一个数字,这些数字存在数组 nums 中。 现在要求你戳破所有的气球。戳破第 i 个气球,你可以获得 nums[i - 1] * nums[i] * nums[i + 1] 枚硬币。 这里的 i - 1 和 i 阅读全文
posted @ 2022-07-19 20:14 ggaoda 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 分治法(递归实现) 题目详情 对于某些固定的 N,如果数组 A 是整数 1, 2, ..., N 组成的排列,使得: 对于每个 i < j,都不存在 k 满足i < k < j使得 A[k] * 2 = A[i] + A[j]。 那么数组 A 是漂亮数组。 给定 N,返回任意漂亮数组 A(保证存在一 阅读全文
posted @ 2022-07-19 17:24 ggaoda 阅读(7) 评论(0) 推荐(0) 编辑