![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希
寒塘独恪
这个作者很懒,什么都没留下…
展开
-
Leetcode1-两数之和
题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 思路 解法较多,...原创 2019-03-01 16:31:16 · 74 阅读 · 0 评论 -
LeetCode554-Brick Wall
题目描述 你的面前有一堵方形的、由多行砖块组成的砖墙。 这些砖块高度相同但是宽度不同。你现在要画一条自顶向下的、穿过最少砖块的垂线。砖墙由行的列表表示。 每一行都是一个代表从左至右每块砖的宽度的整数列表。如果你画的线只是从砖块的边缘经过,就不算穿过这块砖。你需要找出怎样画才能使这条线穿过的砖块数量最少,并且返回穿过的砖块数量。你不能沿着墙的两个垂直边缘之一画线,这样显然是没有穿过一块砖的。 示例 ...原创 2019-03-05 11:33:07 · 197 阅读 · 0 评论 -
Leetcode454-四数相加
题目描述 给定四个包含整数的数组列表 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 。 示例 输入: A = [ 1,...原创 2019-03-02 10:19:35 · 133 阅读 · 0 评论 -
Leetcode560-Subarray Sum Equals K
题目描述 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 输入: nums = [1,1,1], k = 2 输出: 2 思路 1、对原数组求前缀和后,一个和为 k 的子数组即为一对前缀和的差值为 k 的位置。 2、遍历前缀和数组,map 哈希表记录每个前缀和出现的次数。特别地,初始时前缀和为 0 需要被额外记录一次。 3、遍历过程中,对于当前前缀和sun...原创 2019-03-02 14:08:37 · 82 阅读 · 0 评论 -
Leetcode525-Contiguous Array
题目描述 给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组(的长度)。 示例一 输入: [0,1] 输出: 2 说明: [0, 1] 是具有相同数量0和1的最长连续子数组。 示例二 输入: [0,1,0] 输出: 2 说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。 思路 将数组中的 0 视作 -1,则求连续相同 0 和 1 个数的子数组就是...原创 2019-03-02 15:11:02 · 183 阅读 · 0 评论 -
Leetcode187-Repeated DNA Sequences
题目描述 所有DNA序列都可以用 A,C,G,T 四个字母表示,比如 “ACGAATTCCG”,研究DNA序列时,有时识别重复子串是很有意义的。 请编写一个程序,找到所有长度为10的且出现次数多于1的子串。 示例 输入:s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT” 输出:[“AAAAACCCCC”, “CCCCCAAAAA”] 思路 用哈希表记录所有长度是10的子串...原创 2019-03-02 15:35:07 · 150 阅读 · 0 评论 -
Leetcode350-Intersection of Two Arrays II
题目描述 给定两个数组,请写一个函数计算它们的交集。 示例 给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 思路 首先先将nums1存入哈希表中,然后遍历nums2,对于每个数 x,如果 x 出现在哈希表中,则将 x 输出,且从哈希表中删除一个 x。 map代码 class Solution { public: vector<i...原创 2019-03-03 09:33:15 · 138 阅读 · 0 评论 -
Leetcode290-Word Pattern
题目描述 给定一种 pattern(模式) 和一个字符串 str ,判断 str 是否遵循相同的模式。 这里的遵循指完全匹配,例如 pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。 示例一 输入: pattern = “abba”, str = “dog cat cat dog” 输出: true 示例二 输入:pattern = “abba”, str...原创 2019-03-03 10:54:11 · 119 阅读 · 0 评论