有效字母的異位詞
題目鏈接
思路
判斷字符是否出現(xiàn)過苹支，就用hash最蕾，兩個字符串是否出現(xiàn)字符次數(shù)相等栽连，分別遍歷即可
public boolean isAnagram(String s, String t) {
int[] arr = new int[26];
int i = 0;
while(i < s.length()) {
arr[s.charAt(i++) - 'a']++;
}
i = 0;
while(i < t.length()) {
arr[t.charAt(i++) - 'a']--;
}
for(int num : arr){
if(num!= 0) {
return false;
}
}
return true;
}
兩個數(shù)組的交集
題目鏈接
思路
交集需要去重吭狡，且判斷是否出現(xiàn)過用hash生逸，所以選擇set實現(xiàn)
public int[] intersection(int[] nums1, int[] nums2) {
Set<Integer> set = new HashSet();
Set<Integer> set1 = new HashSet();
for(int n : nums1) {
set.add(n);
}
for(int n : nums2) {
if(set.contains(n)) {
set1.add(n);
}
}
return set1.stream().mapToInt(i -> i).toArray();
}
}
快樂數(shù)
題目鏈接
https://programmercarl.com/0202.%E5%BF%AB%E4%B9%90%E6%95%B0.html
思路
進(jìn)入無限循環(huán)的條件是啦辐，快樂數(shù)相同數(shù)字結(jié)果出現(xiàn)了多次
public boolean isHappy(int n) {
Set<Integer> res = new HashSet();
while(n != 1 && !res.contains(n)) {
res.add(n);
n = getNextNumber(n);
}
return n == 1;
}
private int getNextNumber(int n){
int sum = 0;
while(n != 0) {
int yushu = n % 10;
n = n / 10;
sum += yushu * yushu;
}
return sum;
}
兩數(shù)之和
題目鏈接
https://programmercarl.com/0001.%E4%B8%A4%E6%95%B0%E4%B9%8B%E5%92%8C.html
思路
從左到右遍歷赞厕，判斷差值是否出現(xiàn)過
public int[] twoSum(int[] nums, int target) {
Map<Integer, Integer> map = new HashMap();
for(int i=0;i<nums.length;i++) {
if(!map.containsKey(target - nums[i])) {
map.put(nums[i], i);
} else {
return new int[]{map.get(target - nums[i]), i};
}
}
return new int[0];
}
