上岸算法 发表于 2022-8-31 22:31:19

LeetCode Weekly Contest 308题解报告

【 NO.1和有限的最长子序列】解题思路排序后贪心即可。代码展示【NO.2 从字符串中移除星号】解题思路倒着处理更简单。代码展示【NO.3 收集垃圾的最少总时间】解题思路三种垃圾独立处理,求和即可。只需要开到最后一个有这种垃圾到房子即可。代码展示【 NO.4 给定条件下构造矩阵】解题思路行和列独立处理,分别求出行号和列号即可。根据前后关系建立有向边,然后进行拓扑排序。代码展示


页: [1]
查看完整版本: LeetCode Weekly Contest 308题解报告