leetcode-哈希表
KobeSacre
这个作者很懒,什么都没留下…
展开
-
两数之和 III-数据结构设计
两数之和 III-数据结构设计题目:描述设计并实现一个 TwoSum 类。他需要支持以下操作:add 和 find。add -把这个数添加到内部的数据结构。find -是否存在任意一对数字之和等于这个值样例样例 1:add(1);add(3);add(5);find(4)//返回truefind(7)//返回false解题思路:使用HashMap解决public class TwoSum { /** * @param number: An integer原创 2021-07-10 22:49:26 · 166 阅读 · 0 评论 -
两数之和
两数之和题目:描述给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。你可以假设只有一组答案。样例样例 1:输入:numbers = [2,7,11,15]target = 9输出:[0,1]解释:numbers[0] + numbers[1] = 9样例 2:输入:numbers = [15,2,7,11]target =原创 2021-07-10 22:32:22 · 197 阅读 · 0 评论 -
和为K的子数组
和为K的子数组题目:给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。解题思路:计算数组的前缀和,并用hashmap来记录当前前缀和与k的差值的出现次数即可class Solution { public int subarraySum(int[] nums, int k) { int sum = 0, len = nu原创 2021-03-12 11:17:11 · 62 阅读 · 0 评论 -
多数元素
leetcode原创 2021-03-01 09:49:59 · 86 阅读 · 0 评论 -
数组的度
数组的度题目:给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。示例 1:输入:[1, 2, 2, 3, 1]输出:2解释:输入数组的度是2,因为元素1和2的出现频数最大,均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [原创 2021-02-20 09:57:11 · 159 阅读 · 0 评论 -
等价多米诺骨牌对的数量
等价多米诺骨牌对的数量题目:给你一个由一些多米诺骨牌组成的列表 dominoes。如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌,我们就认为这两张牌是等价的。形式上,dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 a == c 且 b == d,或是 a == d 且 b==c。在 0 <= i < j < dominoes.length 的前提下,找出满足 dominoes[i] 和 domi原创 2021-01-26 10:01:04 · 87 阅读 · 0 评论 -
单词规律
单词规律题目:给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = “abba”, str = “dog cat cat dog”输出: true示例 2:输入:pattern = “abba”, str = “dog cat cat fish”输出: false示例 3:输入: patter原创 2020-12-16 09:30:11 · 119 阅读 · 0 评论