You've successfully subscribed to The Daily Awesome
Great! Next, complete checkout for full access to The Daily Awesome
Welcome back! You've successfully signed in.
Success! Your account is fully activated, you now have access to all content.
Success! Your billing info is updated.
Billing info update failed.
Leetcode 第180场周赛回顾

Leetcode 第180场周赛回顾

. 1 min read

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

矩阵中的幸运数

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

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

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

将二叉搜索树变平衡

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

最大的团队表现值

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