7月缺米的来刷题/Mock interview活动

还是上传昨天的。最近周赛第四题都有点难，哪怕想到了算法实现都不太容易。感觉还是需要练习。

day 3
mock就是binary search

lc 终于搞懂这三道直方图。。
84. Largest Rectangle in Histogram
用一个单调递增栈判断什么时候更新面积，如果当前height比栈头小，就要更新

85. Maximal Rectangle
就是每行叠加前面的行形成n个直方图，求最大面积

1504. Count Submatrices With All Ones
在85的基础上，算所有尺寸的长方形，累加

日期: 7/7/2020
题目: [2]
463. Island Perimeter - 今天的每日一题，要注意的就是可以只检查left和top，从而从O(4N)优化到O(2N)
1494. Parallel Courses II - 从这个题目中，主要学习了状态压缩和各种bit位操作，细节还是挺多的

Day 6, 0706 两道简单题一道麻烦题

Word Abbreviation: 缩短存储每个Sting，遇见重复要全部一起更新。我一开始写了个map存映射，然后每次进来一个更新现有的和新来的。这样如果有三个或以上一样的就不能处理了。所以只能先过一遍，然后相似的一起搞。

Verifying an Alien Dictionary： 跟朋友一起写的，我写的时候直接写了个comparator想要sort，后来发现不用sort，每次compare之后不对就return 就完事了， 所以直接把comparator里面的compare method弄出来直接用了。但是朋友写的时候是分情况讨论，搞得逻辑就很混乱，我也改了半天才弄明白。感觉compare这个方法这是好，抽象+decouple真是有魅力

Plus One
我上来就想到了linked list那个加法的题。就直接用一个int carry做了。然后朋友提醒这个题不用carry， 因为是单纯的+1，就是不到9 就 + 1然后return，如果遇见9就变成0继续下一个循环。

第二天, 做的题目都是都不难的 （除了Subarray Sums Divisible by K实在太难了看答案真不会）
Reverse String III 是看对string的熟练程度，不用动脑子的，
subarray sum equals k 有似曾相识的感觉，但是之前肯定没到用hashmap
product道理差不多，sliding window
最后的harmonic sequence也很简单

今天与朋友mock interview 一题，还挺顺利的

刷了6题Citadel的高频题

7月打卡第四天，3道，538， 563， 1022

今天意识到刷题的基础量也是很重要的。

打卡第6天
07/07
* Island Perimeter
* Rotting Oranges (corner case 没想完整)
* Perfect Squares (用dp/bfs 各写一遍)
* Partition Labels
* Reorder Data in Log Files

今天的五题sliding window

7/7 三道Easy题
38 Count & Say：这道题其实要考的是递归，但是描述方式太糟糕
53 Max Subarray：一开始直接用了brute way，效率高的D&C 是以前数据结构的时候学过的，回头又写了一次
58 Length of Last Word：学到一个知识点：Java 的 String 可以和 python 一样用 split...