摘要: Game of Life 要点:这题首先要记住题, 具体来说题的核心是什么:即2d处理的两步顺序的矛盾:如果前一步处理了并记录了,那么后面的处理需要的信息就被wipe了。这题处理的方法就是记录的信息要包含修改之前和之后的信息,一共有4种可能情况:live = live, live = dead, d 阅读全文
posted @ 2016-06-17 04:44 absolute100 阅读(98) 评论(0) 推荐(0) 编辑
摘要: Peeking Iterator 要点:想成cache会比较容易理解,要进一步要考虑什么时候put to cache和什么时候invalidate cache, put to cache:peek的时候,如果没在cache中,因为iterator已经移动,直到下一次next,都要在cache中找。 阅读全文
posted @ 2016-06-17 04:42 absolute100 阅读(100) 评论(0) 推荐(0) 编辑
摘要: Move Zeroes 要点:这题2个要点:保持顺序,0要到最后,所以必须从前向后处理。基本的rule就是每遇到一个非0就和下一个位置(必然为0)交换,当然要判断是否当前就是"下一个位置”,这种情况就不用交换了。 facebook还考过一道类似题,不需要0移到后面,也不需要保持顺序,只需要把非0移到 阅读全文
posted @ 2016-06-17 04:41 absolute100 阅读(87) 评论(0) 推荐(0) 编辑