题目1 将一个字符串中的所有重复字符去掉,只保留重复出现字符的最后一个 算法: 1 字符串不可改变:1)拼接 2)list s="abcba cc" s=list(s) 2 声明一个新变量,用一个空列表存储计算后的结果 result = [] 3 遍历:1)直接取 2)基于坐标 for i in [ ...
分类:
其他好文 时间:
2019-10-06 19:06:51
阅读次数:
83
3.给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 + 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 + 示例 2: 输入: "bbbbb" ...
分类:
其他好文 时间:
2019-10-06 13:11:48
阅读次数:
56
滑动窗口思想: 如对于abcabcab,无重复字符的最长字串为abc,长度为3。使用滑动窗口思想,当窗口为abc时,再进入a,队列变为abca,不满足要求,需要移动窗口。移动的方法为抛弃最左边的字符,即a,持续该操作,直到序列末尾。 注:unordered_set用来判断只去重不重复的需求(set是 ...
分类:
其他好文 时间:
2019-10-05 00:59:01
阅读次数:
87
题解:暴力解题 将每个元素作为最长字串的开始,然后利用set的特性进行插入,如果插入失败,保存当前长度,继续下一个元素作为最长字串重复操作 关于set的insert的更多信息:https://en.cppreference.com/w/cpp/container/set/insert ...
分类:
其他好文 时间:
2019-10-02 16:20:33
阅读次数:
65
原文链接:https://www.cnblogs.com/NFii/p/11530379.html 思路 类似于推箱子游戏, 无重复字符的最长子串就是一个大的箱子, 遍历字符串,每次取一个字符推进去, 如果发现箱子里面已经有了重复的字符, 就开始推旧字符出箱子, 直到箱子无与新字符重复的字符. 图像 ...
分类:
其他好文 时间:
2019-09-26 11:51:29
阅读次数:
71
ctrl+a: 光标跳到行首。 ctrl+b: 光标左移一个字母。 ctrl+c: 杀死当前进程。 ctrl+d: 删除光标后一个字符或exit、logout。 ctrl+e: 光标移到行尾。 ctrl+f:向后移一个字符。 ctrl+h: 删除光标前一个字符,同backspace键相同。 ctrl... ...
分类:
系统相关 时间:
2019-09-20 00:15:44
阅读次数:
164
题目: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 题解: i j 分别记录目标字符串的左右边界。对当前字符 x,如果前面出现过,则更新左边界为上次出现位置的下一个,然后更新当前字符 x 的位置,遍历过程中记录一下 j - i + 1的最大值就好了。 ...
分类:
其他好文 时间:
2019-09-19 09:15:42
阅读次数:
50
1 ^ # 行首定位 2 $ # 行尾定位 3 . # 匹配除换行符以外的任意字符 4 * # 匹配0或多个重复字符 5 + # 重复一次或更多次 6 ? # 重复零次或一次 7 ? # 结束贪婪因子 .*? 表示最小匹配 8 [] ... ...
分类:
其他好文 时间:
2019-09-17 12:15:12
阅读次数:
72
目录 1.字符串反转 2.字符串含相同字符 3.删除重复字符 4.统计单词 5.按要求打印数组排列 6.字符串所有组合 ...
分类:
其他好文 时间:
2019-09-15 01:11:15
阅读次数:
242
题目导航 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 1. 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一 ...
分类:
其他好文 时间:
2019-09-05 18:16:00
阅读次数:
92