- 博客(11)
- 收藏
- 关注
原创 LeetCode376: 摆动序列
然后对辅助数组进行操作,删除相邻一样的数据,即对 [1, 2, 1, 1, 2, 1, 2, 2] 操作后得到 [1, 2, 1, 2, 1],最终结果即为最终数组的长度 加 1。根据原数组求一个辅助数组表示原数组相邻两个数据的差值是正或负,若为正则在辅助数组中添加1,若为负则在辅助数组中添加2,相等不添加数据。在 代码 1 的基础上不对数组进行删除,直接计算 摆动个数。
2023-08-11 19:46:34
62
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人