关注
public static int getNum(int[] arr, int num) { if (arr ==
null || arr.length == 0) { return 0; }
LinkedList<Integer> qmin = new
LinkedList<Integer>(); LinkedList<Integer> qmax =
new LinkedList<Integer>(); int i = 0; int j = 0;
int res = 0; while (i < arr.length) { while (j <
arr.length) { while (!qmin.isEmpty() &&
arr[qmin.peekLast()] >= arr[j]) { qmin.pollLast();
} qmin.addLast(j); while (!qmax.isEmpty()
&& arr[qmax.peekLast()] <= arr[j]) {
qmax.pollLast(); } qmax.addLast(j); if
(arr[qmax.getFirst()] - arr[qmin.getFirst()] > num) {
break; } j++; } if
(qmin.peekFirst() == i) { qmin.pollFirst(); } if
(qmax.peekFirst() == i) { qmax.pollFirst(); }
res += j - i; i++; } return res; }
这种代码怎么想得到= =
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
12005次浏览 271人参与
# 如何看待offer收割机的行为 #
193083次浏览 2973人参与
# 牛客帮帮团来啦!有问必答 #
393293次浏览 7764人参与
# 晒一晒我的offer #
2816403次浏览 49851人参与
# 无实习如何秋招上岸 #
171916次浏览 2713人参与
# 如何一边实习一边秋招 #
200592次浏览 3986人参与
# 春招别灰心,我们一人来一句鼓励 #
20894次浏览 304人参与
# 非技术岗薪资爆料 #
7904次浏览 152人参与
# 硬件人的春招flag #
14507次浏览 199人参与
# 在国企工作的人,躺平了吗? #
72466次浏览 877人参与
# 来聊聊机械薪资天花板是哪家 #
22184次浏览 175人参与
# 机械人,你的秋招第一份简历被谁挂了 #
26890次浏览 491人参与
# 第一次面试 #
16455次浏览 247人参与
# 你更愿意参加线上面试还是线下面试? #
6812次浏览 94人参与
# 女生做医疗销售有前景吗 #
3822次浏览 48人参与
# 华为求职进展汇总 #
440893次浏览 4428人参与
# 简历中的项目经历要怎么写 #
380094次浏览 6388人参与
# 通信硬件薪资爆料 #
147252次浏览 1115人参与
# 产品实习,你更倾向大公司or小公司 #
31161次浏览 489人参与
# 机械人的薪资开到多少,才适合去? #
45003次浏览 269人参与