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;
        }
    }
    具体思路是:第一个循环扫一遍字符数组,然后把每一个字符与它之前的字符串进行比较,如果有重复,就先比较无重复字符串的大小,然后更新无重复字符串的起始位置。
  • 相关阅读:
    layui table表格 表头与内容列错位问题(只有纵向滚动条的情况)
    layui table+复杂表头+合并单元格
    echarts 柱状图
    1-jdk的安装与配置
    变量的解构赋值(对象)
    变量的解构赋值(数组)
    git常用命令
    markdown常用语法
    微信小程序全局/页面配置
    git使用简介(二)
  • 原文地址:https://www.cnblogs.com/hddandelion/p/13776612.html
Copyright © 2011-2022 走看看