华盛顿大学中国学生学者联谊会论坛's Archiver
论坛主页
›
吹水聊天
› LeetCode Weekly Contest 308题解报告
上岸算法
发表于 2022-8-31 22:31:19
LeetCode Weekly Contest 308题解报告
【 NO.1和有限的最长子序列】解题思路排序后贪心即可。代码展示【NO.2 从字符串中移除星号】解题思路倒着处理更简单。代码展示【NO.3 收集垃圾的最少总时间】解题思路三种垃圾独立处理,求和即可。只需要开到最后一个有这种垃圾到房子即可。代码展示【 NO.4 给定条件下构造矩阵】解题思路行和列独立处理,分别求出行号和列号即可。根据前后关系建立有向边,然后进行拓扑排序。代码展示
页:
[1]
查看完整版本:
LeetCode Weekly Contest 308题解报告