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

刷了六道题，结束tree部分的刷题了

08/01

       
二叉树展开为链表   递归实现

矩阵展开成对角 每个元素向右排序

单词频率 hashmap实现

今天做了Minimal Square, Largest Rectangle in Histogram，这两道题都是直接参考了solution。
Minimal square这道题如果用brute force来解决，关键就是因为是正方形，我们可以沿着对角线看，每沿着对角线走一步，就check相应行和列，一旦有’0"，就表示无法构成正方形，所以更新答案，看下一个element。这道题的最优解法是DP，关键是dp数组的定义。这里是dp[i][j]表示以matrix[i][j]为右下角元素所能构成的最大正方形的边长。
Largest rectangle in histogram这道题我刚理解了brute force解法，就是check每一个bars pair，同时更新答案。这道题的另一个解法用stack，还没完全理解。

7月的帖子从12号开始每天都坚持下来了。
现在来8月继续交作业👍
今天刷了5题，基本上和树相关。另外顺便又温习了一下Trie。
8月的lc challenge也完成了。

八月day1练习linked list
Merge Two Sorted Lists: 每一次比一下linked list的第一个元素，然后向后move
Merge k Sorted Lists: 比较像heap sort，用了一个大小为k的heap
Reverse Linked List:
Copy List with Random Pointer: 1. 先构建新的list，然后把新list跟旧list交互放 2. 复制random pointer，3. 展开两个list

8.1 day1 August LeetCoding Challenge

Day 1

1534. Count Good Triplets My SubmissionsBack to Contest, O(n^3) 穷举
1535. Find the Winner of an Array Game My SubmissionsBack to Contest, 相当于是找list中第一个满足条件的元素 条件为后续有连续k个小于它的
1536. Minimum Swaps to Arrange a Binary Grid My SubmissionsBack to Contest, 先转化为一个list 表示每个row结尾连续0的个数 然后贪心地每次把第一个 >= n-i 的数移到 (i-1)
1537. Get the Maximum Score My SubmissionsBack to Contest, backtracking 预先算好 cumulative sum 一方便获得sub array的和 用两个pointer来记录相同的元素 每次就是选择到下一个相同位置的sub array和较大的一个
359. Logger Rate Limiter, 可以用简单的hashmap 但是如果考虑到log message 类别很多的时候 hashmap就比较浪费空间存储非常老旧的log 可以用了一个 max len = 10 的 deque / ring buffer
520. Detect Capital, 三种情况

8.1 打卡第1天，7道题

8.1 Daily Challenge: Detect Capital
最近在整理项目改简历...争取快速恢复一天5题

不错，支持活动