Set集合总览 集合元素无序、不重复，三个实现类都是线程不安全的，最好在创建时通过Collections工具类的synchronizedSortedSet方法来包装Set集合，防止对set集合的意外非同步访问。 HashSet类 1. 底层数据结构是哈希表(是一个元素为链表的数组) 和红黑树，按Ha ...
分类：
其他好文 时间：
2018-09-29 21:29:08
阅读次数：
150
给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 ...
分类：
其他好文 时间：
2018-09-28 22:13:28
阅读次数：
227
LeetCode-Algorithms #003 Longest Substring Without Repeating Characters 对于给定的字符串, 找出其每个字符都不重复的子串中最长的那个, 并返回该子串的长度: 想法还是遍历: 一看就知道效率很低, 等于是把所有不重复的子串都找出来 ...
分类：
数据库 时间：
2018-09-27 19:14:32
阅读次数：
201
队友代码优点： 1.试卷生成方面：很好的实现了避免题目重复的功能，代码将题目生成之后不先输出到txt里，而是保存到一个总题集里，最后再将总题集输出。这样每次生成题目后都可以与总题集里的所有题目进行比对，不重复才能加到总题集中，重复便重新生成此题再次比对。 队友代码缺点： 1.账户的保存方面：账户信息 ...
分类：
其他好文 时间：
2018-09-27 18:43:34
阅读次数：
146
教程: 集合是一个无序不重复元素的序列，它的特点是：有的可变，有的不可变，元素无序不可重复！一：集合的创建 （1）使用花括号 set={value1, values2} 注意创建一个空集合的时候不能用{}，此时创建的是一个字典 （2）使用内联函数set（） >可以原地修改的集合 s = set() ...
分类：
其他好文 时间：
2018-09-27 12:01:56
阅读次数：
217
set集合（接口）：无序不重复的。（最多包含一个null）。 实现类：HashSet，TreeSet，LinkedHashSet...... HashSet： 特点： 1、底层实现是HashMap，所以初始容量为16，负载因子为0.75，当存放的元素个数超过当前容量*负载因子的时候，进行扩容，增长方 ...
分类：
编程语言 时间：
2018-09-26 00:12:35
阅读次数：
151
利用虚拟节点进行删除结点，pre始终指向不重复的钱一个元素，一开始指向虚拟结点。如果遇到重复结点就全部删除再与pre相连接. ...
分类：
其他好文 时间：
2018-09-24 11:26:41
阅读次数：
151
就是一道离散化的裸题，但是在写的时候遇到了一些不可描述的问题，但是还是很顺利的。 题干： 代码： ...
分类：
其他好文 时间：
2018-09-24 00:35:30
阅读次数：
141
给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。 划水题，偷个懒 ...
分类：
其他好文 时间：
2018-09-23 15:09:46
阅读次数：
155
一、题目 1、审题 2、分析 给出一个整数数组，求其所有的不重复的子数组集合。 二、解答 1、思路： 方法一、采用回溯法。 ①、通过确定子集合数组的元素个数进行元素的字典排列。返回的是字典序的有序序列 ②、直接将子集合全部返回并进行回溯。 方法二、直接创建一个 List 存放所有子集，遍历数组； 每 ...
分类：
其他好文 时间：
2018-09-23 13:29:07
阅读次数：
162
