摘要: Design Tic Tac Toe 要点:这题和design题接近,重点是如何表示,从而便于计算game状态。巧妙的方法是只用list[i]表示某行/列,两个players分别从+/ 两个方向累加,哪个位置累加到n/ n则代表哪个player胜出。当然还有对角线/反对角线的情况 和8 queen, 阅读全文
posted @ 2016-07-11 20:27 absolute100 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Moving Average from Data Stream https://repl.it/CarT 阅读全文
posted @ 2016-07-11 20:26 absolute100 阅读(105) 评论(0) 推荐(0) 编辑
摘要: Reverse Vowels of a String 要点:记题,这题的是对换前后对应的Vowel字符。注意python string是immutable的,所以必然要额外O(n) space。2 line code的基本思路: 一行反向generate vowel,另一行根据这个顺序从正向匹配单个 阅读全文
posted @ 2016-07-11 20:25 absolute100 阅读(135) 评论(0) 推荐(0) 编辑