随笔 - 173,  文章 - 0,  评论 - 0,  阅读 - 10万

给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。

 

示例 1:

输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
  请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
示例 4:

输入: s = ""
输出: 0
 

提示:

0 <= s.length <= 5 * 104

s 由英文字母、数字、符号和空格组成

自解

复制代码
class Solution1 {

    /**
     * @param String $s
     * @return Integer
     */
    function lengthOfLongestSubstring($s) {
        $getStr = [];
        $lenRecord = [];
        $diffRecord = [];
        $i = 0;
        do {
            if ($i >= strlen($s)) {
                break;
            }
            $curChart = $s[$i];
            if (in_array($curChart, $getStr)) {
                $lenRecord[] = count($getStr);
                $diffRecord[] = $getStr;
                $getStr = [$curChart];
            } else {
                $getStr[] = $curChart;
            }

            $i++;
        } while(true);

        arsort($lenRecord);
        var_dump(current($lenRecord));
        $key = key($lenRecord);
        var_dump($diffRecord[$key]);
    }
}


$obj = new Solution1();
$obj->lengthOfLongestSubstring("pwwkew");
复制代码

 

posted on   黑熊一只  阅读(174)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示