9月刷题/Mock interview接龙活动（缺米刷题的来）

9月3日打卡   主要做subarray问题
Screen Shot 2020-09-03 at 11.45.53 PM

9/3 今天的提交的code数量较少，和同学们讨论了一道data structure的题目
我还不太习惯用amortized分析时间复杂度。
学习了AWS IAM的部分，积极准备aws certification考试中~
感谢小伙伴们的米米！

9/3 打卡
主要做了design的题
https://www.1point3acres.com/bbs/forum.php?mod=attachment&aid=MzU3OTY5fGVkMmE4OGI2YzczYTljMWQ3YjJhNGFiYjlkMzQ4ZDI3fDE3ODQzMjA5NTk%3D&request=yes&_f=.png

打卡打卡~~今日打卡~~

#459: 长见识的一题，自己写弄半天，看别人一句话就可以了···我的方法就相当于暴力解法了，从头开始一点点加pattern，知道长度到达总长度的一半，然后对后半部分一个个试。别人的方法是，只要s能出现早s[1:] + s[:-1]里就说明符合题意。#1209: 第一版的做法虽然也过了但是很慢···先把所有k个重复字符的字符串生成好存在set里，然后按滑动窗口的方法进行检验。 后来想了想可以用stack，因为每次去掉中间部分拼接剩余部分时，可能出现新的重复字符串的地方只有前一部分的最后一个字符到后面的字符，所以只需要记录前一部分的最后一个字符即可，所以初始化stack，然后遍历字符串，如果当前字符不等于前一个字符，stack.append(1)， 否则，stack[-1] += 1 当stack[-1] == k时，删除末尾的k个字符

昨天忙只做了一道题，没有打卡

今天3道
加分跳过了楼上的人，因其未遵守打卡规则给前面的人加分

9.3 打卡打卡
复习了bfs/dfs的模版题和经典的binary search
刷题效率逐渐变慢/...

9月3号 Day 3

继续加油呀
这两天都用到了 TreeMap 或者TreeSet
接下来一段时间就一直刷这个类型的吧
加油加油

今天是被tle触发拖延症的一天

09/03 Day3 打卡：
Binary Tree Level Order Traversal
Design HashMap
Accounts Merge
Find First and Last Position of Element in Sorted Array
Second Minimum Node In a Binary Tree
Closest Binary Search Tree Value II
Maximum Product Subarray
Maximum Subarray
Can Place Flowers
Evaluate Reverse Polish Notation
Insert Delete GetRandom O(1)
Max Stack