哈希表
关注
分享
扫一扫
Thexin.
不愿付诸行动，却又想登峰造极。
展开
-
Leetcode--149. 直线上最多的点数
给定一个二维平面，平面上有n个点，求最多有多少个点在同一条直线上。示例 1:输入: [[1,1],[2,2],[3,3]]输出: 3解释:^|| o| o| o +------------->0 1 2 3 4示例2:输入: [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]输出: 4解释:...原创 2019-12-15 16:52:01 · 150 阅读 · 0 评论 -
Leetcode--128. 最长连续序列
给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。思路:存入map中，每次以当前元素为序列的第一个数字，依次向下寻炸有没有对应的元素提交的代码：classSolution{publici...原创 2019-12-10 19:11:49 · 95 阅读 · 0 评论 -
Leetcode--347. 前k个高频元素
给定一个非空的整数数组，返回其中出现频率前k高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明：你可以假设给定的k总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) ,n是数组的大小。...原创 2019-12-10 18:37:26 · 196 阅读 · 0 评论 -
Leetcode--438. 找到字符串中所有字母异位词
给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和 p的长度都不超过 20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s: "cbaebabacd" p: "abc"输出:[0, 6]解释:起始索引等于 0 的...原创 2019-12-09 21:07:41 · 265 阅读 · 0 评论 -
Leetcode--49. 字母异味词分组
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。方法一： 时间复杂度O（...原创 2019-12-09 20:41:09 · 357 阅读 · 0 评论 -
Leetcode--560. 和为K的子数组
给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数k的范围是[-1e7, 1e7]。思路：哈希表 时间复杂度O(N...原创 2019-11-28 13:55:05 · 164 阅读 · 0 评论