集合
为什么会这样1994
为什么bug 和 春天的柳絮一样多到数不清
展开
-
118. 杨辉三角Leetcode
/* 思路: 第一行有一个数,第二行有两个数,第n行有n个数 */ class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>>原创 2018-08-22 19:10:55 · 188 阅读 · 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 · 112 阅读 · 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 · 110 阅读 · 0 评论 -
49. 字母异位词分组Leetcode
文章目录题目描述思路及解答 题目描述 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ] 思路及解答 /* 思路: 创建合适的键值对 使用map结构,将字母...原创 2019-03-08 22:42:40 · 88 阅读 · 0 评论 -
205.同构字符串Leetcode
文章目录题目描述思路及解答 题目描述 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 示例 1: 输入: s = “egg”, t = “add” 输出: true 示例 2: 输入: s = “foo”, t ...原创 2019-02-26 22:17:49 · 85 阅读 · 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 · 125 阅读 · 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 · 90 阅读 · 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 · 85 阅读 · 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 · 201 阅读 · 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 · 189 阅读 · 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 · 156 阅读 · 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 · 126 阅读 · 0 评论 -
第11章 集合
集合原创 2018-09-09 16:31:10 · 117 阅读 · 0 评论 -
第十一章 持有对象
如果一个程序只包含固定数量的且其生命周期都是已知的对象,那么这是一个非常简单的程序。 Java有多种方式保存对象(应该说是对象的引用)。数组是保存一组对象的最有效的方式,如果你想保存一组基本类型数据,也推荐使用这个方式。但是数组具有固定尺寸,而在更一般的情况下,你写程序时并不知道有多少个对象,因此,数组尺寸固定这一限制显得过于受限了。 Java实用类库提供了一套相当完整的容器类来解决...原创 2018-09-09 16:29:27 · 82 阅读 · 0 评论 -
18. 四数之和Leetcode
/** 思路: 四数之和转化为三数之和来做 思路和三数之和一样 */ class Solution { public List原创 2018-09-02 11:51:38 · 160 阅读 · 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 · 443 阅读 · 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 · 286 阅读 · 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 · 105 阅读 · 0 评论