关注
佬们没参加笔试 这个对不 int num = 0;
int start = arr.length - 1;
for(;start > 0;) {
int c = start;
do{
c--;
if(c == 0) break;
} while (arr[c] >= arr[c-1]);
//表示有序直接返回
if(c == 0) break;
if(cur >= arr[c] && cur <= arr[c+1]) {
cur = arr[c];
num++;
}else{
while(arr[start] >= cur && start != c){
start--;
}
cur = arr[c];
num += start - c + 1;
}
start = c-1;
}
System.out.println(num);
查看原帖
点赞 1
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
20181次浏览 392人参与
# 我的工作日记 #
95414次浏览 1257人参与
# 毕业季,给职场新人一些建议 #
17202次浏览 314人参与
# 辞职之后最想做的一件事 #
9377次浏览 151人参与
# 我的实习日记 #
2428585次浏览 25346人参与
# 晒一晒你收到的礼盒 #
61097次浏览 368人参与
# Offer比较,求稳定还是求发展 #
48435次浏览 235人参与
# 你想吐槽公司的哪些规定 #
16365次浏览 65人参与
# 薪资一样,你会选择去大厂还是小公司 #
15585次浏览 99人参与
# 选offer应该考虑哪些因素 #
15220次浏览 252人参与
# 第一份工作应该只看薪资吗 #
138035次浏览 1454人参与
# 为了秋招你都做了哪些准备? #
10343次浏览 156人参与
# 你怀疑过自己的专业选择吗? #
17074次浏览 201人参与
# 牛客十周岁生日快乐 #
129158次浏览 1515人参与
# 秋招想进国企该如何准备 #
57326次浏览 372人参与
# 在国企工作的人,躺平了吗? #
327121次浏览 3840人参与
# 你想留在一线还是回老家? #
37202次浏览 445人参与
# 你小时候最想从事什么职业 #
90899次浏览 1700人参与
# 工作后会跟朋友渐行渐远吗 #
21157次浏览 168人参与
# 机械人还在等华为开奖吗? #
216679次浏览 1096人参与