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