题目 给出一个无重复元素的数组,构造此数组的MaxTree, java代码 ...
分类:
编程语言 时间:
2018-04-05 23:38:20
阅读次数:
228
//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
给定一个字符串,找出不含有重复字符的 最长子串 的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子 ...
分类:
其他好文 时间:
2018-03-18 22:32:04
阅读次数:
249
问题链接 "LeetCode 3" 题目解析 求字符串的 最长无重复子串 。 解题思路 第一个问题是 子串 ,注意是连续的。 建立一个符号哈希数组 $in[256]$,代表该符号时候出现过,256大小是因为ASCII表共能表示256个字符。初始化为0,代表未出现,当 $in[i] 0$ 时,表示该字 ...
分类:
其他好文 时间:
2018-03-09 20:37:22
阅读次数:
279
# 例题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
C++解法一: 算法解读:1) 这里使用哈希的思想,把256个可能的字符都考虑在内,字符的ASCⅡ编码作为数组下标进行映射。如m[a]等价于m[97]。2) res其实是result的缩写,表示返回的最大无重复子串的长度,left表示当前正在判断的子串的起始位置。3) 进行一个for循环,当满足(m ...
分类:
其他好文 时间:
2018-03-01 20:03:43
阅读次数:
153
题意 给两行词串。第二行无重复,第一行有重复。每次可以在第一行删去一个和第二行的公共子序列。问最少几次可以删完。 长度<1e5 26小写字母 题解 每次求最长公共子序列显然会T。 等价问题是,对第二行词从小到大标号,第一行上升子序列个数。 那么只需要倒序扫第一行词串。初始序列数为0,记录每个序列当前 ...
分类:
其他好文 时间:
2018-02-16 22:54:40
阅读次数:
197
题目:有四个数字: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
#原始方法,但是会打乱顺序 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