- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 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
原创 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 154
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人