搜索
体验新版
<
一亩三分地»论坛 › 专业技术 › 刷题 › 这题有啥好解法？可以o(n)实现吗？
12
返回列表 发新帖
楼主: 美帝马甲
跳转到指定楼层
上一主题 下一主题
收起左侧

[其他] 这题有啥好解法？可以o(n)实现吗？

刷题
🔗
sakila 2021-1-1 10:42:30 | 只看该作者
全局：
这个完全是quick select (quick sort)解决的问题
回复

使用道具 举报

🔗
Civil_man 2021-1-1 11:36:15 | 只看该作者
全局：
是in place吗 不是的话可以用三个list存放 然后合并 one pass + O(n) 吧
回复

使用道具 举报

🔗
MuziMeow 2021-1-1 11:54:18 | 只看该作者
全局：
sort colors吧，leetcode经典题
回复

使用道具 举报

🔗
arthas1989 2021-1-1 12:08:27 | 只看该作者
全局：
3-way quick sort
回复

使用道具 举报

🔗
T大农民伯伯 2021-1-2 03:48:18 来自APP | 只看该作者
全局：

简单，双指针，头尾各一个，遇到比这个大的往尾部塞，比这个小的往有头部塞，遇到满足条件的的指针往相应方向移一位。
回复

使用道具 举报

🔗
加移美 2021-1-2 04:41:26 | 只看该作者
全局：
建议看下Quick Sort的算法
回复

使用道具 举报

🔗
a610062656 2021-1-2 05:20:15 | 只看该作者
全局：
这不就是quick sort的一个traversal吗···
回复

使用道具 举报

12
返回列表 发新帖
B Color Link Quote Code
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒：
  • ☑ 禁止发布广告，拉群，贴个人联系方式：找人请去🔗同学同事飞友，拉群请去🔗拉群结伴，广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑，过后则不能删帖。为防止被骚扰甚至人肉，不要公开留微信等联系方式，如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名：面经（美国面经、中国面经、数科面经、PM面经），抖包袱（美国、中国）和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表