学习目标:
- 学习有关哈希的基本知识并完成题目
学习内容:
242. 有效的字母异位词(数组作哈希表)
题目:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1: 输入: s = "anagram", t = "nagaram" 输出: true
示例 2: 输入: s = "rat", t = "car" 输出: false
说明: 你可以假设字符串只包含小写字母。
class Solution {
public boolean isAnagram(String s, String t) {
int[] record = new int[26];
for(int i=0; i<s.length(); i++){
record[s.charAt(i)-'a']++;
}
for(int i=0; i<t.length(); i++){
record[t.charAt(i)-'a']--;
}
for(int i=0; i<record.length; i++){
if(record[i] != 0){
return false;
}
}
return true;
}
}
349. 两个数组的交集(Set作哈希表)
题目:给定两个数组,编写一个函数来计算它们的交集。
class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
if(nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0){
return new int[0];
}
Set<Integer> set1 = new HashSet<>();
Set<Integer> reset = new HashSet<>();
for(int i=0; i<nums1.length; i++){
set1.add(nums1[i]);
}
for(int i=0; i<nums2.length; i++){
if(set1.contains(nums2[i])){
reset.add(nums2[i]);
}
}
return reset.stream().mapToInt(x -> x).toArray();
}
}
202.快乐数 (Set作哈希表)
题目:
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。
如果 n 是快乐数就返回 True ;不是,则返回 False 。
class Solution {
public boolean isHappy(int n) {
Set<Integer> res = new HashSet<>();
while(true){
int sum = getNextNumber(n);
if(sum == 1){
return true;
}
if(res.contains(sum)){
return false;
}
else{
res.add(sum);
}
n = sum;
}
}
private int getNextNumber(int n){
int temp = 0;
int sum = 0;
while(n > 0){
temp = n % 10;
sum = sum + temp * temp;
n = n / 10;
}
return sum;
}
}
1. 两数之和(Map作哈希表)
题目:
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] result = new int[2];
if(nums == null || nums.length == 0){
return result;
}
Map<Integer,Integer> map = new HashMap<>();
for(int i=0; i<nums.length; i++){
int gap = target - nums[i];
if(map.containsKey(gap)){
result[0] = i;
result[1] = map.get(gap);
return result;
}
map.put(nums[i], i);
}
return result;
}
}
学习收获:
学习到了如何使用数组、set、map来解决相关问题。