Tizzi的博客

一、内容 二、思路 三、代码 class Solution { public: vector<vector<int>> dp; //记忆化 vector<int> rec; //记录气球值 int maxCoins(vector<int>& nums) { int n = nums.size(); rec.push_back(1); for (int i = 0; i < n

一、内容 对于某些固定的 N，如果数组 A 是整数 1, 2, ..., N 组成的排列，使得： 对于每个 i < j，都不存在 k 满足 i < k < j 使得 A[k] * 2 = A[i] + A[j]。 那么数组 A 是漂亮数组。 给定 N，返回任意漂亮数组 A（保证存在一个）。 示例 1： 输入：4 输出：[2,1,4,3] 示例 2： 输入：5 输出：[3,1,2,5,4] 提示： 1 <= N <= 1000 二、思

一、内容 城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示： 当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。 对于任意等级的城市，我们把正方形街区从左上角开始按照道路标...