摘要:
lc352 Data Stream as Disjoint Intervals 可以用treemap解 key保存interval的start,value保存interval的end。分别找出当前val的lowerKey(treemap中>val的最小key值,没有就返回null)和higherKe 阅读全文
摘要:
lc287 Game of Live 难点在于不能使用额外的空间。 观察到数组中每一个元素要么为1要么为0,32位int只用了一位,可以利用bit操作,将第二次state存储到int变量的倒数第二位中。例:board[i][j] = 3, 换成二进制就是一堆0最后两位是11,表达的含义就是当前状态c 阅读全文
摘要:
今天学习语法的时候发现字符串自带函数find和操作符in功能十分近似,几乎一模一样 if 'a' in name: print 'Yes, it contains the string "a"'if name.find('war') != -1: print 'Yes, it contains th 阅读全文