242.有效的字母异位词
力扣题目链接:. - 力扣(LeetCode)
数组实现简单哈希表
java
class Solution {
public boolean isAnagram(String s, String t) {
if(s.length()!=t.length()){
return false;
}
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. 两个数组的交集
力扣题目链接:. - 力扣(LeetCode)
HashSet实现哈希表
java
class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
Set<Integer> set1=new HashSet<>();
Set<Integer> set2=new HashSet<>();
for(int i:nums1){
set1.add(i);
}
for(int i:nums2){
if(set1.contains(i)){
set2.add(i);
}
}
int[] result=new int[set2.size()];
int index=0;
for(Integer i:set2){
result[index]=i;
index++;
}
return result;
}
}
202. 快乐数
力扣题目链接:. - 力扣(LeetCode)
HashSet实现哈希表
java
class Solution {
public boolean isHappy(int n) {
if(n==1)
return true;
Set<Integer> set1=new HashSet<>();
while(!set1.contains(n)){
set1.add(n);
n=getNextNum(n);
if(n==1)
return true;
}
return false;
}
public int getNextNum(int i){
int sum=0;
while(i>0){
sum+=(i%10)*(i%10);
i/=10;
}
return sum;
}
}
1. 两数之和
力扣题目链接:. - 力扣(LeetCode)
map集合实现哈希表
java
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] result=new int[2];
Map<Integer,Integer> ed=new HashMap<>();
for(int i=0;i<nums.length;i++){
if(ed.containsKey(target-nums[i])){
result[0]=ed.get(target-nums[i]);
result[1]=i;
}
ed.put(nums[i],i);
}
return result;
}
}