WTongStudio#LeetCode#剑指 Offer 48. 最长不含重复字符的子字符串1

leetcode

需积分: 0 0 下载量 22 浏览量 2022-07-25 14:23:05 上传评论收藏 2KB MD 举报

温馨提示

试读

代码实现（滚动数组优化）dp := 0 // 用一个值当做滚动数组使用i := -1 // i表示前面最近的s[j]==s[i]的位置if dp < j-i {

资源推荐

资源详情

资源评论

# [剑指 Offer 48. 最长不含重复字符的子字符串](https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/) ## 方法一：动态规划+哈希表（推荐） ## 解题思路 ![29002054-0C3C-43A6-80A1-5AD3F5CF52CE](images/29002054-0C3C-43A6-80A1-5AD3F5CF52CE.png) ![34A4B9A9-9246-43EC-85F8-178B14C76D33](images/34A4B9A9-9246-43EC-85F8-178B14C76D33.png) ![E2F8691B-F190-4481-8CF2-BF9A6BFC76FC](images/E2F8691B-F190-4481-8CF2-BF9A6BFC76FC.png) ![9638705B-C56D-4310-83BD-5688855C6F52](images/9638705B-C56D-4310-83BD-5688855C6F52.png) ## 复杂度分析 **时间复杂度：O(N)**，其中 N 为字符串长度，动态规划需�

点击阅读更多

评论收藏

内容反馈

资源评论