首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-21 15:28
远景_HRBP
入职远景一年了,说说上班感受
入职远景一年了,说说上班感受,毕竟如果我自己都感受不好,也没啥动力推荐大家来了平时上班还是有点交付压力,但是据我和其他公司人了解后感觉大家都差不多,这个时候就体现出高薪和福利的重要性了,平时运动日,桌游,团建活动非常多,茶歇点心随便吃,来这里都学会了控制自己的饮食公司是处于新能源(风电储能)赛道的头部公司,并且三个业务板块能源动力和智能都入围了新一期的独角兽榜单;在众所周知的就业大环境下(多家知名光伏/新能源车企裁员或毁约),远景基本上不会出现裁员的情况,且离职率大大低于知名友商;远景的薪资待遇在同行业中也处于顶级;4.同事都是高学历的,且逐渐年轻化(其实这点也有点卷了)出差...
远景公司福利 157人发布
点赞
评论
收藏
分享
11-18 15:50
牛客运营
巨坑。。。一定别去这些假国企
国务院国有资产监督管理委员会曾发布过《假冒中央企业名单》的公告,列举出一系列打着国企的旗号,但实际上并不具备国企的资质和背景,甚至存在欺诈风险。为了避免牛友们上当受骗,牛牛整理了部分清单:中自基业控股集团有限公司中自云智慧城市科技集团有限公司中企万邦(北京)企业管理咨询有限公司江西冀睿能源产业有限公司中盛航信(深圳)技术有限公司通航博金建设发展(成都)集团有限公司国华永瑞(杭州)产业管理有限公司商投能运(海南)投资有限公司南昌金赞科技有限公司中金文华(山东)实业有限公司华金产业发展(海南)有限公司国金南瑞(天津)建设集团有限公司……同时,我们在求职央国企的时候也要注意招聘企业、招聘信息的真实性...
点赞
评论
收藏
分享
11-12 16:37
湖南大学 安卓
难评的pdd
#打工人锐评公司红黑榜#pdd真的是又爱又恨。先说一下薪资待遇:pdd算法岗开的有50-60,应该是到手,确实很可观。加班情况:但是加班挺严重的,可以说拿命换钱。工作环境:也是发最新款的苹果电脑。人际关系:大家平时相处的很愉快,同事之间也会互相投喂。虽然pdd现在体量超过了tb,加班情况也没以前那么严重了,但是感觉还是挺那啥的。附上一张我朋友的工资待遇情况表,仅供参考。
努力奋斗的小林:
讨厌用mac 真的反人类
拼多多集团-PDD公司氛围 517人发布
打工人锐评公司红黑榜
点赞
评论
收藏
分享
11-15 13:21
广西科技师范学院 软件测试
初筛都过不了,求指教
尊嘟假嘟点击就送:
加v细说,问题很大
点赞
评论
收藏
分享
11-20 16:11
深圳大学 C++
校招要不要进互联网大厂一定要想清楚!
我现在已经在这家大厂工作了一年,感受到了其中的种种挑战与压力,确实挺痛苦的。每一天都在思考,这样的选择是否真的适合我。希望大家在做决定时,能多想想自己的未来和内心的真实感受。
过关斩将结果败给排序:
其实我们双非,国企银行大概率进不了,互联网大厂已经是最好的去处了吧,中小厂不是更差
牛客创作赏金赛
点赞
评论
收藏
分享
点赞成功,聊一聊 >
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
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届秋招总结
#
279728次浏览
2424人参与
#
如果实习可以转正,你会不会放弃秋招
#
206141次浏览
2807人参与
#
北方华创开奖
#
24591次浏览
263人参与
#
地方国企笔面经互助
#
3282次浏览
7人参与
#
学历or实习经历,哪个更重要
#
47534次浏览
368人参与
#
选完offer后,你后悔学本专业吗
#
16778次浏览
120人参与
#
如何一边实习一边秋招
#
989293次浏览
12623人参与
#
软开人,秋招你打算投哪些公司呢
#
41695次浏览
534人参与
#
数据人的面试交流地
#
436428次浏览
7812人参与
#
0offer是寒冬太冷还是我太菜
#
893143次浏览
7966人参与
#
得物求职进展汇总
#
64946次浏览
674人参与
#
求职遇到的搞笑事件
#
69043次浏览
571人参与
#
你觉得专业和学校哪个对薪资影响最大
#
28965次浏览
215人参与
#
查收我的offer竞争力报告
#
21334次浏览
263人参与
#
你最想要的公司福利是?
#
43543次浏览
161人参与
#
没有实习经历,还有机会进大厂吗
#
809143次浏览
13886人参与
#
来聊聊机械薪资天花板是哪家
#
67533次浏览
460人参与
#
当你面对裁员会如何?
#
26536次浏览
156人参与
#
一觉醒来,我觉醒了超级打工人系统
#
3656次浏览
38人参与
#
应届生被毁约被毁意向了怎么办
#
28863次浏览
247人参与
#
面试体验感最好的是哪家?
#
84215次浏览
822人参与
牛客网
牛客企业服务