中级农民
- 积分
- 121
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2014-4-11
- 最后登录
- 1970-1-1
|
Day 10
今天(头一回)参加了weekly contest
我都不知道限时一小时半我还以为从我点开链接才算开始呢!
第三题做完的时候已经超时了555 主要是因为太久没做图了完全忘记了greedy dijkstra
1629. Slowest Key
相当于就是找长的delta,遍历一下用时长作为key,把letter作为value
如果key已经存在,那就比较一下看看要不要更新value
同时有一个int记录一下最大的key的值就行
1630. Arithmetic Subarray
想了半天没想到怎么利用曾经排序过的结果
于是就做了一个很慢的,每次把subarray压进priority_queue然后遍历比较是否等差
我看到有用hashmap/set的 然后记录最小和次小然后判断是否等差,这个应该会快因为priority_queue的插入比map要高
但整体都不是我想象中最优的
1631. Path With Minimum
忘记图的算法了!忘记最短路径之类的算法了!
所以就写了个超慢的而且还没有及时提交,我的思路就是从左上右上左下三个点出发,遍历一次看看结果会不会变,会变的话就再来一次!
直到不变
一开始想greedy但觉得不对(想的是很粗糙的一条路径单一greedy,实际上是所有已知vertex的greedy才对,果然没有把图的解题思路刻到dna里
这个最好还是要重写
8. string to int
然后继续做高频,string to int
这个也是边界思考比核心算法更复杂的
根据例子(最好是能根据spec)判断有哪些edge case
空格/非digit/越界
空格作为开始就无视
正负号也可以作为开始
其他的就必须是连续digit了
越界就根据长度来判断就行,不用计算到最后的值
出于方便我就先用long存结果
就酱,希望下次至少做完三道题!
(第四道是hard我就先放那儿了都没看x
|
|