在拿到这个题目我第一时间想的是用map统计字符串中字符出现的情况,然后记录最长子串写出程序如下: 但是提交之后发现只快于65.17%的程序,就去看了一下最优解,最优解代码如下: 二者思路相似都是通过对应字符串中的字符出现,当出现重复字符时,抛弃重复出现的字符前一次出现的位置,把新的子串开始位置设置为 ...
分类:
编程语言 时间:
2018-06-06 21:44:30
阅读次数:
182
给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串, ...
分类:
其他好文 时间:
2018-06-04 14:17:48
阅读次数:
157
一、结构 特点:无序,无重复,支持集合间操作 二、主要API smembers : 无序;(会阻塞)小心使用,可用sscan代替 spop: 从集合中弹出元素,每次只能弹出一个; 三、实战 抽奖系统 -spop -srandmember 喜欢、赞、踩 Redis实现开发者头条页面点赞功能 给用户添加 ...
分类:
其他好文 时间:
2018-05-31 02:34:31
阅读次数:
165
001题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。 for i in range(1, 5):第一次循环填充一位数 for j in range(1, 5): ...
分类:
编程语言 时间:
2018-05-30 21:16:47
阅读次数:
253
参考http://how2j.cn/k/collection/collection-hashcode/371.html List查找的低效率 假设在List中存放着无重复名称,没有顺序的2000000个Hero要把名字叫做“hero 1000000”的对象找出来List的做法是对每一个进行挨个遍历, ...
分类:
编程语言 时间:
2018-05-25 13:20:43
阅读次数:
276
问题链接 "LeetCode 33. Search in Rotated Sorted Array" 题目解析 给定一个 “升序” 的 无重复 数组,从中寻找目标值。“升序”:旋转后的升序,例如 [4,5,1,2,3]。 时间限制:$O(lgN)$。 解题思路 题目要求在 $O(lgN)$ 时间内找 ...
分类:
其他好文 时间:
2018-05-16 20:51:41
阅读次数:
115
给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串, ...
分类:
编程语言 时间:
2018-05-16 15:18:32
阅读次数:
200
题目:有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少?#-*-coding:UTF-8-*-b=[]foriinrange(1,5):forjinrange(1,5):forkinrange(1,5):if(i!=k)and(j!=k)and(i!=j):b.append([i,j,k])print(i,j,k)print(b)print(len(b))
分类:
编程语言 时间:
2018-05-16 12:59:36
阅读次数:
101
问题 <!--5f39ae17-8c62-4a45-bc43-b32064c9388a:W3siYmxvY2tUeXBlIjoibGlzdC1pdGVtIiwic3R5bGVzIjp7ImFsaWduIjoibGVmdCIsImluZGVudCI6MCwidGV4dC1pbmRlbnQiOjAsIm ...
分类:
编程语言 时间:
2018-05-10 15:37:24
阅读次数:
138