【LeetCode】面试题 10.11. 峰与谷
在一个整数数组中,“峰”是大于或等于相邻整数的元素,相应地,“谷”是小于或等于相邻整数的元素。例如,在数组{5, 8, 6, 2, 3, 4, 6}中,{8, 6}是峰, {5, 2}是谷。现在给定一个整数数组,将该数组按峰与谷的交替顺序排序。
示例:
输入: [5, 3, 1, 2, 3]
输出: [5, 1, 3, 2, 3]
提示:
nums.length <= 10000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/peaks-and-valleys-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
我以为还要排序一下 然后再算,原来可以直接左右交换就完了
class Solution {
public:void wiggleSort(vector<int>& nums) {for(int i=1;i<nums.size();i++){if(i%2==0){if(nums[i]<nums[i-1]) swap(nums[i],nums[i-1]);}else{if(nums[i]>nums[i-1]) swap(nums[i],nums[i-1]);}}}
};
【LeetCode】面试题 10.11. 峰与谷相关推荐
- LeetCode——面试题 10.11. 峰与谷(JAVA)
在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5, 8, 6, 2, 3, 4, 6}中,{8, ...
- 面试题 10.11. 峰与谷 ( 思维 )
LeetCode:面试题 10.11. 峰与谷 有点巧妙, 一开始弄复杂了,想着先把峰和谷存在两个 list 中, 然后再覆盖原数组, 然后发现有些样例的数中既不是峰也不是谷的( 如: nums[i− ...
- 面试题 10.11. 峰与谷
面试题 10.11. 峰与谷 [中等题][数组] 在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5 ...
- 面试题 10.11. 峰与谷-快速排序
面试题 10.11. 峰与谷-快速排序 在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5, 8, ...
- 【程序员面试金典】面试题 10.11. 峰与谷
[程序员面试金典]面试题 10.11. 峰与谷 题目描述 解题思路 题目描述 描述:在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等 ...
- 程序员面试金典 - 面试题 10.11. 峰与谷(排序/不排序)
1. 题目 在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素. 例如,在数组{5, 8, 2, 6, 3, 4, 3 ...
- 力扣 面试题 10.11. 峰与谷
题目 在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5, 8, 4, 2, 3, 4, 6}中,{ ...
- 面试题 10.11. 峰与谷-贪心-Java
1.题目 2.思路 一定是要读懂题意!读懂题意!读懂题意!重要的事情说三遍.理解以下几个问题 什么是峰? 小大小.这个大的数就是峰.比如1,3,2中3就是峰.这里就是谷峰谷. 什么是谷? 大小大.这个 ...
- 程序员面试金典 - 面试题 10.11. 峰与谷
题目难度: 中等 原题链接 今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 在一个整数数组中,"峰& ...
最新文章
- Sqlserver 查询 临时字段
- 大数据分析常用去重算法分析『HyperLogLog 篇』
- php putcontent,PHP函数file_get_content及file_put_content介绍
- CSS溢出-x:可见; 和溢出-y:隐藏; 导致滚动条问题
- sqlite数据类型、关键词及创建、修改、删除数据表
- 使用javap工具分析Java String(字符串)操作
- C语言程序设计二期末考试,C语言程序设计期末考试试卷2.doc
- 智能照明控制系统电路图_咻享智能|学校教室智能照明控制系统怎么理解
- Vijos 1603 ----迷宫(矩阵乘法,矩阵快速幂)
- go reflect 取指针_Go之如何操作结构体的非导出字段
- 有监督学习和无监督学习_机器学习算法之监督学习和无监督学习比较
- FlexBuilder安装和HelloWorld例子
- [渝粤教育] 郑州轻工业大学 马克思主义基本原理概论 参考 资料
- C语言编程三子棋程序代码,C语言实现三子棋源代码
- Python 用plt做动画
- 品牌方如何筛选高性价比商业UP主?拆解影响B站up主广告报价的因素
- 【每日蓝桥】44、一七年省赛Java组真题“纸牌三角形”
- zookeeper读书笔记十 zookeeper实现分布式屏障Barriers
- 阿里终于出手了!“00后职校女生自学 低代码 月薪破万” 背后真相,细思极恐...
- Elastic Job学习笔记