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
[TOC] 题目描述: 给定仅有小写字母组成的字符串数组 ,返回列表中的每个字符串中都显示的全部字符( 包括重复字符 )组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。 你可以按任意顺序返回答案。 示例 1: 示例 2: 提示: 1. ...
分类:
其他好文 时间:
2019-04-09 00:33:53
阅读次数:
149
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解题思路:以ABC字符串为例,我 ...
分类:
其他好文 时间:
2019-04-07 12:47:07
阅读次数:
138
方法一:利用递归 利用递归求全排列的过程真的很难理解,先把代码贴上来吧 里面有几个坑要注意,一是通过字符串索引是不能修改字符串的,因此还是要把字符串转化为数组;二是注意对重复字符的处理 方法二:回溯法 ...
分类:
编程语言 时间:
2019-04-05 22:42:47
阅读次数:
394
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 别人的方法 解释: i是截至j,以j为最后一个元素的最长不重复子串的起始位置,即索引范围是[i,j]的子串是以索引j为最后一个元素的最长子串。 当索引从j-1增加到j时,原来的子串[i,j-1]新增 ...
分类:
其他好文 时间:
2019-04-05 11:56:48
阅读次数:
163
var lengt = function(s) { let max = 0; let arr = []; for(let i=0,l=s.length;i<l;i++){ let char=s[i]; let index = arr.indexOf(char); if(index! 1){ arr. ...
分类:
其他好文 时间:
2019-03-25 20:29:14
阅读次数:
126
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 ...
分类:
其他好文 时间:
2019-03-25 10:57:23
阅读次数:
176
输入一个字符串(只包含 a~z 的字符),求其最长不含重复字符的子字符串的长度。例如对于 arabcacfr,最长不含重复字符的子字符串为 acfr,长度为 4。 ...
分类:
其他好文 时间:
2019-03-21 17:12:11
阅读次数:
135
[TOC] 题目描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b ...
分类:
其他好文 时间:
2019-03-18 11:50:10
阅读次数:
151