摘要: 075 Sort Colors这道题最偷懒的方法当时是 counting sort. 但是显然这道题不是考这个, 而且那样需要扫描2便。 真正的解法是 one scan, 设置一头一尾 加上 Current一共三个指针进行 swapclass Solution: # @param {integ... 阅读全文
posted @ 2015-07-19 14:24 dapanshe 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 239 Sliding Window Maximum这道题是 double-ended queue 的最典型应用class Solution: # @param {integer[]} nums # @param {integer} k # @return {integer[]} ... 阅读全文
posted @ 2015-07-19 13:06 dapanshe 阅读(139) 评论(0) 推荐(0) 编辑