kangabo 2021-06-23 10:44 采纳率: 85.1%
浏览 58
已采纳

LC第三题 哪错了help康康

为什么第三个打印出来是11而不是16啊 

import java.util.Map;
import java.util.HashMap;
public class demoSubstring {
    public static void main(String[] args) {
        System.out.println(lengthOfLongestSubstring("abcdeabc"));
        System.out.println(lengthOfLongestSubstring("abcde"));
        System.out.println(lengthOfLongestSubstring("abcdea oabcd efghi jklmn shd"));//oabcde fghij klmns
  }


    public static int lengthOfLongestSubstring(String s) {
        int n = s.length();
        int left = 0;
        int max = 0;
        HashMap<Character ,Integer> map = new HashMap<>();
        
        for(int i = 0; i < n ;i++){
            
            if (map.containsKey(s.charAt(i))) {
                left = Math.max(left,map.get(s.charAt(i))+1);//map.get(获得指定key映射value);  s.charAt将重复2次的字符返回,map.get会将前一个第一个字符K
                                          //字符k的value映射出来 
            }
            max = Math.max(max, i + 1-left);
            map.put(s.charAt(i), i);
            
        }
    
        return max;   
    }
    
}
  • 写回答

4条回答 默认 最新

  • Kscstg 2021-06-23 11:10
    关注

    你把空格去掉就是16

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥20 RL+GNN解决人员排班问题时梯度消失
  • ¥15 统计大规模图中的完全子图问题
  • ¥15 使用LM2596制作降压电路,一个能运行,一个不能
  • ¥60 要数控稳压电源测试数据
  • ¥15 能帮我写下这个编程吗
  • ¥15 ikuai客户端l2tp协议链接报终止15信号和无法将p.p.p6转换为我的l2tp线路
  • ¥15 phython读取excel表格报错 ^7个 SyntaxError: invalid syntax 语句报错
  • ¥20 @microsoft/fetch-event-source 流式响应问题
  • ¥15 ogg dd trandata 报错
  • ¥15 高缺失率数据如何选择填充方式