[第二期活动] 在职刷题打卡，目标工作日一天2题，周末一天5题

上个月刷了60题，虽然没有达到目标90题，不过打卡确实是很有监督作用的！活动都要结束了，还是有很多同学想加入打卡，所以再开一期。活动时间：
8月1号～8月31号
活动方式：
1 点击加入
2 加入后每天来回帖，里面更新自己刷题进度：
今日完成数量，题目名字，小心得总结（optional），标上day No
》》》连续打卡前五名的，月底给你们排行榜！（虽然没有什么用嗯……）《《《
3 这次加入后完全不刷题和来更新的，真的要清人了呀，不然你每天来给lz或者其他同学加大米也行～lz很缺大米看面经

欢迎大家加入，我们的目标工作日一天2题，周末一天5题，月底总目标是完成90题！（不，我才没算错。。。
加油哦～

（会不定期更新最近搜集到的面经，还有各位大神和路过的好同学，求点大米呀，想看面经都各种看不到T。T








补充内容 (2019-8-6 14:50):
lz出去浪了两天，回来又是一只好刷题机器！大家一起加油呀～刷起来！

补充内容 (2019-8-17 15:57):
看了一个帖子感觉讲的还不错，明白自己刷题的阶段然后针对性的提高总结很重要。准备自己总结下常用api防止临时忘记了。。。
https://www.1point3acres.com/bbs/thread-289223-1-1.html

Basic Calculator
Basic Calculator II
计算器的东西不容易写啊……

#Day_01

191. Number of 1 Bits
以前用naive方法做的，这次Brian Kernighan算法实现，basic idea是利用num & (num - 1)去掉rightmost 1(set digit). 时间复杂度是O(log(num))，因为num最多有log(num)个1

338. Counting Bits
Number of 1 Bits的dp升级版。num的bits count等于去掉rightmost的数(num & (num - 1))的bits count加一。时间复杂度为O(n), one pass

#Day_02

Finished * 2:
85. Maximal Rectangle
84. Largest Rectangle in Histogram

Day_01
Following the amz tags now
937. Reorder Log File, simplify the sort_by seq, [rest[0], rest, id]
819. Most Common Words, preprocess the paragraph, split(/\W+/).map(&:downcase)
20. Valid Parentheses, stack

#Day_03

Finished * 2:
72. Edit Distance, DP
96. Unique Binary Search Trees, DP

Day_02
5, two pointer to span from each character in the string => all the possible palindromic substring, then return the longest one
242, 49, 438, anagram, either use sort, or a frequency int[] or hash

#Day_04

Finished * 1:
152. Maximum Product Subarray

Reviewed * 2:
338. Counting Bits
84. Largest Rectangle in Histogram

Expression Add Operators 学习了一下别人的解法，这个处理乘法的方式真是巧妙啊
Game of Life 水过

lz出去浪了两天，回来又是一只好刷题机器！大家一起加油呀～