Leetcode剑指offer16不含有重复字符的最长子字符串
Leetcode剑指offer16不含有重复字符的最长子字符串
2022-03-15
131
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
Leetcode剑指offer16不含有重复字符的最长子字符串
目录
相关文章
|
2月前
|
Go
索引
【LeetCode 热题100】394：字符串解码（详细解析）（Go语言版）
本文详细解析了 LeetCode 热题 394：字符串解码。题目要求对编码字符串如 `k[encoded_string]` 进行解码，其中 `encoded_string` 需重复 `k` 次。文章提供了两种解法：使用栈模拟和递归 DFS，并附有 Go 语言实现代码。栈解法通过数字栈与字符串栈记录状态，适合迭代；递归解法则利用函数调用处理嵌套结构，代码更简洁。两者时间复杂度均为 O(n)，但递归需注意栈深度问题。文章还总结了解题注意事项及适用场景，帮助读者更好地掌握字符串嵌套解析技巧。
66
6
6
|
3月前
|
存储
机器学习/深度学习
缓存
🚀 力扣热题 394：字符串解码（详细解析）（Go语言版）
文章提供了两种解法：栈结构和递归解法。栈解法通过维护数字栈与字符串栈，依次处理 `[` 和 `]`，构造解码结果；递归解法则利用函数调用逐层解析嵌套结构。两者时间复杂度均为 $O(n)$，空间复杂度也为 $O(n)$。栈解法直观易懂，适合初学者；递归解法优雅简洁，适合处理深度嵌套规则。掌握这两种方法，可灵活应对类似问题，提升解题能力。
112
11
11
|
8月前
|
存储
算法
Leetcode第三题(无重复字符的最长子串)
这篇文章介绍了解决LeetCode第三题“无重复字符的最长子串”的算法，使用滑动窗口技术来找出给定字符串中最长的不含重复字符的子串，并提供了详细的代码实现和解释。
360
0
0
|
8月前
|
JavaScript
|
8月前
|
C++
Leetcode第43题(字符串相乘)
本篇介绍了一种用C++实现的字符串表示的非负整数相乘的方法，通过逆向编号字符串，将乘法运算转化为二维数组的累加过程，最后处理进位并转换为字符串结果，解决了两个大数相乘的问题。
60
9
9
|
8月前
|
算法
C++
Leetcode第八题(字符串转换整数(atoi))
这篇文章介绍了LeetCode上第8题“字符串转换整数(atoi)”的解题思路和C++的实现方法，包括处理前导空格、正负号、连续数字字符以及整数溢出的情况。
84
0
0
|
8月前
|
8月前
|
8月前
|
9月前
|
Unix
Shell
Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案，包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行，每个问题都给出了至少一种实现方法。
127
6
6
热门文章
最新文章
1
【LeetCode 热题100】路径与祖先：二叉树中的深度追踪技巧（力扣33 / 81/ 153/154）（Go语言版）
2
【LeetCode 热题100】155：最小栈（详细解析）（Go语言版）
3
【LeetCode 热题100】739：每日温度（详细解析）（Go语言版）
4
【LeetCode 热题100】17：电话号码的字母组合（详细解析）（Go语言版）
5
【LeetCode 热题100】BFS/DFS 实战：岛屿数量 & 腐烂的橘子（力扣200 / 994 ）（Go语言版）
6
【LeetCode 热题100】回溯：括号生成 & 组合总和（力扣22 / 39 ）（Go语言版）
7
【LeetCode 热题100】BFS/DFS 实战：岛屿数量 & 腐烂的橘子（力扣200 / 994 ）（Go语言版）
8
【LeetCode 热题100】DP 实战进阶：最长递增子序列、乘积最大子数组、分割等和子集（力扣300 / 152/ 416 ）（Go语言版）
9
力扣第一道困难题《3. 无重复字符的最长子串》，c++
10
[LeetCode] Range Addition 范围相加
1
155. 最小栈 力扣 python 空间换时间 o(1) 腾讯面试题
124
2
1124. 表现良好的最长时间段 (python) 前缀和 分类讨论 最大长度 力扣 面试题
124
3
经典的滑动窗口的题目 力扣 2799. 统计完全子数组的数目（面试题）
110
4
刷算法Leetcode---9（二叉树篇Ⅲ）
78
5
2670.找出不同元素数目差数组-力扣(LeetCode)
83
6
821.字符的最短距离-力扣(LeetCode)
101
7
力扣经典150题第六十题：反转链表 II
82
8
力扣经典150题第五十九题： 随机链表的复制
89
9
力扣经典150题第五十八题：合并两个有序链表
89
10
力扣经典150题第五十六题：环形链表
83