xiaogaotongxue__ 2022-03-22 23:48 采纳率: 73.3%
浏览 22
已结题

java无重负字符的最长字串

left=Math.max(left,rightCharindex);有逻辑错误,我将它注释之后用

if(rightCharindex==0){

        }else if(left>rightCharindex){
            
        }else {
            left=rightCharindex+1;
        }

结果反而报错了

问题相关代码,请勿粘贴截图

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n=s.length();
        int left=0,right=0;
        if(n<=1) return n;
        int maxLen=1;
        Map<Character, Integer> window = new HashMap<>();
        while(right<n){
            char rightChar = s.charAt(right);
            int rightCharindex = window.getOrDefault(rightChar, 0);
            //left=Math.max(left,rightCharindex);
            if(rightCharindex==0){ 

            }else if(left>rightCharindex){
                
            }else {
                left=rightCharindex+1;
            }
            maxLen=Math.max(maxLen,right - left + 1);
            window.put(rightChar,right+1);
            right++;

        }
        return maxLen;
    }
}
运行结果及报错内容

img

我的解答思路和尝试过的方法
我想要达到的结果
  • 写回答

2条回答 默认 最新

  • 是小陈呀~ 2022-03-22 23:55
    关注

    检查逻辑,注意细节,先写出可执行代码在进行优化

    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 6月15日
  • 创建了问题 3月22日

悬赏问题

  • ¥15 做个有关计算的小程序
  • ¥15 MPI读取tif文件无法正常给各进程分配路径
  • ¥15 如何用MATLAB实现以下三个公式(有相互嵌套)
  • ¥30 关于#算法#的问题:运用EViews第九版本进行一系列计量经济学的时间数列数据回归分析预测问题 求各位帮我解答一下
  • ¥15 setInterval 页面闪烁,怎么解决
  • ¥15 如何让企业微信机器人实现消息汇总整合
  • ¥50 关于#ui#的问题:做yolov8的ui界面出现的问题
  • ¥15 如何用Python爬取各高校教师公开的教育和工作经历
  • ¥15 TLE9879QXA40 电机驱动
  • ¥20 对于工程问题的非线性数学模型进行线性化