中级农民
- 积分
- 110
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2019-4-4
- 最后登录
- 1970-1-1
|
10.07
刷了两道easy一道medium:
605. Can Place Flowers:直接对每个位置判断能不能放置就好,条件就是前后都没花并且当前位置也没有花,注意两个边界是edge case
121. Best Time to Buy and Sell Stock:仔细想想其实很简单,需要一个变量记录当前的profit,一个记录最佳profit,当前的profit就每天更新,但如果遇到哪一天导致当前profit已经为负,就抛掉前面所有的天数,从下一个profit为正的天开始。
406. Queue Reconstruction by Height:这个问题很巧,我觉得适用性一般,主要思路是用好第二个值k,他可以作为将某个pair插入队列时的index,这样问题就变成了我们以怎样的顺序去将每个人插入队列才能保证k值在插入的时刻是正确的值。根据题目条件,我们应该先插入高的且index靠前的人,因为后插入这些人,很可能会对已在队列里的人的k值产生影响。
刷题的顺序follow的https://github.com/CyC2018/CS-No ... 6%80%9D%E6%83%B3.md,不知道怎么样。
|
|