关注
楼主三面那题是不是计算降序的个数,
比如,5,3算1个降序,记录下标(i,j),如果满足
(i == 0 || arr[i - 1] < arr[j]) &&
(j == arr.length - 1 || arr[j + 1] > arr[i])
则可以直接交换实现排序。
比如,5,3; 4,2算两个独立的降序,记录它们的下标位置(i1,j1),(i2,j2),如果满足:
arr[i1] > arr[i2] &&
arr[j1] > arr[j2] &&
(i1 == 0 || arr[i1-1] < arr[j2]) &&
(j2 == arr.length - 1 || arr[j2+1] > arr[i1]),
说明可以交换实现排序。
再比如, 2,5,4,3, 6算一个连续降序,记录起始位置和终止位置(i, j), 如果满足:
(i == 0 || arr[i - 1] < arr[j]) &&
(j == arr.length - 1 || arr[j + 1] > arr[i])
则可以通过旋转来实现排序。
而其它情况,比如同时包含连续和独立降序,或两个以上的独立降序,都无法满足条件。如果没有降序存在,则直接是满足条件的。
是这样吗😂
查看原帖
2 3
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企还是互联网,你怎么选? #
122435次浏览 945人参与
# 找工作,行业重要还是岗位重要? #
8349次浏览 105人参与
# 五一之后,实习真的很难找吗? #
46864次浏览 337人参与
# 盲审过后你想做什么? #
12963次浏览 116人参与
# 应届生进小公司有什么影响吗 #
67230次浏览 984人参与
# 小厂实习有必要去吗 #
42342次浏览 260人参与
# 领导秒批的请假话术 #
10179次浏览 76人参与
# 外包能不能当跳板? #
22268次浏览 191人参与
# 设计人如何选offer #
98566次浏览 690人参与
# 五一假期,你打算“躺”还是“卷”? #
33410次浏览 451人参与
# 考研可以缓解求职焦虑吗 #
21541次浏览 252人参与
# 如果校招重来我最想改变的是 #
245319次浏览 2781人参与
# 蚂蚁集团工作体验 #
10813次浏览 70人参与
# 面试等了一周没回复,还有戏吗 #
115953次浏览 1078人参与
# 大疆的机械笔试比去年难吗 #
69714次浏览 603人参与
# 找工作前vs找工作后的心路变化 #
7245次浏览 64人参与
# 硬件人,你被哪些公司给挂了 #
46879次浏览 724人参与
# 如果有时光机,你最想去到哪个年纪? #
43421次浏览 770人参与
# 一句话证明你在找工作 #
291836次浏览 2394人参与
# 秋招前后对offer的期望对比 #
271913次浏览 2075人参与