242.有效字母异位词
题目链接/文章讲解:https://programmercarl.com/0242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.html
状态:能独立完成,对Java Arrays工具类,Collection、Map接口不够熟悉。
思路
要么排序,要么哈希表统计次数。
代码:
方法一:排序法
class Solution {
public boolean isAnagram(String s, String t) {
if (s.length() != t.length()){
return false;
}
char[] str1 = s.toCharArray();
char[] str2 = t.toCharArray();
Arrays.sort(str1);
Arrays.sort(str2);
return Arrays.equals(str1,str2);
}
}
方法二:哈希表
class Solution {
public boolean isAnagram(String s, String t) {
if (s.length()!= t.length()){
return false;
}
Map<Character,Integer> wordMap= new HashMap<>();
for(int i = 0; i< s.length();i++){
char item = s.charAt(i);
wordMap.put(item,wordMap.getOrDefault(item,0)+1);
}
for (int i=0;i<t.length();i++){
char item = t.charAt(i);
wordMap.put(item,wordMap.getOrDefault(item,0)-1);
if (wordMap.get(item)<0){
return false;
}
}
return true;
}
}
349. 两个数组的交集
文档讲解/视频讲解:https://programmercarl.com/0349.%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%BB%84%E7%9A%84%E4%BA%A4%E9%9B%86.html
状态:完成。
思路
HashSet的基本运用,注意掌握HashSet转换为数组的方法。
代码:
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> set2= new HashSet<>();
for(int item:nums1){
set1.add(item);
}
for(int item:nums2){
if (set1.contains(item)){
set2.add(item);
}
}
return set2.stream().mapToInt(x->x).toArray();
}
}
202. 快乐数
文档讲解/视频讲解:https://programmercarl.com/0202.%E5%BF%AB%E4%B9%90%E6%95%B0.html
状态:完成。
思路
注意掌握获取整数每一位的方式,以及习惯用哈希表来快速判断集合是否包含某元素。
代码:
class Solution {
public boolean isHappy(int n) {
Set<Integer> record = new HashSet<>();
while (n != 1 && !record.contains(n)) {
record.add(n);
n = getNextNumber(n);
}
return n == 1;
}
private int getNextNumber(int n) {
int res = 0;
while (n > 0) {
int temp = n % 10;
res += temp * temp;
n = n / 10;
}
return res;
}
}
1. 两数之和
文档讲解/视频讲解:https://programmercarl.com/0001.%E4%B8%A4%E6%95%B0%E4%B9%8B%E5%92%8C.html
状态:完成。
思路
本质为查找和目标值互补的数。使用Hash表查找最快。hashMap里存储已经遍历过的数。
代码:
class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer,Integer> numMap = new HashMap<>();
int[] res = new int[2];
for(int i =0 ;i<nums.length;i++){
int goal = target-nums[i];
if(numMap.containsKey(goal)){
res[0] = i;
res[1] = numMap.get(goal);
return res;
}
numMap.put(nums[i],i);
}
return res;
}
}