Leetcode 第180场周赛回顾

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

矩阵中的幸运数

  1. 直接遍历就可以实现
  2. 使用两个数组分别记录每一行的最小值下标,和每一列的最大值下标。(只需一次遍历即可)

设计一个支持增量操作的栈

使用数组实现的栈,全部都是常规操作。唯一需要注意的或许是增长前k个时范围的特判(当心越界)。

将二叉搜索树变平衡

  1. 利用中序遍历获取递增数组
  2. 递归调用构造平衡搜索树

最大的团队表现值

  1. 效率比速度更关键(变量少,自由度低,便于控制
  2. 由1,我选择将其按照效率优先方式递减排列
  3. 对于工程师i,假如选择其加入团队,则需要在[1:i-1]中挑选 k 个速度最大的。(前面的工程师效率更高,因此只需要以工程师 i 的效率为基准即可)
  4. 此时则将问题简化为求数组中前k个最大值的小顶堆问题。