码迷,mamicode.com
首页 >  
搜索关键字:重复字符    ( 546个结果
ARTS第四周打卡
1.Algorithm 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 2.Review https://mp.weixi ...
分类:其他好文   时间:2019-04-14 18:12:31    阅读次数:257
*3. Longest Substring Without Repeating Characters
1. 原始题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 2. 我的解法 每次都寻找不同的字符放到空表里,直到有相同的出现。这时指针指向下一位进行下一轮搜索。 我的时间复杂度比较高,新建立许多变量,导致空间占用较多。Leetcode上另一个 ...
分类:其他好文   时间:2019-04-09 10:55:19    阅读次数:149
leetcode 1002. 查找常用字符(Find Common Characters)
[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
【20190405】算法-输入一个字符串,按字典序打印出该字符串中字符的所有排列
方法一:利用递归 利用递归求全排列的过程真的很难理解,先把代码贴上来吧 里面有几个坑要注意,一是通过字符串索引是不能修改字符串的,因此还是要把字符串转化为数组;二是注意对重复字符的处理 方法二:回溯法 ...
分类:编程语言   时间: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
leetcode 3. 无重复字符的最长子串(Longest Substring Without Repeating Characters)
[TOC] 题目描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b ...
分类:其他好文   时间:2019-03-18 11:50:10    阅读次数:151
546条   上一页 1 ... 18 19 20 21 22 ... 55 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!