给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 这道题需要借助哈希查找key的O(n) 时间复杂度， 否则就会超时 初始化一个 哈希表\字典 dic 头指针start 初始为0 当前指针 cur 初始为0 最大长度变量 l 初始为0 用cur变量 ...
分类：
编程语言 时间：
2019-05-31 10:24:40
阅读次数：
129
[LeetCode] Longest Substring Without Repeating Characters 最长无重复字符的子串 Given a string, find the length of the longest substring without repeating charac ...
分类：
编程语言 时间：
2019-05-30 01:18:05
阅读次数：
106
去除ArrayList中重复字符串元素方式： 需求：ArrayList去除集合中字符串的重复值（字符串的内容相同） 去除ArrayList中重复自定义对象元素： 需求：ArrayList去除自定义对象元素的重复值（对象的成员变量值相同） 注意事项：重写equals（）方法 LinkedList的特有 ...
分类：
编程语言 时间：
2019-05-26 09:38:06
阅读次数：
105
1. 原始题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 2. 思路 双指针法。[i，j]左闭又闭区间为当前子串，如果j+1位置的元素没有重复则继续加入，否则i+1直到没有重复元素。那么如何确定是否重复呢，有两种方法，第一种是循环判断在字串 ...
分类：
其他好文 时间：
2019-05-02 11:48:01
阅读次数：
117
分析： Hi，I’m back~这个题一开始审错了，我以为字符串里就只有字母字符呢，其实任意字符都行，于是辅助空间从26改到256，还以为空间炸了，其实还好，名次还是很靠前的。 时间复杂度O（n），这个还是比较好的，也是拿空间换来的，思想就在注释里~ ...
分类：
其他好文 时间：
2019-05-01 16:10:54
阅读次数：
134
PTA 7-60 删除重复字符 分析： 1、注意字符串长度，original用了gets()接收，可以通过strlen()得到长度，但target不行，要单独定义变量记录长度 2、另一种思路是先排序再输出不重复的字符 ...
分类：
其他好文 时间：
2019-04-30 16:58:01
阅读次数：
617
题目如下： 关于这个问题，我思考过几个小时，开始用了3个嵌套循环，但是这个时间复杂度太高了是O(n3),长度为100的，需要遍历100*100*100=1000000次，时间太长了，后来思考再三，思考能不能只用一个for循环来解决，下面思路： 1.定义一个StringBuilder存储字符，从第一位 ...
分类：
其他好文 时间：
2019-04-27 21:37:03
阅读次数：
168
开个新坑，leetcode上面做题目。下面是题目描述： 下面是我注释了解题思路的答案，这个我没解出来，在网上搜索了一下答案，也都是些其他语言的解法，他们是用hashMap，js没有这个吧，不太一样， 我就关注了一下解题思路。 这道题就到这里，我们做这种算法题呢，不是为了去什么bat公司，只是为了培养 ...
分类：
其他好文 时间：
2019-04-23 13:01:58
阅读次数：
263
找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 示例 1: 示例 2: 思路2： ...
分类：
其他好文 时间：
2019-04-22 12:26:07
阅读次数：
176
Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3.Input:"bbbbb"Output:1Explanation:Theansweris"b",withthelengthof1.Input:"pwwkew"O
分类：
其他好文 时间：
2019-04-19 16:14:51
阅读次数：
111
