LukeDU

题解

/ 注册

全部文章 / 题解（共2篇）

滑动窗口的最大值

滑动窗口问题牛客网 NC 87 滑动窗口的最大值题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,...

2021-01-28

0 552

NC 107 寻找峰值

因为要求索引值最大的峰值，所以从末尾遍历数组，找到的第一个符合条件的值即索引最大。问题只剩下对数组左右端点的处理，而当处于左右端点时已经满足条件，即i + 1 == n时条件已经满足，不用再判断a[i] >= a[i+1]。i-1 == 0时同理。 public int solve (...

2021-01-26

5 1039