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