中级农民
- 积分
- 121
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2014-4-11
- 最后登录
- 1970-1-1
|
Day 4
啊 今天林林总总刷了两个半小时
首先是Daily Challenge,我深刻的记得我做过,然后我忘了所以我去看了去年做的答案,哎真的有嗲难
523. Continuous Subarray Sum
初看很简答,就是看有没有子序列的和为K的倍数,想着mod一下就行,然后用map记录一下同mod的index,于是通过这个index判断是否为连续数
提交之后发现有些关于k的边界问题,比如k为0就不能mod,比如k为1的话mod就是浪费时间。。。所以纠结了一小会
135 Candy
不知道为什么为hard,感觉左右两pass就好了,可能是因为左右一些左右开弓的题
380. Insert Delete GetRange
本来觉得拿个map就好了呀结果没想到答案可能对random的probability有要求,所以就用了内置rand函数,然后就用额外用一个vector来记录每个map里的item在vector里的下标了,
相当于为了O(1)所以多用了一个container来保证可以Get的时候是O(1)
621. Task Scheduler
一开始用的是常规思路,判断当前应该assign哪个task,一个个往后移动,如果priority_queue给的结果不满足就一个个往后挪,然后TLE了
于是学习了一下人家,原来priority_queue的可以不用一个个判断,直接拿出n+1个不同的task出来就行,填满一个周期的n+1个格子,
直到最后一回可能不够n+1个task了于是对结果进行相应添加
再然后看到了一个更抽象的做法,因为我们并不在意具体哪个task在哪个slot,只要符合规则,所以要么
大家填满了许多个大小为n+1的周期,然后最后一个周期是那些出现次数最多的tasks,结果也就是 K周期*(n+1)+FreqTask 也就是在最后append出现次数并列第一的那些
或者n太小,n+1的周期没法安置这些task,这样的话所需的任务数九个tasks的大小一样了,也就是说有很多频率不高的task可以机动的穿插起来。
以上 |
|