tiktok coding 店面*2

倒序浏览 · 2023-7-19 04:11:47

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

x

两轮店面
第一题里扣戚戚耳

第二题
告诉你矩阵有多少列（n）
一开始矩阵是空的，要求实现

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

时说的最优空间其实不需要保存整个矩阵。保存上一行就可。

求大米！！

匿名用户-0IBZ5 *2023-8-9 08:26:21* · 2023-8-9 08:26:21

用union find 不需要的，因为每一行只需要跟上一行合并。

匿名用户-0GXRW *2023-7-20 13:38:17* · 2023-7-20 13:38:17

为啥只保存上一行就行啊

匿名用户-LDKSV *2023-7-22 12:39:46* · 2023-7-22 12:39:46

最优空间其实不需要保存整个矩阵。保存上一行就可。
需要保存整个吧？