思想:
读题的时候看到 中等 就知道肯定不是真的要删除某个元素。否则会超时,所以试了试极具python特色的代码:用切片处理所有的数据;
不过超时了。。
然后看官方题解,用的动态规划。中心思想是:
不失一般性,现在我们将下标 i 的元素进行删除,
显而易见下标 i 之前的元素下标并不会因此发生改变,而下标 i
之后的原本在 j,j>i下标的数组元素会移动到下标 j−1,
即下标 i 之后的奇数下标元素会成为偶数下标元素,
偶数下标元素会成为奇数下标元素。
代码
1 | class Solution: |
1 | class Solution: |