题目： 解答： 1 class Solution { 2 vector<string>ans; 3 void backtracking(string &s,int start) 4 { 5 if(start==s.size()) 6 { 7 ans.emplace_back(s); 8 } 9 fo ...
分类：
其他好文 时间：
2020-05-10 01:21:38
阅读次数：
91
题目： 解答： 思路：滑动窗口。 我们可以使用哈希表记录每个字符的下一个索引，然后尽量向右移动尾指针来拓展窗口，并更新窗口的最大长度。如果尾指针指向的元素重复，则将头指针直接移动到窗口中重复元素的右侧。 1 class Solution { 2 public: 3 int lengthOfLonge ...
分类：
其他好文 时间：
2020-05-09 23:15:47
阅读次数：
56
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
编程语言 时间：
2020-05-06 17:58:41
阅读次数：
66
题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 思路补充： 使用set而不是数组，因set是用哈希表实现的，查找效率更高，为O(1) 要检查一个字符串是否有 ...
分类：
其他好文 时间：
2020-05-06 01:07:33
阅读次数：
46
想到用滑动窗口来做了，没想到用hashmap来保存每一个位置。 public class L3 { public int lengthOfLongestSubstring(String s) { if(s.length()==0)return 0; HashMap<Character,Integer ...
分类：
其他好文 时间：
2020-05-05 01:09:39
阅读次数：
61
# ``` class Solution { public: int lengthOfLongestSubstring(string s) { unordered_map hash; int res = 0; for(int i = 0, j = 0; j 1) { while(i < j) { h... ...
分类：
其他好文 时间：
2020-05-03 20:08:28
阅读次数：
43
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 题目解析： 有一个字符串，长度不定， 要找出不重复字符串的长度，我们可以这么假设，先找到第一个下标，然后从后面拿到元素的下标对比，如果不等，就取到下一个元素的下标。如果相等，就取前一元素的下标。最后截取字符串的长度 计算。 p ...
分类：
其他好文 时间：
2020-05-03 16:50:58
阅读次数：
153
题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。 输入格式： 输入是一个以回车结束的非空字符串（少于80个字符）。 输出格式： 输出去重排序后的结果字符串。 输入样例： ad2f3adjfeainzzzv 输出样例： 23adefijnvz #include ...
分类：
其他好文 时间：
2020-05-03 14:33:15
阅读次数：
165
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 ...
分类：
其他好文 时间：
2020-05-03 10:29:14
阅读次数：
61
无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 示例 1: 示例 2: 示例 3: 解题思路 一开始认为只有英文字母 跑测试用例的时候报错的是空格 就扩大了bool mark[]标记集的范围 实际上还是暴力解决 n2的复杂度 一个个在bool集里判断 如 ...
分类：
其他好文 时间：
2020-05-02 19:22:48
阅读次数：
52
