| title | tags | categories | author | comments | updated | permalink | mathjax | top | description | date | ||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
[1246] 删除回文子数组 |
|
|
张学志 |
true |
false |
false |
false |
... |
2019-12-31 16:20:46 -0800 |
给你一个整数数组 arr，每一次操作你都可以选择并删除它的一个 回文 子数组 arr[i], arr[i+1], ..., arr[j]（ i <= j）。
注意，每当你删除掉一个子数组，右侧元素都会自行向前移动填补空位。
请你计算并返回从数组中删除所有数字所需的最少操作次数。
示例 1：
输入：arr = [1,2] 输出：2
示例 2：
输入：arr = [1,3,4,1,5] 输出：3 解释：先删除 [4]，然后删除 [1,3,1]，最后再删除 [5]。
提示：
1 <= arr.length <= 1001 <= arr[i] <= 20
Related Topics
class Solution {
public:
int minimumMoves(vector<int>& arr) {
}
};