zoukankan      html  css  js  c++  java
  • leetcode3. 无重复字符的最长子串

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

    示例 1:

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

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

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

    我的题解:

    class Solution {
        public int lengthOfLongestSubstring(String s) {
            char[] str = s.toCharArray();
            int cot = 0,i, j;//cot记录最长无重复字串的长度
            int b = 0;//b记录无重复字串开始的位置
            for(i = 1; i< s.length(); i++) {
                for(j = b; j< i; j++) {
                    if(str[i] == str[j]){
                        cot = cot >= i-b ? cot : i-b;
                        b = j+1;
                        break;
                    }
                }
            }
            cot = cot >= s.length()-b ? cot : s.length()-b;
            return cot;
        }
    }
    具体思路是:第一个循环扫一遍字符数组,然后把每一个字符与它之前的字符串进行比较,如果有重复,就先比较无重复字符串的大小,然后更新无重复字符串的起始位置。
  • 相关阅读:
    FORM中的get post方法区别
    二叉树优势
    Map 排序
    ajax+MultipartFile上传文件到本地
    阿里巴巴开发手册
    poi快速导入导出excel表格
    String.trim()、.contains()等的作用
    eclipse导入ssm框架的项目,报tomcat无法启动的错误,如下:
    lesson5_oa文件操作
    lesson4_函数
  • 原文地址:https://www.cnblogs.com/hddandelion/p/13776612.html
Copyright © 2011-2022 走看看