要求 在一个字符串中寻找没有重复字母的最长子串 举例 输入:abcabcbb 输出:abc 细节 字符集?字母?数字+字母?ASCII? 大小写是否敏感? 思路 滑动窗口 如果当前窗口没有重复字母,j右移,直到包含重复字母 i右移,直到不包含重复字母 用数组记录字母是否出现过,判断重复 实现 1 class Solution{ 2 public: 3 int lenthOfLongestSubstring(string s){ 4 int freq[256] = {0}; 5 int l = 0…
一.题目 Longest Substring Without Repeating Characters,具体请自行搜索. 这个题目,我看了一下,经过一番思考,我觉得实现起来不是很复杂. 但要做到bug free有点难度,主要是边界的问题. 二.这个题目,我自己实现,没有参考代码 提交了5次: 第1次: Wrong Answer,主要是" "这个空串不对 第2次.第3次:Runtime Error,"au" out of Range 第4次:Wrong Answer,…
题目: Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2: Input: "bbbbb" Output: 1 Exp…
Given a string, find the length of the longest substring without repeating characters. 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. 这道题目一拿到手,想都不用想,直接暴力遍历.然而结果虽然可行,…
题目 Given a string, find the length of the longest substring without repeating characters. Example 1:  Input:"abcabcbb"   Output:3  Explanation:The answer is "abc",with the length of 3. Example 2:  Input:"bbbb"  Output:1  Expl…
Given a string, find the length of the longest substring without repeating characters. Example 1:           Input: "abcabcbb"                              Output: 3                           Explanation: The answer is "abc", with the l…
题目: Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3. For “bbbbb” the longest substring is “b”, with the…
LeetCode(2) || Add Two Numbers && Longest Substring Without Repeating Characters 题记 刷LeetCode第二天,今天做了两道题,速度比我想的要慢,看样子两个月的目标有点难,尽力吧.今天主要做了Add Two Numbers和Longest Substring Without Repeating Characters 两道题,下面就来看下这两道题吧. 题一:Add Two Numbers 题目内容 You ar…
原题: Given a string, find the length of the longest substring without repeating character For example, the Longest substring without repeating letters for "abcabcbb" is "abc", with the length is 3 思路:参考blog.csdn.net/hcbbt/article/detail…
LeetCode 第3题3 Longest Substring Without Repeating Characters 首先我们看题目要求: Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "a…