首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
已将您的简历加入我们的人才库
2017-11-17 17:01
阿里巴巴_后端开发
关注
已关注
取消关注
求序列组合后最大的递增次数
给出n个数,后一个数比前一个数大,count++,问这n个数怎么排列,能使count最大?
提示
全部评论
推荐
最新
楼层
ncncnc
家里蹲大学 算法工程师
对数组进行非递减排序,这样得到的count是最大的吧?
点赞
回复
分享
发布于 2017-11-17 17:03
ncncnc
家里蹲大学 算法工程师
上贴想法的 Python 实现 class ListNode(object): def __init__(self, c): self.c = c self.next = None self.prev = None def max_count(lst): # 返回最大count if len(lst) <= 1: return 0 lst.sort() # 创建链表 head = node = ListNode(0) pre_num = None for n in lst: if pre_num == n: node.c += 1 else: nnode = ListNode(1) nnode.prev = node node.next = nnode node = nnode pre_num = n count = 0 while head.next: thead = head.next ncount = 0 while thead: ncount += 1 thead.c -= 1 nnode = thead.next del_node(thead) thead = nnode count += ncount - 1 return count def del_node(tmp): if tmp.c == 0: tmp.prev.next = tmp.next if tmp.next: tmp.next.prev = tmp.prev
点赞
回复
分享
发布于 2017-11-17 18:43
nbvvczc
济南大学
就是拍个序吧
点赞
回复
分享
发布于 2017-11-18 01:01
还没有回复哦~
相关推荐
11-18 17:02
北京理工大学 算法工程师
我的人生步伐是不是有点快
感觉我可能是我们这届人生进程最快的了,入职3个月左右干了好多大事。 我的timeline:7月初:入职百度7月上旬:参与公司集中一周培训,了解到了公司文化、业务方向、公司战略、职业发展方向,印象最深的是在零度突破这个landing培训中,整个培训过程很有意思,类似王牌对王牌那种综艺,仿佛我们化身成沈腾或者节目嘉宾来一起做游戏,最后还要不同业务部门小伙伴完成一个课题,我们当时的课题是AI智能体,我们一组的有产品、有管理、有rd,做项目的交流过程中还是很有收获的,不光有了更全局的视角,还认识了好多小伙伴,包括我现在的女朋友。7月中下旬:跟着给我们分配的mentor做项目,虽然只是一个小模块,但是都...
在做测评的杨桃很想去东北泡澡:
我劝你删了,因为我一个都还没有
百度成长空间 412人发布
百度工作体验
点赞
评论
收藏
分享
11-20 14:18
已编辑
中国地质大学(武汉) 后端
今年的校招为什么这么难啊?这招的还是学生吗?
今年的秋招已经进入尾声了,我的感觉是:今年的秋招,难度真的大得离谱。尤其是中间件和高并发场景题的密集轰炸,甚至有些问题已经上升到高级开发甚至架构师的级别了,为什么今年的校招突然变得这么难啊?我想,大概率是因为三四年前,那些 通过大量学习八股文和中间件知识进入企业的学生,如今已经成了面试官。当年他们就是这样准备面试的,脑子里全是中间件和高并发的题目,而现在轮到他们负责招新人时,自然而然也开始用同样的方式去考察求职者。这导致了一个结果:今年的面试题量大而深。往年,企业的面试官们在校招中通常有分寸,知道学校里的学生,即便是 985 的毕业生,他们的实际开发经验也有限,所以不会过度刁难,而是以他们的水...
你觉得哪一届的校招最难?
牛客创作赏金赛
点赞
评论
收藏
分享
10-23 15:19
吉林大学 运维工程师
现在学代码还来得及嘛
把球:
这个听过,你加了就会发现是字节的hr
点赞
评论
收藏
分享
09-26 08:34
广西师范大学 行政专员/助理
最终版!求HR收留!
三无应届
研J小政:
刚打了个电话给你😁😁😁
点赞
评论
收藏
分享
11-19 13:00
已编辑
大连海事大学 后端
11.19【快手】-【质量与效能】-【北京】凉经
这两周一直在弄开题的事情。停止了投简历。把八股和leetcode也丢了。做实验,写ppt,写报告,准备开题,每天弄到晚上2-3点。烦!就应该敷衍了事,不该投入那么多时间!上周五才弄好。期间停止了八股和leetcode。很后悔。不该投入那么多时间。反正有老师在,肯定能过。但事情已经发生了。我没有抓住今天的面试机会。烦!简历是上周三开始恢复海投的,上周五快手约面,约的今早11点。答的不好。八股忘的差不多了。java不会acm模式。会脏面评嘛。先自我介绍。问我了不了解深度学习。让我讲一讲深度学习你觉得重要的地方。让我讲一讲怎么训练。胡扯了两句。面试官换了话题。开始问java。进程和线程的区别。没答好...
查看12道真题和解析
点赞
评论
收藏
分享
点赞成功,聊一聊 >
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
双非本科四年的总结
1.6W
2
...
sagima的阎良出差日记
1.3W
3
...
给正在秋招中枯燥的大家找个乐子听听吧,不被理解真的心寒
1.1W
4
...
简历这样写真的很难挂
9302
5
...
请大家警惕“总包”骗局!
5931
6
...
大哥爆发了?
3916
7
...
秋招可以暂告一个段落啦
3704
8
...
忙完了工作,又要毕业论文……
3528
9
...
领导让我以后别叫他哥
3368
10
...
有奖征集|我想知道,你在秋招中最难忘的一个瞬间
3185
正在热议
#
25届秋招总结
#
281122次浏览
2442人参与
#
如果实习可以转正,你会不会放弃秋招
#
206223次浏览
2808人参与
#
北方华创开奖
#
24710次浏览
263人参与
#
地方国企笔面经互助
#
3328次浏览
7人参与
#
学历or实习经历,哪个更重要
#
47778次浏览
369人参与
#
选完offer后,你后悔学本专业吗
#
17068次浏览
121人参与
#
如何一边实习一边秋招
#
989445次浏览
12623人参与
#
软开人,秋招你打算投哪些公司呢
#
41798次浏览
534人参与
#
数据人的面试交流地
#
436537次浏览
7814人参与
#
0offer是寒冬太冷还是我太菜
#
893590次浏览
7967人参与
#
得物求职进展汇总
#
65044次浏览
674人参与
#
求职遇到的搞笑事件
#
69186次浏览
572人参与
#
你觉得专业和学校哪个对薪资影响最大
#
29021次浏览
215人参与
#
查收我的offer竞争力报告
#
21460次浏览
263人参与
#
你最想要的公司福利是?
#
43689次浏览
162人参与
#
没有实习经历,还有机会进大厂吗
#
809478次浏览
13890人参与
#
来聊聊机械薪资天花板是哪家
#
67596次浏览
460人参与
#
当你面对裁员会如何?
#
26565次浏览
156人参与
#
一觉醒来,我觉醒了超级打工人系统
#
3690次浏览
38人参与
#
应届生被毁约被毁意向了怎么办
#
28899次浏览
247人参与
#
面试体验感最好的是哪家?
#
84248次浏览
822人参与
牛客网
牛客企业服务