码迷,mamicode.com
首页 >  
搜索关键字:重复字符    ( 546个结果
(JavaScript)求无重复的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 ...
分类:编程语言   时间:2020-06-08 10:42:27    阅读次数:58
剑指offer-字符串的排列
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 题目链接: https://w ...
分类:其他好文   时间:2020-06-07 21:35:46    阅读次数:64
395. 至少有K个重复字符的最长子串
题目:找到给定字符串(由小写字符组成)中的最长子串 T , 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 示例 1: 输入:s = "aaabb", k = 3 输出:3 最长子串为 "aaa" ,其中 'a' 重复了 3 次。示例 2: 输入:s = "ababbc", k = ...
分类:其他好文   时间:2020-06-07 13:13:15    阅读次数:55
剑指offer 字符串的排列
题目: 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 代码: 1 class Solu ...
分类:其他好文   时间:2020-05-31 21:54:17    阅读次数:60
3. 无重复字符的最长子串
class Solution { public: int lengthOfLongestSubstring(string s) { int res=0,rul=1; map <char, int> word; for(int i=1;i<=s.length();++i){ if(word[s[i-1 ...
分类:其他好文   时间:2020-05-31 15:45:25    阅读次数:54
剑指offer53-字符流中第一个不重复字符
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。class S ...
分类:其他好文   时间:2020-05-28 16:08:14    阅读次数:55
剑指offer26-字符串的排列
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。(输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。) 思路: 字符串长度为n, 第二行,固定第一位,第一 ...
分类:其他好文   时间:2020-05-27 01:21:41    阅读次数:91
无重复字符的最长子串-算法面试题 乐扣 lecode无重复字符的最长子串
思路: 循环给定的字符串 拼接到原始变量 str(默认是'')并保存str的长度 maxNum 再次循环的时候判断原始变量str中是否存在了 如果没有就继续拼接并更改maxNmu 如果本次循环有了冲突 就将str从开始位置截取到与本次数值一样的地方 保存剩下的无冲突的部分 即:假设‘asdfg’遇到 ...
分类:编程语言   时间:2020-05-22 19:04:31    阅读次数:99
leetcode 其他题
leetcode 3.[无重复字符的最长子串] [无重复字符的最长子串]: https://leetcode cn.com/problems/longest substring without repeating characters/ leetcode 14.[最长公共前缀] [最长公共前缀]: ...
分类:其他好文   时间:2020-05-10 19:02:55    阅读次数:55
面试题 08.08. 有重复字符串的排列组合
题目: 解答: 在无重复字符代码的基础上先对字符串进行排序,这样重复字符必然相邻,然后在回溯过程中加一句判断条件去除重复排列。 1 class Solution 2 { 3 public: 4 vector<string> permutation(string S) 5 { 6 vector<str ...
分类:其他好文   时间:2020-05-10 01:46:44    阅读次数:96
546条   上一页 1 ... 4 5 6 7 8 ... 55 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!