亚麻电面

倒序浏览 · 2022-9-17 05:09:06

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

x

新鲜电面
无bq

第一题是，一个matrix ，里面只有0和1（里面只能是0和1）如果有0

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

k，就删掉那个字母

求大米，不够看了，顺便也求第一题O(1)解法

匿名用户-G0GW7 *2022-9-17 05:14:03* · 2022-9-17 05:14:03

本帖最后由匿名于 2022-9-16 14:19 编辑

请问这样能过吗

ChinaFarmer

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

匿名用户-G0GW7 *2022-9-17 06:36:26* · 2022-9-17 06:36:26

ChinaFarmer 发表于 2022-9-16 15:28
第一题是LC 73原题。 O（1）解法是把第一个row和第一个column当作一个indicator。首先先run一遍第一个row如 ...

懂了，我钻牛角尖了，是sdeI

ChinaFarmer

匿名用户发表于 2022-9-16 15:36
懂了，我钻牛角尖了，是sdeI

请问楼主能再仔细讲一下第二题的内容么

匿名用户-G0GW7 *2022-9-17 07:01:11* · 2022-9-17 07:01:11

ChinaFarmer 发表于 2022-9-16 15:41
请问楼主能再仔细讲一下第二题的内容么

比如 qaabbbao, k是3 , 消除之后就是 qaaao，然后最后结果是qo，一个stack或者弄一个index指向就行

yug1263

ChinaFarmer 发表于 2022-9-16 15:28
第一题是LC 73原题。 O（1）解法是把第一个row和第一个column当作一个indicator。首先先run一遍第一个row如 ...

有点像是从input matrix那里借来O(M+N)所需要的俩arries?

ChinaFarmer

yug1263 发表于 2022-9-16 16:01
有点像是从input matrix那里借来O(M+N)所需要的俩arries?

有点像，就是不用创建新的arrays，把第一个col的每一个格子变成记录所对应的row是否有0,
同理，第一个row的每一个格子变成记录所对应的col是否有0.

ChinaFarmer

匿名用户发表于 2022-9-16 16:01
比如 qaabbbao, k是3 , 消除之后就是 qaaao，然后最后结果是qo，一个stack或者弄一个index指向就行

ok懂了，谢谢。

匿名用户-8BXWS *2022-9-22 14:17:35* · 2022-9-22 14:17:35

第二题是一二0久

亚麻 电面