蜗居匹兹堡孤独刷题中

Day 55 - 2019/03/31

今天购物和做饭了，明天加油吧

82. Remove Duplicates from Sorted List II
链表题要细心画出每一步的移动

Day 56 - 2019/04/01

今天主要忙了一下报税的事情，然后学习了Zookeeper的基础知识。最近因为要用C#面试，被c#语法搞得非常烦躁，尤其是二维数组

933. Number of Recent Calls
因为时间顺序，所以FIFO，所以用Queue

999. Available Captures for Rook
二维数组的题要注意怎么在四个方向上的遍历写的简洁一些。

1002. Find Common Characters
用两个hashmap，O(n) time, O(1) space

766. Toeplitz Matrix

884. Uncommon Words from Two Sentences
一个map就够了。 C#有个ToArray()真是不错

800. Similar RGB Color

807. Max Increase to Keep City Skyline

good luck

Day 57 - 2019/04/02

今天终于把机油换了，第一次自己动手，走了不少弯路，下次就快了。
把Zookeeper的tutorial过了一遍

922. Sort Array By Parity II
同向双指针之partition

590. N-ary Tree Postorder Traversal
不会写这个题的非递归

883. Projection Area of 3D Shapes
不太能理解 O(1) space的解法
还是只会写O(m + n) space的方法。注意xy空间要只计算非零格子

496. Next Greater Element I
递减单调栈

Day 58 - 2019/04/03

今天倒腾了一天kafka，zookeeper和docker

Day 59 - 2019/04/04

今天经历的事情有点多，怕是要转战西雅图了，早点洗洗睡了

125. Valid Palindrome

13. Roman to Integer

289. Game of Life
关键在于状态表示方法。bit表示法非常妙！

Day 60 - 2019/04/05

因为马上往西雅图搬家了，今天忙了很多杂事，明天一定做两道题保持状态。

Day 61 - 2019/04/06

621. Task Scheduler
一轮一轮的执行任务，每一轮的时间是n + 1，在这一轮中的执行过程中，先执行任务量最多的，所以用PriorityQueue维护这些任务，只要pq不为空，每轮的时间就是n + 1.
注意要特殊处理最后一轮的情况。
O(n) time 因为task的种类只有26
O(1) space

Day 62 - 2019/04/07

今天全用来打扫屋子了，把物品基本处理完了，明天再打扫一天，后天交房启程。

Day 64,65,66 - 2019/04/09 - 2019/04/11

开了550 miles到Milwaukee，威斯康星州和南达科塔州这几天都是暴风雪，不敢再往前开了，打算运车了。买了机票，周一飞西雅图