2021年9月27日
摘要: vector<int> cnt(26); n=s1.length(); for(int i=0;i<n;i++){ ++cnt[s1[i]-'a']; } s1是字符数组,s1[i]-'a'是为了将a变成0,b变成1,c变成2. cnt用于统计每个字母在s1中出现的次数。 ++cnt[s1[i]-' 阅读全文
posted @ 2021-09-27 13:17 啥123 阅读(1402) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 解题思路:使用两个指针作为窗口的两个边界,每进行一步操作,左指针就向右移动一个位置。右指针是窗口的又边界,判断 阅读全文
posted @ 2021-09-27 10:10 啥123 阅读(29) 评论(0) 推荐(0) 编辑