Leetcode 1562. Find Latest Group of Size M (python)

最新推荐文章于 2022-05-08 08:22:43 发布

努利！奋斗！

最新推荐文章于 2022-05-08 08:22:43 发布

阅读量239

点赞数

分类专栏： Leetcode 字符串 Leetcode 其他类型题目文章标签： leetcode python

本文链接：https://blog.csdn.net/qq_37821701/article/details/109330287

版权

博客探讨了LeetCode第1562题的解决方案，首先介绍了导致Time Limit Exceeded（TLE）的初始复杂方法，然后提出了一种更简洁的思路，将问题转化为类似于Union Find的问题，但使用更高效的方法处理边界情况。作者引用了两个讨论链接以供进一步参考。

摘要由CSDN通过智能技术生成

Leetcode 1562. Find Latest Group of Size M

题目
解法1：TLE
解法2：

题目

在这里插入图片描述

解法1：TLE

自己开始想出来的非常复杂的解法，还是TLE了，主要T在从list里面删除元素

class Solution:
    def findLatestStep(self, arr: List[int], m: int) -> int:
        ans = -1
        pos2len = {
   }
        len2pos = collections.defaultdict(list)
        
        for i, num in enumerate(arr):
            tmp = 1
            left_len = pos2len[num-1] if num