关注
佬们没参加笔试 这个对不 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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 技术岗笔试题求解 #
77411次浏览 1004人参与
# 拼多多求职进展汇总 #
642142次浏览 4983人参与
# 工作一周年分享 #
30652次浏览 178人参与
# 如果公司给你放一天假,你会怎么度过? #
16131次浏览 122人参与
# 作业帮求职进展汇总 #
55698次浏览 370人参与
# 华子oc时间线 #
1236234次浏览 6473人参与
# OPPO求职进展汇总 #
662057次浏览 5032人参与
# 总结:哪家公司面试体验感最差 #
60419次浏览 273人参与
# 职场上哪些事情令人讨厌 #
18649次浏览 91人参与
# 三一重工求职进展汇总 #
14253次浏览 65人参与
# 去年你投递实习了吗? #
21949次浏览 329人参与
# 这些公司卡简历很严格 #
41224次浏览 204人参与
# 扒一扒那些奇葩实习经历 #
66249次浏览 913人参与
# 经纬恒润求职进展汇总 #
121579次浏览 1032人参与
# 提前批过来人的忠告 #
113731次浏览 1194人参与
# 说说你知道的学历厂 #
57323次浏览 347人参与
# 秋招最大的收获是什么? #
36828次浏览 311人参与
# 找工作时的取与舍 #
79959次浏览 565人参与
# 你认为小厂实习有用吗? #
28819次浏览 341人参与
# 哪一瞬间觉得自己长大了 #
13609次浏览 324人参与