leetcode第三题:求给定字符串中最长无重复子串的长度
来源:互联网 发布:图像尺寸测量软件 编辑:程序博客网 时间:2024/05/18 00:22
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.
Subscribe to see which companies asked this question
<?php/** * Created by PhpStorm. * User: polestar * Date: 16/11/15 * Time: 下午6:19 * */function lengthOfLongestSubstring($string){ $sArr = str_split($string); $countDict = array(); $ans = $start = $end = 0; foreach($sArr as $i){ $end += 1; $countDict[$i] = isset($countDict[$i])? $countDict[$i]+1 : 1; while ($countDict[$i] > 1) { $countDict[$string[$start]] -= 1; $start += 1; } $ans = max($ans,$end - $start); } return $ans;}$str = 'abctbtyuefg';echo lengthOfLongestSubstring($str);
0 0
- leetcode第三题:求给定字符串中最长无重复子串的长度
- 给定一个字符串。求最长的无重复子字符串长度。
- 查找字符串中无重复最长子串的长度
- 求给定的某一个字符串中的最长的没有重复字符的子串的长度
- 求字符串中最长无重复字符的子串
- 求字符串中最长无重复字符的子串
- 求字符串中最长无重复字符的子串
- 求字符串中最长无重复字符的子串
- 求字符串中最长无重复字符的子串
- 求字符串中最长无重复字符的子串
- 求字符串中最长无重复字符的子串
- 给定一个字符串,返回字符串中没有重复字符的最长子串的长度
- 求给定字符串中最长重复子串
- 【算法题】查找字符串中无重复最长子串的长度
- 求给定字符串重复最长的子串
- LeetCode OJ 3.求字符串中最长不重复子串长度问题
- Longest Substring Without Repeating Characters 字符串中最长的无重复子串长度
- 求字符串的最长无重复字符子串(C++)
- Android中MVC、MVP、MVVM模式<一>
- 点击一个按钮显示div,点击div之外的地方div隐藏,点击div之内的地方div不隐藏
- 阿里云直播
- 使用opencv2在qt界面上进行摄像头采集以及简单的拍照功能
- Java爬虫框架:WebMagic一(入门)
- leetcode第三题:求给定字符串中最长无重复子串的长度
- Linux复剪删命令及常用目录的作用
- 排序-快速排序
- hadoop学习3--MapReduce原理及设计思想
- Javascript中的apply、call、bind
- 关于STM32中CAN中断的使用
- Quartz-2D绘图之图形上下文详解
- homerHEVC代码阅读(36)——环路滤波(2)SAO
- java.lang.IllegalStateException: FragmentManager is already executing transactions