anonk
2018-04-03 10:21 鄂州职业大学 C++
关注
5 -> 1 -> 2 -> 3 提供参考思路，时间复杂度O(n), 空间复杂度O(1) 1. 找链表的最小值，比如1，指针为lo，count=1 2. 找lo前面的最小值为5，查找一次就ok 3. 从lo开始往后找，找lo后面的最小值为2，对比2和5，比前面的最小值5小，count++，lo设置为2，重复第3步 4. 如果第3步中向后遍历的值比5大，可以结束了，答案就是 链表长度-count。
查看原帖
点赞 5
相关推荐
拼多多集团-PDD工作强度 283人发布
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
231596次浏览 2026人参与
# 哪些公司校招卡第一学历 #
32549次浏览 102人参与
# 北方华创开奖 #
65720次浏览 546人参与
# 25届秋招总结 #
392584次浏览 3930人参与
# 在职场上，你最讨厌什么样的同事 #
5578次浏览 81人参与
# 地方国企笔面经互助 #
6429次浏览 16人参与
# 阿里云管培生offer #
57788次浏览 1740人参与
# ai智能作图 #
19599次浏览 241人参与
# 硬件兄弟们 甩出你的华为奖状 #
77780次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2434289次浏览 34694人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4639次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722158次浏览 8549人参与
# 我的实习求职记录 #
6117416次浏览 83932人参与
# 如果再来一次，你还会选择这个工作吗？ #
108760次浏览 1090人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9750次浏览 203人参与
# 签了三方后想毁约怎么办 #
18460次浏览 111人参与
# 游戏求职进展汇总 #
52537次浏览 343人参与
# 夸夸我的求职搭子 #
131915次浏览 1360人参与
# 腾讯求职进展汇总 #
207168次浏览 1693人参与
# 25届机械人为了秋招做了哪些准备？ #
24837次浏览 355人参与
# 实习想申请秋招offer，能不能argue薪资 #
35683次浏览 308人参与
# 机械求职避坑tips #
22006次浏览 240人参与