[1246] 删除回文子数组
- GitHub
- http://leetcode.xuezhisd.top/post/c60b8644.html
- https://leetcode.com/problems/palindrome-removal
- https://leetcode-cn.com/problems/palindrome-removal
题目描述
给你一个整数数组 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
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |