脸家一面过经

倒序浏览 · 2021-9-23 00:46:16

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

国人小哥，全程英文，交流很通畅。

您好！
本帖隐藏的内容需要积分高于 105 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

第一个题用heap，很快解决。
第二题用extra matrix记录1的个数，然后相减。处理小标比较麻烦，小哥说你已经95%correct，不用再写了，写上TODO就好了。
两天以后HR通知安排第二轮。！！！送米不减少自己的。求送米！！！

匿名用户-HFQOV *2021-9-23 01:14:34* · 2021-9-23 01:14:34

Magic_ 发表于 2021-9-22 10:08
恭喜lz！
所以第一题heap就算过了吗😂 我记得quick select是最优解啊

k 是一个很小的数的话，我觉的heap就很好了。他没问，我也没想起来quick select。

匿名用户-HFQOV *2021-9-24 00:23:13* · 2021-9-24 00:23:13

laopeng1000 发表于 2021-9-22 14:10
加米了第二题能详细说一下思路么怎么记录1的个数？dp么然后怎么减？

做了离口尔尔以和散灵思，这个题你肯定会做

匿名用户-HFQOV *2021-9-24 00:23:44* · 2021-9-24 00:23:44

zwj102030 发表于 2021-9-23 01:15
第二题是从0.0 和给的坐标形成矩阵？

做了离口尔尔以和散灵思，这个题你肯定会做

Magic_

恭喜lz！
所以第一题heap就算过了吗😂 我记得quick select是最优解啊

龙鸣

已加米！请问楼主第二题有类似的lc题目吗？

laopeng1000

加米了第二题能详细说一下思路么怎么记录1的个数？dp么然后怎么减？

xinwangcas

感谢。请问楼主第二题有类似的lc题目吗？

kunPAGK

同问第二题思路没太懂存1

zwj102030

第二题是从0.0 和给的坐标形成矩阵？

匿名用户-HFQOV *2021-9-24 00:21:54* · 2021-9-24 00:21:54

龙鸣发表于 2021-9-22 12:54
已加米！请问楼主第二题有类似的lc题目吗？

我觉得比较像离口尔尔以和散灵思