最长无重复子串 - sbw Blog

最长无重复子串

来源: 石博文博客 | 浏览: 2185 | 评论: 2 发表时间: 2017-01-24

在 Leetcode 上看到一个题(原题地址),最长无重复子串。当时看的第一眼觉得或许可以用动态规划,今天空闲时间实现了一下。



题目

Given a string, find the length of the longest substring without repeating characters.


示例

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.

C++ 代码解法



  • 声明: 评论属于其发表者所有,不代表本站的观点和立场.
  • 路人甲 回复该留言 时间: 2017-02-06

    lai看看你的文章

  • 任务易 回复该留言 时间: 2017-05-25

    程序员被欢乐颂给供起来了

已有 2 位网友发表了一针见血的评论,你还等什么?
  • 昵称: *
  • 邮箱:
  • 网址:
  • 记住我的信息
  • Color
  • Red
  • Blue
  • Code
  • bash
  • cpp
  • css
  • java
  • js
  • perl
  • php
  • python
  • ruby
  • sql
  • xml