分析： Hi，I’m back~这个题一开始审错了，我以为字符串里就只有字母字符呢，其实任意字符都行，于是辅助空间从26改到256，还以为空间炸了，其实还好，名次还是很靠前的。 时间复杂度O（n），这个还是比较好的，也是拿空间换来的，思想就在注释里~ ...
分类：
其他好文 时间：
2019-05-01 16:10:54
阅读次数：
134
题目如下： 关于这个问题，我思考过几个小时，开始用了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
1.Algorithm 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 2.Review https://mp.weixi ...
分类：
其他好文 时间：
2019-04-14 18:12:31
阅读次数：
257
1. 原始题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 2. 我的解法 每次都寻找不同的字符放到空表里，直到有相同的出现。这时指针指向下一位进行下一轮搜索。 我的时间复杂度比较高，新建立许多变量，导致空间占用较多。Leetcode上另一个 ...
分类：
其他好文 时间：
2019-04-09 10:55:19
阅读次数：
149
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 别人的方法 解释： i是截至j，以j为最后一个元素的最长不重复子串的起始位置，即索引范围是[i,j]的子串是以索引j为最后一个元素的最长子串。 当索引从j-1增加到j时，原来的子串[i,j-1]新增 ...
分类：
其他好文 时间：
2019-04-05 11:56:48
阅读次数：
163
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 ...
分类：
其他好文 时间：
2019-03-25 10:57:23
阅读次数：
176
[TOC] 题目描述: 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b ...
分类：
其他好文 时间：
2019-03-18 11:50:10
阅读次数：
151
题目LeetCode 无重复字符的最长字串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例1 示例2 分析与实现 解法一 分析 这里面的难度在于，从 开始遍历，遇到相同字符后结束，记录长度。然后从 开始继续遍历 实现（java） 这里使用了list作为字串的存储，主要是便于判 ...
分类：
其他好文 时间：
2019-03-11 22:31:07
阅读次数：
248
