给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (Si，Sj) 都要满足：Si % Sj = 0 或 Sj % Si = 0。 如果有多个目标子集，返回其中任何一个均可。 示例 1: 示例 2: 这道题和找最长子序列有点像! 举个例子 [1,2,3] 我们用dp[i]记录 ...
分类：
其他好文 时间：
2019-05-06 01:40:13
阅读次数：
261
1. 原始题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 2. 思路 双指针法。[i，j]左闭又闭区间为当前子串，如果j+1位置的元素没有重复则继续加入，否则i+1直到没有重复元素。那么如何确定是否重复呢，有两种方法，第一种是循环判断在字串 ...
分类：
其他好文 时间：
2019-05-02 11:48:01
阅读次数：
117
分析： Hi，I’m back~这个题一开始审错了，我以为字符串里就只有字母字符呢，其实任意字符都行，于是辅助空间从26改到256，还以为空间炸了，其实还好，名次还是很靠前的。 时间复杂度O（n），这个还是比较好的，也是拿空间换来的，思想就在注释里~ ...
分类：
其他好文 时间：
2019-05-01 16:10:54
阅读次数：
134
1. Java Set 1. Java Set 重要观点 Java Set接口是Java Collections Framework的成员。 Set不允许出现重复元素 无重复 Set不保证集合中元素的顺序 无序 Set允许包含值为null的元素，但最多只能有一个null元素。 Set支持泛型（类型的 ...
分类：
编程语言 时间：
2019-04-30 22:07:52
阅读次数：
161
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 ...
分类：
编程语言 时间：
2019-04-30 16:57:47
阅读次数：
149
题目如下： 关于这个问题，我思考过几个小时，开始用了3个嵌套循环，但是这个时间复杂度太高了是O(n3),长度为100的，需要遍历100*100*100=1000000次，时间太长了，后来思考再三，思考能不能只用一个for循环来解决，下面思路： 1.定义一个StringBuilder存储字符，从第一位 ...
分类：
其他好文 时间：
2019-04-27 21:37:03
阅读次数：
168
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5 ...
分类：
编程语言 时间：
2019-04-27 21:28:08
阅读次数：
177
题目： 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 解题思路： 与上一题相比，这题多了一个无重复条件。那即在上一题的基础上加上去重处理即可。 去重办法： 首先，为了判别存在重复的数字，我们可以让重复的数字紧靠在一起，这样就可以用 if(nums[i] == nums[i-1]) ...
分类：
其他好文 时间：
2019-04-09 00:29:13
阅读次数：
240
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 别人的方法 解释： i是截至j，以j为最后一个元素的最长不重复子串的起始位置，即索引范围是[i,j]的子串是以索引j为最后一个元素的最长子串。 当索引从j-1增加到j时，原来的子串[i,j-1]新增 ...
分类：
其他好文 时间：
2019-04-05 11:56:48
阅读次数：
163
"""set：无需无重复的集合，相当于字典key的集合创建一个set需要一个string,list或者tuple或者dict支持，其格式如下set变量 = set(集合)或者{集合} 若集合中元素值重复，会自动过滤，集合可以为空注意元素值不能是list和字典，因为list和字典可以改变set运算： ...
分类：
编程语言 时间：
2019-03-30 18:31:12
阅读次数：
182
