给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度 题解: 就是在一个字符串中,子串中没有重复的字符 例如:abda,那么最长是abd,bda都可以 解题图解: 采用双指针进行操作 代码 ...
开个新坑,leetcode上面做题目。下面是题目描述: 下面是我注释了解题思路的答案,这个我没解出来,在网上搜索了一下答案,也都是些其他语言的解法,他们是用hashMap,js没有这个吧,不太一样, 我就关注了一下解题思路。 这道题就到这里,我们做这种算法题呢,不是为了去什么bat公司,只是为了培养遇到了问题的思路,开拓思路,开阔眼见,如此而已 ...
2019-04-23 11:39 0 1059 推荐指数:
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度 题解: 就是在一个字符串中,子串中没有重复的字符 例如:abda,那么最长是abd,bda都可以 解题图解: 采用双指针进行操作 代码 ...
class Solution {public: int lengthOfLongestSubstring(string s) { int num=0; int N=s.size(); string ...
个人解题思路:新建一个子串,原来字符串每个字符和子串比较,如果有相同,子串清空,否则 加入子串 一开始用了迭代器,后期置换迭代器获得这个,改进空间非常大。 执行用时 :368 ms, 在所有 cpp 提交中击败了10.64%的用户 内存消耗 :9.3 MB, 在所有 cpp ...
示例 1: 示例 2: 示例 3: ...
题目: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 题目解析: 有一个字符串,长度不定, 要找出不重复字符串的长度,我们可以这么假设,先找到第一个下标,然后从后面拿到元素的下标对比,如果不等,就取到下一个元素的下标。如果相等,就取前一元素的下标。最后截取字符串 ...
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。 第一次一次性通过所有测试用例!!!!!!!!!!!!!!!!!!!! ...