leetcode重复字符串GrokkingCode访谈解决方案及其相关解决方案号码ID对应leetcode id仅研究使用

联系方式：

图案：滑动窗口模式，两个指针模式，合并间隔

时间复杂度：

  • O(N*logN)，排序为O(N*logN)，合并为O(N)

空间复杂度：

  • O(W)，其中‘W’是任意级别的最大节点数量

示例代码：


ls = [root]  # queue: 存储节点，广度优先顺序

while len(ls) > 0:

    level_width = len(ls)  # 当前层的宽度

    for i in range(level_width):

        n = ls.pop(0)  # 出队

        ls.append(n.left)  # 左子节点入队

        ls.append(n.right)  # 右子节点入队

广度优先搜索 (Breath le)