zoukankan      html  css  js  c++  java
  • LeetCode第三题:给定一个字符串,找出不含有重复字符的最长子串的长度。

    示例:

    给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。

    给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。

    给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串,"pwke" 是 子序列  而不是子串。

            小白进阶第二篇:C# 继续走起,可能复杂度会比较高,慢慢学习再优化。

    public class Solution {
    public int LengthOfLongestSubstring(string s) {
    List<char> listTemp = new List<char>();
    int maxCount = 0;
    int i = 0;
    while (i < s.Length){ 
    if(!listTemp.Contains(s[i])){
    listTemp.Add(s[i]);
    maxCount = (maxCount<listTemp.Count)? listTemp.Count:maxCount; 
    i++; 
    }
    else
    {
    if(listTemp.Count!=0){
    listTemp.RemoveAt(0);
    }
    
    }
    
    }
    
    return maxCount;
    throw new Exception("没有找到最长子串");
    }
    }
    每天进步一点点。。
  • 相关阅读:
    docker 学习操作记录 4
    docker 学习操作记录 1
    centos 旧版本镜像
    zabbix 搭建 mysql 连接报错
    js判断是否为手机或是pc
    滚动翻页vue
    note
    Vue-cli 鼠标监听事件之滚动条
    adobe Keychain mac
    HTML协义代码
  • 原文地址:https://www.cnblogs.com/striveJJC/p/9300200.html
Copyright © 2011-2022 走看看