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

titidada 发表于 2020-9-10 10:23
繼續刷heap!!!

怎么给人加米啊？

打卡第四天

1. Basic Calculator II: tricky....很难想到的解法
2. Top K Frequent Elements: heap + counter python写起来还是比较直白的
3. LRU Cache： hashtable + doubly linked list, 又重温了这道题目. 还是尽量避免用orderedMap 这种作弊数据结构

anderson1234 发表于 2020-9-10 13:27
怎么给人加米啊？

你可以点右下角的 评分

whateverdream 发表于 2020-9-10 13:29
你可以点右下角的 评分

谢谢你，太棒了。 真的的的

打卡第四天，继续刷了5个题，并复习了一下各种sort的用法知识。加油。
把女朋友也拉进论坛了。

9/9 day9
165
60

第六天，5道
几道是bst的前序和中序遍历题目，dfs & iterative
中序遍历iterative用stack的方法：
       root开始的左子树压进去，然后一个个pop，被pop的点如果有右child，把右child开始的左子树压入stack。
merge k sorted array：
       先把所有非空array的第一个值和对应行号和列号放入stack，然后一个个pop，pop完看看如果它所在的array下一个还存在，放入stack

九月Day7 dp若干

对了，我今天刷的这个：

20. Valid Parentheses        1580. Put Boxes Into the Warehouse II        1553. Minimum Number of Days to Eat N Oranges

我们有个西雅图群，每天刷题

可是我不能留微信。 怎么办？

求  加个米？

9-9 刷题打卡
继续做3道题