活跃农民
- 积分
- 375
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2019-6-4
- 最后登录
- 1970-1-1
|
10.16 打卡 1 hard 5 medium
The Skyline Problem 关键点在于res的每一个点都是当前x轴的最高点。先sort by (l, -h, r), 然后用heap保持current height,每个building的时候考虑当前height的rightIdx是否已经超过了,如果超过了需要recursively pop, 然后push (-h, r)。
Walls and Gates BFS/DFS 基础题
Construct Binary Tree from Preorder and Inorder Traversal preorder从左往右找inorder里的index,然后分成两部分recursion
Group Shifted Strings 对于每个word,每个char都减去ord(word[0])然后取余26
Insert Delete GetRandom O(1) maintain一个list,每次找到position之后和最后一个数互换
Queue Reconstruction by Height 从矮到高排列,每个最矮的人前面一定有k个比自己高的人。可以用BIT 优化,因为insert 是O(n) |
|