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

Day 26, solved 1 problem.

Tip:
LC 210, get familiar with topological sort.

July 14天打卡

先打三题的卡
Course Schedule II  ->Topological Sort, 需要注意的点是，indegree array 要 initialize 所有course to 0,
Moving Average from Data Stream   -->queue + sliding window concpet
Delete Node in a Linked List        ->没啥营养的一道题 0 0，idea就是把node->next 复制给 要删除的这个node

打卡第14天 2020.07.18

344 反转字符串
541 反转字符串 II
557 反转字符串中的单词 III

进入递归问题，实在有点绕

请记得给前面同学评分，至少3位吧

7.18 day13 July LeetCoding Challenge

July day12

7.18 zszszszszszszszszszszs

tanlion 发表于 2020-7-18 13:58
7月打卡第九天，4道 222，513，114，1104

1104用Java有点意思，这才是JAVA的本来面 ...

回加大米 一起加油！

子衿1997 发表于 2020-7-18 13:54
打卡5题 第五天打卡

回加大米 一起加油！

Day 17: 打卡昨天做的五题
Top K Frequent Element：用priority queue做
Design Linked List：用c++写，主要是要注意需要自己写一个destructor把创建的nodes都删掉。然后就是keep track of head and tail，记得创建新结点的时候要在heap memory而不是stack memory上定义，i.e. Node newNode = Node(0, nullpitr) instead of Node* newNode = new Node(0, nullptr).
Insert Delete GetRandom O(1):用hash map加vector，要做到O(1) remove需要把target结点和last positioned的结点swap一下，再删除last结点。
Insert Delate GetRandom O(1) with duplicates:思路和上一题一样，但是hashmap values要记录所有等于key的结点在vector中的index。
Find median of a data stream：这题经常考，有两种做法。一个是用两个heaps，min和max heaps来记录比现在median小和大的数，然后每次push新的数据到相应的heap中，再balance两个heap的size。这一步很重要。
或者在c++中还可以直接用multiset来做BST的排序，需要keep track of两个iterator，分别指向left median和right median。