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

9/1 第一次打卡， 希望自己能坚持
今天刷了10道sliding window/ stack 的题。
Monotonic Q 可以实现找元素前后第一个大于/小于自己的index/value，用deque实现可以满足at most k consecutive numbers
atMost(k) - atMost(k-1) 在subarray 的题中可以找到exactly k

9月第一天打卡，8道简单的题

Daily Temperatures 标准的stack题
How Many Numbers Are Smaller Than the Current Number 可以直接sort拿到答案，或者用hashmap
Shuffle the Array  可以直接用zip，如果要inplace的话需要用位运算改变原有数组，把数字往左移，右边剩下的位来继续第二个数
Vertical Order Traversal of a Binary Tree  题的要求有点复杂，用bfs level order tranverse就行，每一层完了sort一下加入结果
Rotting Oranges  简单bfs


Encode and Decode TinyURL 标准sd的题，可以用count，或者random生成62进制的string

day 1打卡：今天练习了单调栈和dp相关的几道hard。

求加米，必回加。一起加油！

刷了3题：
Number of Ways to Reorder Array to Get Same BST
Largest Time for Given Digits
Read N Characters Given Read4

【9.2打卡】 207，210，269

leetcode 剑指Offer20, 486, 559, 255

titidada 发表于 2020-9-2 04:13
Sept 1: Binary Search

被錯過了 太傷心了

M  1120. Maximum Average Subtree
H   32. Longest Valid Parentheses
E   532. K-diff Pairs in an Array
H   410. Split Array Largest Sum
M   658. Find K Closest Elements

Day One:
亚麻近6月高频题：
721. Accounts Page: 无向图找connected components, DFS
45. Jump Game II: 贪心算法
480. Sliding Window Median: two heaps/ keep sorted list

还是图样图森破，被这个题的各种edge case搞得欲仙欲死😅。接着加油吧！