摘要: 面试题 10.11. 峰与谷 在一个整数数组中,“峰”是大于或等于相邻整数的元素,相应地,“谷”是小于或等于相邻整数的元素。例如,在数组{5, 8, 4, 2, 3, 4, 6}中,{8, 6}是峰, {5, 2}是谷。现在给定一个整数数组,将该数组按峰与谷的交替顺序排序。 示例: 输入: [5, 阅读全文
posted @ 2023-04-06 15:50 付玬熙 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 376. 摆动序列 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3 阅读全文
posted @ 2023-04-06 12:31 付玬熙 阅读(16) 评论(0) 推荐(0) 编辑