摘要: Rearrange String k Distance Apart 要点:这题要反向思维:如果k distance apart,那么除非最后一组,其他k组都是distinct的。greedy algorithm:显然出现次数越多,越要优先放,这样才能分布到尽可能多个streak。另外同个char最好 阅读全文
posted @ 2016-07-08 20:41 absolute100 阅读(126) 评论(0) 推荐(0) 编辑
摘要: Design Snake Game 要点: representation:给了grid,坐标放list里表示蛇身。 api和data structure更新的关系:就一个function: move(direction) 具体的data structure snake:需要随机查找碰撞检测,还要支持 阅读全文
posted @ 2016-07-08 20:40 absolute100 阅读(113) 评论(0) 推荐(0) 编辑
摘要: Line Reflection 要点: 一个confusion:找到所有点的median为什么不行?重复的点的情况,另外unsorted找median没有max/min中点容易 注意y轴对称要验证x 公式:2 x x0:x x0就是对称边的delta,所以再加个x就是所求 这题还要考虑y坐标相等:一 阅读全文
posted @ 2016-07-08 20:40 absolute100 阅读(90) 评论(0) 推荐(0) 编辑