当前位置: 首页 > news >正文

3285. 找到稳定山的下标

3285. 找到稳定山的下标

有 n 座山排成一列,每座山都有一个高度。给你一个整数数组 height ,其中 height[i] 表示第 i 座山的高度,再给你一个整数 threshold 。

对于下标不为 0 的一座山,如果它左侧相邻的山的高度 严格大于 threshold ,那么我们称它是 稳定 的。我们定义下标为 0 的山 不是 稳定的。

请你返回一个数组,包含所有 稳定 山的下标,你可以以 任意 顺序返回下标数组。

示例 1:

输入:height = [1,2,3,4,5], threshold = 2

输出:[3,4]

解释:

  • 下标为 3 的山是稳定的,因为 height[2] == 3 大于 threshold == 2 。
  • 下标为 4 的山是稳定的,因为 height[3] == 4 大于 threshold == 2.

示例 2:

输入:height = [10,1,10,1,10], threshold = 3

输出:[1,3]

示例 3:

输入:height = [10,1,10,1,10], threshold = 10

输出:[]

提示:

  • 2 <= n == height.length <= 100
  • 1 <= height[i] <= 100
  • 1 <= threshold <= 100

常规做法

1.5H (跟朋友hmm吵架)

 public List<Integer> stableMountains(int[] height, int threshold) {List list = new ArrayList<>();for(int i = 1; i < height.length ; i++){if(height[i-1] > threshold){list.add(i);}}return list;}
}


http://www.mrgr.cn/news/59220.html

相关文章:

  • Qt的信号槽机制学习一
  • 常见存储器及其特点
  • 【C++习题】12.滑动窗口_将 x 减到 0 的最小操作数
  • vue3+vite 部署npm 包
  • PG数据库之事务处理
  • CANFD SSP第二采样点引发的“风波”分析
  • 数据结构------手撕链表(一)【不带头单向非循环】
  • STM32-HAL库 HC-SR04超声波测距 -- 2024.10.26
  • C++基础:三个字符串也能搞大小?
  • 谈谈你对AQS的理解
  • 百度智能云推出11.11活动,各大云厂商香港服务器优惠活动汇总
  • Spark 基础操作
  • 线程安全-同步与互斥/死锁
  • 读取文件内容,并按数学成绩排名,之后输出显示
  • linux学习笔记 Ubuntu下的守护进程supervisor安装与多项目部署
  • 2024系统架构师---真题考试知识点
  • python如何通过json以及pickle读写保存数据
  • es实现自动补全
  • python 轮子是什么
  • 【Python】Whoosh:全流程自建搜索引擎