最长无重复字符的子串--动态规划

最新推荐文章于 2023-01-03 20:56:22 发布

PandengLi

最新推荐文章于 2023-01-03 20:56:22 发布

阅读量1.6k

点赞数 1

分类专栏：算法 JAVA 文章标签：动态规划 string substring 最长无重复子串

本文链接：https://blog.csdn.net/wuwuzhixiang/article/details/73730358

版权

本文探讨如何使用动态规划找到字符串中不包含重复字符的最长子串。例如，在"abcabcbb"中，最长子串是"abc"，长度为3；在"bbbbb"中，最长子串是"b"，长度为1；在"pwwkew"中，最长子串是"wke"，长度为3。问题关键在于区分子串与子序列的概念，子串要求字符完全相邻。

摘要由CSDN通过智能技术生成

Longest Substring Without Repeating Characters：

Given a string, find the length of the longest substring without repeating characters.
Examples:
Given “abcabcbb”, the answer is “abc”, which the length is 3.
Given “bbbbb”, the answer is “b”, with the length of 1.
Given “pwwkew”, the answer is “wke”, with the length of 3.
Note that the answer must be a substring, “pwke” is a subsequence and not a substring.

寻找最长无重复字符的子串

注：子串是完全相邻的字符集合，而子序列是从左向右顺序的不一定相邻的字符集合，注意其区别

给定一个字符串，寻找其最长无重复字符的子串的长度
例如
“abcabcbb” –> “abc”, length = 3
“bbbbb” –> “b”, length = 1
“pwwkew” –> “wke”, length 3