leetcode
文章平均质量分 61
的霖
这个作者很懒,什么都没留下…
展开
-
leetcode-5.最长回文子串-manacher
Question:给你一个字符串 s,找到 s 中最长的回文子串。leetcode-5该题使用马拉车算法解时间复杂度和空间复杂度均为O(n)O(n)O(n)manacher思想介绍:一、(center) CCC为回文串对称中心坐标二、(radius) R[C]R [C]R[C] 以C为对称中心的回文串半径三、(iterator) III 对称中心在R[C]范围内,且I>CI>CI>C的回文串对称中心坐标四、(Point) PPP以C为中心,回文串结束的下标下原创 2021-01-28 00:46:31 · 141 阅读 · 0 评论 -
Leetcode41-缺失的第一个正整数
question: 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。进阶:你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗?leetcode-41数据范围:0<=nums.length<=3000 <= nums.length <= 3000<=nums.length<=300−231<=nums[i]<=231−1-2^{31} <= nums[i] <= 2^{31} - 1−231&原创 2021-01-27 22:41:03 · 155 阅读 · 0 评论