小说网站建设方案书,关键词查询工具免费,爆款采集推广引流软件,南昌网站搭建公司 赣ICP3妹#xff1a;2哥2哥#xff0c;你有没有看到新闻#xff1a;北京地铁事故中102人骨折#xff01; 2哥 : 看到了#xff0c;没想到坐个地铁还出事故了。 3妹#xff1a;事故原因为雪天轨滑导致前车信号降级#xff0c;紧急制动停车#xff0c;后车因所在区段位于下坡地…
3妹2哥2哥你有没有看到新闻北京地铁事故中102人骨折 2哥 : 看到了没想到坐个地铁还出事故了。 3妹事故原因为雪天轨滑导致前车信号降级紧急制动停车后车因所在区段位于下坡地段雪天导致列车滑行未能有效制动造成与前车追尾。 2哥 : 又是该死的自然灾害记得几年前郑州地铁就是暴雨出过一次事故。 3妹是啊下雪也容易出事故要格外 注意安全她在这次无人员死亡不幸中的万幸了。 2哥 : 恩找出了原因最重要也要找出道路上存在的安全隐患防患于未然。 3妹是的 就像我的工作中也要在上线前就找出代码中的bug. 否则也容易出事故 2哥 : 哈哈3妹还会举一反三啦。那我来考一道关于找出峰值的题目吧~ 题目
给你一个下标从 0 开始的数组 mountain 。你的任务是找出数组 mountain 中的所有 峰值。
以数组形式返回给定数组中 峰值 的下标顺序不限 。
注意
峰值 是指一个严格大于其相邻元素的元素。 数组的第一个和最后一个元素 不 是峰值。
示例 1
输入mountain [2,4,4] 输出[] 解释mountain[0] 和 mountain[2] 不可能是峰值因为它们是数组的第一个和最后一个元素。 mountain[1] 也不可能是峰值因为它不严格大于 mountain[2] 。 因此答案为 [] 。 示例 2
输入mountain [1,4,3,8,5] 输出[1,3] 解释mountain[0] 和 mountain[4] 不可能是峰值因为它们是数组的第一个和最后一个元素。 mountain[2] 也不可能是峰值因为它不严格大于 mountain[3] 和 mountain[1] 。 但是 mountain[1] 和 mountain[3] 严格大于它们的相邻元素。 因此答案是 [1,3] 。
提示
3 mountain.length 100 1 mountain[i] 100
思路 遍历 遍历下标在 [1,n−2]内的所有数如果其大于其左右两侧相邻数字则把 i 加入答案。
java代码
class Solution {public ListInteger findPeaks(int[] mountain) {ListInteger ans new ArrayList();for (int i 1; i mountain.length - 1; i) {if (mountain[i] mountain[i - 1] mountain[i] mountain[i 1]) {ans.add(i);}}return ans;}
}
