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

九月day9 total day23
崩溃，今天脑子不清楚了，明天继续吧

9/22 今天8题，状态不错，等面试结果，希望能到下一轮！

9.23 凌晨 又是6个新题

同志们记得给前面的小伙伴们加米啊

sunofherbeach 发表于 2020-9-22 19:53
哇这是什么学习平台？hackerrank?

这是educative 我买了个monthly subscription 感觉里面的课程都挺系统的有不同分类的，solution的讲解全都带图超清晰，然后也会从简单到难的安排，可以去感受一下（我也是刚买几天，还挺值）。这是我的referral 好像会给打点折哈哈 https://educative.io/signup?referralCode=jellalu21-gx593GkP9A6

刷了一些用heap找kth的题
找最小就用maxheap，找最大则用minheap

今天制作了两道不是很难。

今天只刷了一道题，不过是自己独立弄出了个hard题 感觉也不错！

9.22 打卡。 2 hard 5 medium
Minimum Number of Taps to Open to Water a Garden 典型的greedy的题，要证明清楚
Magic Squares In Grid 感觉没什么trick，就遍历然后硬算
Minimum Area Rectangle II 几何题。把每条线遍历一遍，然后把和x轴成锐角的线保存成deltaX, deltaY的形式，然后sort。这样可以保证平行且相等的线在一起，然后只需要确定另一条边垂直就行了。
Find Duplicate Subtrees 和Serialize and Deserialize N-ary Tree 都是Tree 的Serialize/Deserialize，用#和空格分开，然后recursion
Online Election 产生一个winner array，然后binary search
Subarray Sum Equals K presum+twoSum

9-22 刷题打卡

今天做了2道题

9-22打卡三道题

#46是学习DFS的一道好题