Leetcode 第 180 场周赛,又一次 AK(容易满足的我

矩阵中的幸运数
- 直接遍历就可以实现
- 使用两个数组分别记录每一行的最小值下标,和每一列的最大值下标。(只需一次遍历即可)
设计一个支持增量操作的栈
使用数组实现的栈,全部都是常规操作。唯一需要注意的或许是增长前k个时范围的特判(当心越界)。
将二叉搜索树变平衡
- 利用中序遍历获取递增数组
- 递归调用构造平衡搜索树
最大的团队表现值
- 效率比速度更关键(变量少,自由度低,便于控制
- 由1,我选择将其按照效率优先方式递减排列
- 对于工程师i,假如选择其加入团队,则需要在
[1:i-1]
中挑选k
个速度最大的。(前面的工程师效率更高,因此只需要以工程师 i 的效率为基准即可) - 此时则将问题简化为求数组中前k个最大值的小顶堆问题。