题目
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
示例1
输入: s = “anagram”, t = “nagaram”
输出: true
示例2
输入: s = “rat”, t = “car”
输出: false
解题思路
- 异位词,字符串长度一致,字母元素一样(但位置可能不一样)
- 看到这种判断是否存在过得题目就可以考虑使用hash了
- 两个字符串 s1, s2, 定义一个数组
- s1根据字符计算出下标位置,对该下标位置的元素++操作
- s2根据字符计算出下标位置,对该下标位置的元素–操作
- 遍历数组,如果存在不为0的元素,则说明s1和s2存在不一致的字符
代码实现
public boolean isAnagram(String s, String t) {
int [] record =new int[26];
for (int i = 0; i < s.length(); i++) {
// 定位到位置++
record[s.charAt(1) - 'a']++;
}
for (int i = 0; i < t.length(); i++) {
//定位到位置--
record[t.charAt(1) - 'a']--;
}
for (int count: record) {
if(count !=0 ){
//count !=0 ,说明存在少字符或者多字符的情况,就不是异位词了
return false;
}
}
return true;
}
题目
给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例1
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]
示例2
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[9,4]
解释:[4,9] 也是可通过的
解题思路
- 两数组的交集,返回结果保持唯一
- 交集、结果唯一 很自然的想到了使用hashSet
代码实现
public int [] twoArrayIn(int[] array1,int [] array2) {
HashSet<Integer> hashSet = new HashSet<Integer>();
HashSet<Integer> reSet = new HashSet<Integer>();
for (int number: array1) {
hashSet.add(number);
}
for (int number: array2) {
if(hashSet.contains(number)){
reSet.add(number);
}
}
return reSet.stream().mapToInt(number -> number).toArray();
}
题目
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为:
对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1,那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ;不是,则返回 false 。
示例1
输入:n = 19
输出:true
解释:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
解题思路
- 数字一直分解下去,也可能是 无限循环 ,无限循环则代表分解出来的数字是重复的,才会一致循环下去
- 解决判重问题,依旧使用hashSet
- 再提供一个分解函数就可以解决问题
代码实现
/**
* 19
* 1*1 + 9*9 = 82;
* 8*8 + 2*2 = 68;
* 6*6 + 8*8 = 100;
* 1*1 + 0*0 + 0*0 =1;
* 考虑到有可能会重复出现,就要使用hashSet了
* @param number
* @return
*/
public boolean isHappyNumber(int number){
Set<Integer> hashSet = new HashSet<Integer>();
while (number!=1 && !hashSet.contains(number)){
//number !=1 并且 不重复,如果重复了就会无限循环下去了
hashSet.add(number);
//计算一下一个Number
number= getNextNumber(number);
}
return number == 1;
}
private int getNextNumber(int number) {
//定义结果
int result = 0;
while (number>0){
//取模
int temp = number%10;
System.out.println("temp:"+temp);
//累加
result += temp * temp;
//得到下一个除数继续
number = number/10;
System.out.println("number:"+number);
}
return result;
}
题目
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
解题思路
- target - num1= num2
- num1 = target - num2
- 所以这个问题就可以转换成 num1 和 target - num2 是不是重复了,又是一个判重问题,使用哈希表解决
代码实现
public int[] twoSum(int [] numbers,int target){
int[] result =new int[2];
if(numbers==null || numbers.length==0){
return numbers;
}
Map<Integer,Integer> hash = new HashMap<>();
for (int i = 0; i < numbers.length; i++) {
int temp = target - numbers[i];
if(hash.containsKey(temp)){
result[0] = hash.get(temp);
result[1] = i;
}
hash.put(numbers[i],i);
}
return result;
}