无重复字符的最长子串 leetcode java篇

news/2024/6/30 12:55:24

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

 

 

 

 

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int[] map = new int[127];
        // map = {0};
        char[] arr = s.toCharArray();
        int len = arr.length;
        int l = 0;
        int r = 0;
        int max = 0;
        while(r<len){
            if(map[arr[r]]==0){
                map[arr[r]]++;
                r++;
            }else{
                map[arr[l]]--;
                l++;
            }
            max = r-l>max?r-l:max;
        }
        return max;
    }
}

 


http://www.niftyadmin.cn/n/3651739.html

相关文章

Python Cookbook 第二版 汉化版 [Recipe 1.1] 逐个处理字符串中的各个字符

Recipe 1.1. Processing a String One Character at a TimeRecipe 1.1. 逐个处理字符串中的各个字符Credit: Luther Blissett[问题]您想逐个处理字符串中的各个字符。[解法]您可以构建一个列表&#xff0c;其中每个元素存放一个字符串中的字符&#xff08;由于 Python 中没有用…

整数反转 leetcode java篇

给你一个 32 位的有符号整数 x &#xff0c;返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] &#xff0c;就返回 0。 假设环境不允许存储 64 位整数&#xff08;有符号或无符号&#xff09;。 class Solution {public …

Python Cookbook 第二版 汉化版 [00-2-Preface] Part 1

序言本书并非典型的 OReilly 图书。典型的 OReilly 图书是由一两位作者写就的完整文稿&#xff1b;而本书则不然&#xff0c;本书是一种新的“将开源软件开发原则应用于图书创作”的大胆尝试。Python 社区的300多位成员为本书内容作出了贡献。在本序言中&#xff0c;我们&#…

有效的括号 leetcode java篇

给定一个只包括 (&#xff0c;)&#xff0c;{&#xff0c;}&#xff0c;[&#xff0c;] 的字符串 s &#xff0c;判断字符串是否有效。 有效字符串需满足&#xff1a; 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 class Solution {public boolean isVa…

ruoyi若依 组织架构设计--[ 部门管理 ]

ruoyi若依 组织架构设计--[ 部门管理 ] 部门管理部门查询部门新增部门修改部门删除 部门管理 部门查询 需要注意的是&#xff0c;部门管理也有数据权限&#xff0c;比如A用户分配的数据权限(通过角色分配)是深圳总公司&#xff0c;那么A用户登录后看到的部门也是深圳总公司&am…

在排序数组中查找元素的第一个和最后一个位置 java篇 leetcode

给定一个按照升序排列的整数数组 nums&#xff0c;和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target&#xff0c;返回 [-1, -1]。 进阶&#xff1a; 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗&#xff1…

Python Cookbook 第二版 汉化版 [00-2-Preface] Part 2

0.5 Organization0.5 本书的组织本书共 20 章。每一章专门讨论某一类型的 recipe &#xff0c;比如算法、文本处理、数据库等。本书第一版仅 17 章。自第一版以来&#xff0c;Python 在语言设施和程序库两方面有了进步&#xff0c;Python 社区也在 cookbook 网站上新贴了大量的…

删除有序数组中的重复项 leetcode java篇

给你一个 升序排列 的数组 nums &#xff0c;请你 原地 删除重复出现的元素&#xff0c;使每个元素 只出现一次 &#xff0c;返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度&#xff0c;所以必须将结果放在数组nums的第一部分…