哈希表
Popuessing's Jersey
这个作者很懒,什么都没留下…
展开
-
454、四数之和(哈希表)
题目:给定四个包含整数的数组列表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 。所有整数的范围在 -2^28 到 2^28 - 1 之间,最终结果不会超过2^31 - 1。方法:哈希表法思路:将四个数组两两分组,记录其中两个数组之和以及他们和的出现次数,并将他们以和的值为key,出现次数为v...原创 2021-11-22 19:36:47 · 550 阅读 · 0 评论 -
1、两数之和(哈希表)
题目:给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方法:哈希表法思路:哈希表是以空间换时间的方法,倘若使用暴力解法,则时间复杂度是O(n^2),转而用哈希表的话时...原创 2021-11-22 18:56:39 · 162 阅读 · 0 评论 -
202、快乐数
题目:编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 True ;不是,则返回 False 。思路:将每次计算的sum记录下来,如果出现重复的sum值就可以判断无法得到快乐数,如果没有重复的sum值,那么说明这个计算会一直进行下去直到找到sum=1;public c.原创 2021-11-22 18:25:09 · 76 阅读 · 0 评论 -
349、两个数组的交集
题意:给定两个数组,编写一个函数来计算它们的交集public class Lianggeshuzudejiaji { public int[] intersection(int[]nums1 ,int[] nums2){ //如果有其中一个数组为空,返回空集合 if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length==0){ return new i.原创 2021-11-22 17:09:47 · 192 阅读 · 0 评论 -
242、有效字母异位词(哈希表)
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例1: 输入: s = "anagram", t = "nagaram" 输出: true示例 2: 输入: s = "rat", t = "car" 输出: false假设字符串只包含小写字母。public boolean isAnagram(String s,String t){ //新建一个数组记录每个字符出现次数 int [] record = new int...原创 2021-11-22 16:40:40 · 217 阅读 · 0 评论