本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。 输入格式: 输入是一个以回车结束的非空字符串(少于80个字符)。 输出格式: 输出去重排序后的结果字符串。 输入样例: ad2f3adjfeainzzzv 输出样例: 23adefijnvz 1 # 删除重 ...
分类:
其他好文 时间:
2020-03-25 23:43:09
阅读次数:
104
题目 给定一个字符串,请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 示例 2: 示例 3: 本题同 "【剑指Offer】面试题48. 最长不含重复字符的子字符串" 思路一:暴力遍历 以每个字符开始寻找最长子串。 代码 时间复杂度:O(n^2) 思路二:滑动窗口 将哈希表作为滑动窗口 ...
分类:
其他好文 时间:
2020-03-25 21:30:49
阅读次数:
56
题目 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例?1: 示例 2: 示例 3: 提示: s.length ump; int size = s.size(), res = 0; for (int i = 0, j = 0; j uset; int size = ...
分类:
其他好文 时间:
2020-03-25 21:15:38
阅读次数:
63
查询重复的字段需要创建索引,多个条件则创建组合索引,各个条件的索引都存在则不必须创建组合索引 有些情况直接使用GROUP BY HAVING则能直接解决;但是有些情况下查询缓慢,则需要使用下面其他的方法 以下是本人整理出来的查询重复数据的SQL,适用于千万级数据量的MYSQL数据库。 1.适用于整数 ...
分类:
数据库 时间:
2020-03-17 08:06:56
阅读次数:
73
Leetcode双指针刷题记录 面试题48.最长不含重复字符的子字符 题目描述 : 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例1: 提示: s.length hash; int ans = 0; for(int i = 0, j = 0; i 1) { ha ...
分类:
其他好文 时间:
2020-03-14 18:18:58
阅读次数:
68
链接:https://leetcode cn.com/problems/zui chang bu han zhong fu zi fu de zi zi fu chuan lcof/ 代码 ...
分类:
其他好文 时间:
2020-03-07 21:16:04
阅读次数:
66
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。递归方法:代码有点难理解 就记下 ...
分类:
编程语言 时间:
2020-03-07 16:22:40
阅读次数:
95
题目: 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。 注意:字符串长度 和 k 不会超过 104。 示例 1: 输入: s = "ABAB", k = 2 输出: 4 解释: 用两个'A' ...
分类:
其他好文 时间:
2020-03-06 01:52:38
阅读次数:
90
题目要求:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 包含测测试用例: 示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以 ...
分类:
其他好文 时间:
2020-03-02 01:10:05
阅读次数:
51
题目 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度 思路 unordered__set 具备set互异性的特点,同时对插入的数据保留原顺序,即unordered。 本题的思想为“滑动窗口”,用unordered_set记录已扫描的字符,在插入前判断当前字符是否存在在已扫描的序列中。若存 ...
分类:
其他好文 时间:
2020-02-28 13:51:29
阅读次数:
50