码迷,mamicode.com
首页 >  
搜索关键字:无重复    ( 707个结果
《程序员面试指南》第一章 栈和队列 构造数组的MaxTree
题目 给出一个无重复元素的数组,构造此数组的MaxTree, java代码 ...
分类:编程语言   时间:2018-04-05 23:38:20    阅读次数:228
es6 的Set和Map
//Set 和Map类似数组 成员唯一(无重复值) set 构造函数 var arr3=[1,2,3,3,4,5,3,5] a,三种添加方式 const arr4=new Set(); // 1. const arr4=new Set().add(1).add(2).add(3); // 2. ad ...
分类:其他好文   时间:2018-03-28 14:23:10    阅读次数:174
常见的算法问题全排列
在我参加蓝桥杯时发现 大多数问题都可以采用暴力破解 所以这个时候我就想进行一下总结: 关于全排列问题的通用解法,比如:(无重复全排列)(有重复的选取) (从N个数中选取m个数 然后进行排列的问题) 我这里尝试总结一下: 比如一般问题喜欢问1-9有多少种全排列,那么代码如下 关于这个全排列我才用的st ...
分类:编程语言   时间:2018-03-27 21:59:41    阅读次数:271
3. 无重复字符的最长子串(O(N))
给定一个字符串,找出不含有重复字符的 最长子串 的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子 ...
分类:其他好文   时间:2018-03-18 22:32:04    阅读次数:249
LeetCode 3. Longest Substring Without Repeating Characters
问题链接 "LeetCode 3" 题目解析 求字符串的 最长无重复子串 。 解题思路 第一个问题是 子串 ,注意是连续的。 建立一个符号哈希数组 $in[256]$,代表该符号时候出现过,256大小是因为ASCII表共能表示256个字符。初始化为0,代表未出现,当 $in[i] 0$ 时,表示该字 ...
分类:其他好文   时间:2018-03-09 20:37:22    阅读次数:279
python 100例
# 例题1:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? for i in range(1,5): for j in range(1,5): for k in range(1,5): if (i !=k) and (i!=j) and (j!=k): print(i,... ...
分类:编程语言   时间:2018-03-05 19:33:40    阅读次数:158
3_Longest Substring Without Repeating Characters -- LeetCode
C++解法一: 算法解读:1) 这里使用哈希的思想,把256个可能的字符都考虑在内,字符的ASCⅡ编码作为数组下标进行映射。如m[a]等价于m[97]。2) res其实是result的缩写,表示返回的最大无重复子串的长度,left表示当前正在判断的子串的起始位置。3) 进行一个for循环,当满足(m ...
分类:其他好文   时间:2018-03-01 20:03:43    阅读次数:153
Aiiage Camp Day3 C Communist
题意 给两行词串。第二行无重复,第一行有重复。每次可以在第一行删去一个和第二行的公共子序列。问最少几次可以删完。 长度<1e5 26小写字母 题解 每次求最长公共子序列显然会T。 等价问题是,对第二行词从小到大标号,第一行上升子序列个数。 那么只需要倒序扫第一行词串。初始序列数为0,记录每个序列当前 ...
分类:其他好文   时间:2018-02-16 22:54:40    阅读次数:197
python练习1
题目:有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少? 解答: #!/usr/bin/python # -*- coding: UTF-8 -*- num=[1,2,3,4] i=0 for a in num: for b in num: for c in num: ...
分类:编程语言   时间:2018-02-12 16:47:26    阅读次数:186
python之使用set对列表去重,并保持列表原来顺序
#原始方法,但是会打乱顺序 mylist = [1,2,2,2,2,3,3,3,4,4,4,4]myset = set(mylist) #myset是另外一个列表,里面的内容是mylist里面的无重复 项 # 收件人去重,并保持原来的收件人顺序mailto = ['cc', 'bbbb', 'afa ...
分类:编程语言   时间:2018-02-07 00:34:44    阅读次数:648
707条   上一页 1 ... 37 38 39 40 41 ... 71 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!