1、最长不重复字符串 （如：abcabcd,第一步会先遇到重复字符a,则把起始的a删除，再重b开始查不重复的字符串，则为遇到重复，就去除最左端的字符） 2、查找旋转数组的最小值 （把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最 ...
分类：
编程语言 时间：
2019-12-10 15:22:21
阅读次数：
83
我开始做这题的时候是按之前我做“最长递增子序列”的思路走的。 想的是再开一个数组储存以【字符串每个字符为开头的无重复子序列】的长度，这样可以找到最长的那个子串的头，然后按leetcode.1的题目思路，对那个字符串做一次哈希表的添加和查重就over了。 class Solution { public ...
分类：
其他好文 时间：
2019-12-07 19:42:41
阅读次数：
80
字符串是以单引号或双引号括起来的任意文本 创建字符串 str1 = "shaoge is a good man!" 字符串运算 字符串连接 str6 = "shaoge is a" str7 = "good man" str8 = str7 +str6 输出重复字符串 str9 = "good" s ...
分类：
其他好文 时间：
2019-12-07 12:13:20
阅读次数：
282
/* 题目： 给定不含重复字符字符串的全组合。 */ /* 思路： 递归法。 例给定abc，输出的组合长度为1，2，3. 对于长度为2的组合，分选择a(ab,ac)和不选择a的情况(bc)。 选择a，则在剩余字符串中选择长度为1的字符组合； 不选择a，则在剩余字符串中选择长度为2的字符组合。 */ ...
分类：
其他好文 时间：
2019-12-01 16:39:58
阅读次数：
66
题目5：无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 ...
分类：
其他好文 时间：
2019-12-01 00:18:11
阅读次数：
102
题目：无重复字符的最长子串。 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 ...
分类：
编程语言 时间：
2019-11-23 22:00:26
阅读次数：
71
博主渣渣一枚，刷刷leetcode给自己瞅瞅，大神们由更好方法还望不吝赐教。题目及解法来自于力扣（LeetCode），传送门。 算法： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc" ...
分类：
其他好文 时间：
2019-11-22 19:34:41
阅读次数：
80
无重复字符的最长字串 leetcode地址：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目描述： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例： 输入: ...
分类：
其他好文 时间：
2019-11-10 15:37:29
阅读次数：
76
/* 从键盘输入一个字符串，按照字符顺序从小到大进行选择排序，并要求删除重复的字符 思路： 选择排序：比较找到最小的下标，和第i个交换位置。 删除重复字符：用k计算不相等的个数，替换。 */ #include <stdio.h> #include<string.h> void insetsort(c ...
分类：
编程语言 时间：
2019-11-09 17:18:33
阅读次数：
113
描述 【题解】 尺取法 对于[l..r]这段 如果新加进来的s[r]有和之前的重复。 那么就不用重新开始了。 直接递增左区间。 让这段没有重复数字了再说。 然后再把s[r]加进去。 【代码】 cpp class Solution { public: int lengthOfLongestSubstr ...
分类：
其他好文 时间：
2019-11-01 00:06:04
阅读次数：
103
