集合
为什么会这样1994
为什么bug 和 春天的柳絮一样多到数不清
展开
-
118. 杨辉三角Leetcode
/*思路:第一行有一个数,第二行有两个数,第n行有n个数*/class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>>原创 2018-08-22 19:10:55 · 202 阅读 · 0 评论 -
447. 回旋镖的数量
文章目录题目描述思路及解答题目描述给定平面上 n 对不同的点,“回旋镖” 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序)。找到所有回旋镖的数量。你可以假设 n 最大为 500,所有点的坐标在闭区间 [-10000, 10000] 中。示例:输入:[[0,0],[1,0],[2,0]]输出:2解释:两个回旋...原创 2019-03-19 16:08:23 · 117 阅读 · 0 评论 -
454. 四数相加ⅡLeetcode
文章目录题目描述思路及解答题目描述给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间,最终结果不会超过 231 - 1 。...原创 2019-03-03 21:47:49 · 127 阅读 · 0 评论 -
49. 字母异位词分组Leetcode
文章目录题目描述思路及解答题目描述给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]思路及解答/*思路:创建合适的键值对使用map结构,将字母...原创 2019-03-08 22:42:40 · 92 阅读 · 0 评论 -
205.同构字符串Leetcode
文章目录题目描述思路及解答题目描述给定两个字符串 s 和 t,判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。示例 1:输入: s = “egg”, t = “add”输出: true示例 2:输入: s = “foo”, t ...原创 2019-02-26 22:17:49 · 92 阅读 · 0 评论 -
217. 存在的重复元素Leecode
文章目录题目描述思路及解答题目描述给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true思路及解答/*...原创 2019-02-21 11:04:21 · 169 阅读 · 0 评论 -
242.有效的字母异位词Leetcode
文章目录题目描述思路及解答题目描述给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办?...原创 2019-02-24 18:37:29 · 96 阅读 · 0 评论 -
350. 两个数组的交集ⅡLeetcode
文章目录题目描述思路及解答题目描述给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结...原创 2019-02-24 09:24:52 · 92 阅读 · 0 评论 -
451. 根据字符出现频率排序Leetcode
文章目录题目描述思路及解答题目描述给定一个字符串,请将字符串里的字符按照出现的频率降序排列。示例 1:输入:“tree”输出:“eert”解释:'e’出现两次,'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外,"eetr"也是一个有效的答案。示例 2:输入:“cccaaa”输出:“cccaaa”解释:'c’和’a’都出现三次。此外,"aaa...原创 2019-02-27 17:18:57 · 241 阅读 · 0 评论 -
349.两个数组的交集
文章目录题目描述思路及解答题目描述给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。思路及解答/** 思...原创 2019-01-16 22:17:07 · 202 阅读 · 0 评论 -
56.合并区间Leetcode
文章目录题目描述题目解答题目描述给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5...原创 2018-11-06 17:19:07 · 165 阅读 · 0 评论 -
387. 字符串中的第一个唯一字符Leetcode
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = “leetcode”返回 0.s = “loveleetcode”,返回 2.注意事项:您可以假定该字符串只包含小写字母。//暴力破解 o(n^2) 数据结构【数组】class Solution { public int firstUniqChar(String s) { ...原创 2018-09-23 17:28:42 · 151 阅读 · 0 评论 -
第11章 集合
集合原创 2018-09-09 16:31:10 · 123 阅读 · 0 评论 -
第十一章 持有对象
如果一个程序只包含固定数量的且其生命周期都是已知的对象,那么这是一个非常简单的程序。 Java有多种方式保存对象(应该说是对象的引用)。数组是保存一组对象的最有效的方式,如果你想保存一组基本类型数据,也推荐使用这个方式。但是数组具有固定尺寸,而在更一般的情况下,你写程序时并不知道有多少个对象,因此,数组尺寸固定这一限制显得过于受限了。 Java实用类库提供了一套相当完整的容器类来解决...原创 2018-09-09 16:29:27 · 88 阅读 · 0 评论 -
18. 四数之和Leetcode
/** 思路: 四数之和转化为三数之和来做 思路和三数之和一样 */ class Solution { public List原创 2018-09-02 11:51:38 · 169 阅读 · 0 评论 -
78.子集Leetcode
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]/*思路:位操作法对于数组[1,2,3]可以用0表示未选中,1表...原创 2018-08-28 14:45:22 · 466 阅读 · 0 评论 -
118. 杨辉三角Leetcode
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]/*思路:这是一道找规律题1、第一行有一个数,第n行有n个数2、用i控制行,j输出每行的每一个数*/class Solution { ...原创 2018-08-20 20:29:59 · 292 阅读 · 0 评论 -
219.存在重复元素Ⅱ
文章目录题目描述思路及解答题目描述给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true示例 3:输入: n...原创 2019-03-26 23:17:09 · 125 阅读 · 0 评论