数组与字符串 - scolo

登录

colo

欲买桂花同载酒

累计撰写 1825 篇文章
累计收到 0 条评论

数组与字符串

2025-12-12
反转字符串使用双指针技巧原地反转字符串：初始化左指针 left = 0，右指针 right = len(s)-1当 left < right 时循环：交换 s[left] 和 s[right]左指针右移：left++右指针左移：right--时间复杂度 O(n)，空间复杂度 O(1)
- 2025年-12月-12日
- 14 阅读
- 0 评论
数组与字符串
2025-12-12
最长有效括号子串给定一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。核心解法：动态规划：定义 dp[i] 表示以 s[i] 结尾的最长有效括号长度栈辅助：利用栈存储未匹配括号的索引，实时计算长度关键方程：当 s[i]=')' 且 s[i-1]='(' 时，dp[i] = dp[i-2] + 2；当 s[i]=')' 且 s[i-1]=')' 时需二次判断时间复杂度 O(n)，空间复杂度 O(n)
- 2025年-12月-12日
- 4 阅读
- 0 评论
数组与字符串
2025-12-12
最长无重复字符子串使用滑动窗口和哈希表记录字符索引：初始化左指针和最大长度变量右指针遍历字符串，用哈希表记录字符最新位置当遇到重复字符时，移动左指针到重复字符的下一个位置每次迭代更新最大长度：max_len = max(max_len, right - left + 1)时间复杂度：O(n)，空间复杂度：O(字符集大小)
- 2025年-12月-12日
- 6 阅读
- 0 评论
数组与字符串

colo

欲买桂花同载酒

1825 文章数

0 评论量

人生倒计时

舔狗日记