一道非常老的题目了，看上去很眼熟，但由于自己是个铁憨憨，还是在参考了官方解法后想了很久才把它完成。 惯例先说思路，借助一个hash数组记录上一次出现该字母的位置，两次出现该字母中间的长度就是这一段无重复子串的长度。 举个例子，字符串abcabcbb，第一次出现字母a的位置为0，第二次出现字母a的位置 ...
分类：
其他好文 时间：
2019-02-24 00:58:05
阅读次数：
258
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 class Solution: ...
分类：
其他好文 时间：
2019-02-22 11:57:53
阅读次数：
137
测试 s="abbccd j=0时 j=1时 j=2时 此时循环到s[2]即第二个b b前面有两个字符,因此 i 被赋值为2 j=3时 j=4时 此时循环到s[4]即第二个c c前面有四个字符,因此 i 被赋值为4 j=5时 i的作用就是当出现重复字符的时候,把当前字符前面的字符个数赋值给i ans ...
分类：
其他好文 时间：
2019-02-17 23:29:55
阅读次数：
2236
「Google面试题」 【题目】 判断一个字符串是否包含重复字符。例如：“good”就包含重复字符‘o’，而“abc”就不包含重复字符 【题目分析】 对字符串进行遍历，统计每一个字符的个数，如果不为1则跳出遍历并返回True 【解答】 1 #!/Users/minutesheep/.pyenv/sh ...
分类：
其他好文 时间：
2019-02-17 12:48:15
阅读次数：
205
1. 拼接 1) 简单的字符串拼接如：PATH=$PATH:$HOME/bin。如果拼接的字符串包含空格或特殊字符，需要使用双引号括起，如： 注意：+=的性能较直接拼接的效率高，测试如下： 2) 重复字符到指定长度 通过拼接在每个循环中拼接多个实例来提高函数速度： 2. 字符处理 没有直接的参数扩展 ...
分类：
其他好文 时间：
2019-02-14 23:38:09
阅读次数：
234
题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 解法： 滑动窗口思想 ...
分类：
其他好文 时间：
2019-02-04 18:16:03
阅读次数：
192
有一种文本文件加密方法，其方法如下： 1、密钥由所有ASCII码可见字符（ASCII码编码值32-126为可见字符）组成，密钥长度不超过32个字符； 2、先将密钥中的重复字符去掉，即：只保留最先出现的字符，其后出现的相同字符都去掉； 3、将不含重复字符的密钥和其它不在密钥中的可见字符（按字符升... ...
分类：
其他好文 时间：
2019-02-01 18:08:46
阅读次数：
1134
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 ...
分类：
其他好文 时间：
2019-01-18 21:20:51
阅读次数：
204
