小红花·文摘
  • 首页
  • AI Tokens🪙
  • 排行榜🏆
  • 直播
  • FAQ
LeetCode 1668. 最大重复子字符串 不用API,比KMP更易理解简洁优雅的暴力解法

本文讨论了LeetCode第1668题“最大重复子字符串”的解法,提供了三种方法:使用API、KMP算法和暴力解法。暴力解法通过两个循环遍历字符串,判断字符是否匹配,最终更新最大重复次数,时间复杂度为O(n²),空间复杂度为O(1)。

LeetCode 1668. 最大重复子字符串 不用API,比KMP更易理解简洁优雅的暴力解法

Long Luo's Life Notes Long Luo's Life Notes · 2022-11-03T14:27:42Z
題解 最近公共祖先 (LCA)

本文讨论了多叉树中两个节点最近公共祖先(LCA)的求解方法。首先介绍了暴力解法,通过逐步向上查找直到相遇。接着介绍了倍增法,将时间复杂度优化至O(n log n),通过预处理节点的祖先信息加速查找。此外,还提到其他更快的算法,如Tarjan ST算法。

題解 最近公共祖先 (LCA)

Louis Aeilot's Blog Louis Aeilot's Blog · 2021-04-24T21:45:09Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码