关注
楼主三面那题是不是计算降序的个数,
比如,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
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
381891次浏览 7619人参与
# 应届生初入职场,求建议 #
21931次浏览 537人参与
# 晒一晒我的offer #
2798874次浏览 49731人参与
# 在国企工作的人,躺平了吗? #
71583次浏览 868人参与
# 简历中的项目经历要怎么写 #
378169次浏览 6358人参与
# 非技术岗薪资爆料 #
6872次浏览 135人参与
# 你更愿意参加线上面试还是线下面试? #
6452次浏览 90人参与
# 非技术薪资爆料 #
63673次浏览 954人参与
# 华为求职进展汇总 #
438646次浏览 4411人参与
# 第一次面试 #
15666次浏览 239人参与
# 租房前辈的忠告 #
20733次浏览 1646人参与
# 应届生应该先就业还是先择业 #
12087次浏览 114人参与
# 安利/避雷我的岗位 #
122235次浏览 2752人参与
# 来聊聊机械薪资天花板是哪家 #
20759次浏览 164人参与
# 机械人怎么评价今年的华为 #
53971次浏览 442人参与
# 谈薪时HR压价该怎么应对 #
33014次浏览 204人参与
# 通信硬件薪资爆料 #
144992次浏览 1078人参与
# 毕业租房也有小确幸 #
19790次浏览 1248人参与
# 数据人offer决赛圈怎么选 #
36601次浏览 658人参与
# 正在实习的你,有转正机会吗? #
83188次浏览 865人参与