找回密码
 注册账号
置顶:如何加入2024届新生微信群

[吹水聊天] LeetCode Weekly Contest 308题解报告

上岸算法 回复:0 | 查看:700 | 发表于 2022-8-31 22:31:19 |阅读模式 |复制链接

UWCSSA提醒您:

警惕网络诈骗与盗号,不要在他人发送的网站中输入密码,换汇或付款时请小心诈骗。

为了避免个人信息泄漏,建议在帖子中使用不常用的邮箱,或使用私信发送联系方式(点击对方的头像,然后“发送消息”)。

帖子通过审核只代表内容不违规,CSSA 不会验证内容的真实性。请谨防诈骗。

【 NO.1和有限的最长子序列】
解题思路
排序后贪心即可。
代码展示
【NO.2 从字符串中移除星号】
解题思路
倒着处理更简单。
代码展示
【NO.3 收集垃圾的最少总时间】
解题思路
三种垃圾独立处理,求和即可。只需要开到最后一个有这种垃圾到房子即可。
代码展示
【 NO.4 给定条件下构造矩阵】
解题思路
行和列独立处理,分别求出行号和列号即可。
根据前后关系建立有向边,然后进行拓扑排序。
代码展示
+ g0 Z, @+ C% s. v7 S9 U' E* a# `6 j
/ k: t7 ?$ ?$ P. j- s+ F

+ u. T3 w# x3 B

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

登录 发布 快速回复 返回顶部 返回列表