LeetCode - t3 - java

淡淡的烟草味﹌ 2022-11-21 11:35 168阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNTYzMjcw_size_16_color_FFFFFF_t_70_pic_center]

class Solution {
        
        public int lengthOfLongestSubstring(String s) {
        
            boolean a[]=new boolean[127];
            int n=s.length();
            int index=0;
            int ans=0;
            for(int i=0;i<n;++i){
        
                int now=s.charAt(i);
                if(a[now]==false){
        
                    a[now]=true;
                }
                else{
        
                    ans=Math.max(ans,i-index);
                    while(a[now]==true)
                    {
        
                        a[s.charAt(index)]=false;
                        ++index;
                    }
                    a[now]=true;
                }
            }
            ans=Math.max(ans,n-index);
            return ans;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNTYzMjcw_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/835c3dbcb50a46c08d41a9ecebdae924.png

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java通过t3协议识别weblogic版本

import cn.hutool.core.util.ReUtil; import java.io.InputStream; import j

心已赠人/ 2023年10月02日 11:53/ 0 赞/ 11 阅读

相关 print((t2-t1)*1E3)

输出(t2-t1)\ 1E3 的结果。这行代码会计算两个时间戳(t1 和 t2)之间的时间差，并将结果乘以 1E3(即 1\10^3，也就是 1000)，最后将结果输出。具

向右看齐/ 2023年09月25日 16:34/ 0 赞/ 224 阅读

相关 D1T3

include<bits/stdc++.h> using namespace std; const int N=500005; struct node{ int pos

冷不防/ 2023年08月17日 15:45/ 0 赞/ 144 阅读

相关 Leetcode t21 - java

/ Definition for singly-linked list. public class ListNode { i

女爷i/ 2022年11月22日 00:04/ 0 赞/ 154 阅读

相关 LeetCode - t3 - java

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

淡淡的烟草味﹌/ 2022年11月21日 11:35/ 0 赞/ 169 阅读

相关 LeetCode - t2 - java

/ Definition for singly-linked list. public class ListNode { i

淡淡的烟草味﹌/ 2022年11月21日 11:35/ 0 赞/ 183 阅读

相关 Leetcode - t1 - java

class Solution { public int[] twoSum(int[] nums, int target) {

约定不等于承诺〃/ 2022年11月21日 11:35/ 0 赞/ 176 阅读

相关 leetcode3

Longest SubString Without Repeating Characters 中文翻译，最长无重复字符的子串，返回其长度。最开始的思路就是两重循环。第

约定不等于承诺〃/ 2022年08月08日 17:59/ 0 赞/ 106 阅读

相关 [Leetcode][python/java]3Sum

题目大意从一个数组中找到三个数，使这三个数的和为0。有可能存在多组解，也有可能存在重复的解，所以需要去重。比如：num=\[-1,0,1,2,-1,-4\];那么存在两

曾经终败给现在/ 2022年06月10日 06:23/ 0 赞/ 100 阅读

相关 leetcode（3）

目录 2.两数相加 70.爬楼梯 83.删除有序链表中的重复元素 88合并两个有序的数组 118.杨辉三角 119. 杨辉三角 II 121.买卖股票的最佳时机

Love The Way You Lie/ 2022年03月08日 01:24/ 0 赞/ 124 阅读