242.有效的字母异位词
题目链接:242. 有效的字母异位词 - 力扣(LeetCode)
题目描述
给定两个字符串
s
和t
,编写一个函数来判断t
是否是s
的字母异位词。注意:若
s
和t
中每个字符出现的次数都相同,则称s
和t
互为字母异位词。示例 1:
输入: s = "anagram", t = "nagaram" 输出: true示例 2:
输入: s = "rat", t = "car" 输出: false
思路分析
- 首先创建一个recode数组,用来记录每个字母的出现次数。由于这里只考虑小写字母,因此使用一个长度为26的数组,对应26个英文字母
- 第一个for循环,遍历字符串s,计算其在recode数组中的具体位置,通过(s.charAt(i) - 'a')来计算,并将该位置的数字加1(先计算处字符串s有哪些字母)
- 第二个for循环,遍历字符串t,计算它在recode数组中的位置,通过(t.charAt(j) - 'a')来计算,并将该位置的数字减1(之后遍历字符串t的时候,就进行减1操作,这样才知道字符串t有哪些字母。如果出现-1的情况,则说明字符串t有的字母,在字符串s中并不存在,之后遍历recode数组的时候就能知道字符串s和字符串t是否为字母异位词)
- 使用foreach循环遍历recode数组,当数组元素出现不等于0(!=0)的情况,则直接返回false;如果
record
数组中所有元素都为0,那么函数返回true
,表示s
和t
是字母异位词。
代码实现(Java)
class Solution {
public boolean isAnagram(String s, String t) {
int[] recode = new int[26];
for(int i = 0;i < s.length();i++){
recode[s.charAt(i) - 'a']++;
}
for(int j = 0;j < t.length();j++){
recode[t.charAt(j) - 'a']--;
}
for(int count : recode){
if(count != 0){
return false;
}
}
return true;
}
}
349. 两个数组的交集
题目链接:349. 两个数组的交集 - 力扣(LeetCode)
题目描述
给定两个数组
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
- 首先判断 nums1 和 nums2 是否为空或者长度为0。如果为空或者长度为0,直接返回0个字节的新数组->表示两个数组之间没有交集
- 定义一个HashSet类型的集合->hashset1,这个集合用来储存nums1数组所包含的元素(因为HashSet自动去重,所以hashset1中存储的是nums1数组中所有不重复的元素)
- 定义一个HashSet类型的集合->hashset2,这个集合用来储存nums1和nums2相同的元素
- 遍历nums1数组,将元素存放至hashset1
- 遍历nums2数组,如果hashset1中有和 j 相同的元素,则添加进hashset2
-
最后,将
hashset2
转换为一个整数数组并返回。这通过调用stream().mapToInt(x -> x).toArray()
实现,这个方法将hashset2
中的每个元素映射成一个整数,并最终收集到一个新的整数数组中。
代码实现(Java)
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> hashset1 = new HashSet<>();
Set<Integer> hashset2 = new HashSet<>();
for(int i : nums1){
hashset1.add(i);
}
for(int j : nums2){
if(hashset1.contains(j)){
hashset2.add(j);
}
}
return hashset2.stream().mapToInt(x -> x).toArray();
}
}
202. 快乐数
题目描述
编写一个算法来判断一个数
n
是不是快乐数。「快乐数」 定义为:
- 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
- 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
- 如果这个过程 结果为 1,那么这个数就是快乐数。
如果
n
是 快乐数 就返回true
;不是,则返回false
。示例 1:
输入:n = 19 输出:true 解释: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1示例 2:
输入:n = 2 输出:false
思路分析
一、
- 先定义一个方法getNextNumber,传入的参数为int类型
- 再定义一个变量result,初始化为0(是为得到n的每个位数的平方值)
- 在while循环定义一个变量temp,用来储存n的个位数(n % 10),之后变量result来接收每个位数平方值的和(result += temp * tem)
- 处理完当前数的个位数字后,将注意力转移到下一个最高位的数字上。这样,通过不断地除以10,可以从个位开始,依次处理十位、百位、千位等所有位的数字(n / 10)
二、
-
set
是一个HashSet
,用于记录在计算过程中出现过的数字。这是为了避免无限循环,因为如果某个数字在过程中重复出现,那么就会陷入无限循环,该数不是快乐数。 -
while
循环会一直执行,直到n
等于1或者n
在set
中出现为止。如果n
等于1,那么它是快乐数;如果n
在set
中出现,那么它不是快乐数。
代码实现(Java)
class Solution {
public boolean isHappy(int n) {
Set<Integer> set = new HashSet<>();
while(n != 1 && !set.contains(n)){
set.add(n);
n = getNextNumber(n);
}
return n == 1;
}
public int getNextNumber(int n) {
int result = 0;
while(n > 0){
int temp = n % 10;
result += temp * temp;
n = n / 10;
}
return result;
}
}
1. 两数之和
题目描述
给定一个整数数组
nums
和一个整数目标值target
,请你在该数组中找出 和为目标值target
的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1:
输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:
输入:nums = [3,2,4], target = 6 输出:[1,2]示例 3:
输入:nums = [3,3], target = 6 输出:[0,1]
思路分析
-
res
数组用于存储结果,即两个索引的值。 -
首先,检查输入数组
nums
是否为空或者长度为0,如果是,则直接返回一个空数组res
。 -
使用一个
HashMap
,map
,来存储已经遍历过的数字及其对应的索引。HashMap
的键是数组中的数字,值是该数字在数组中的索引。 -
for
循环遍历数组nums
,对于每个元素nums[i]
,计算temp
,即target
减去当前元素的值。这是为了检查在map
中是否已经存在一个数字,它与nums[i]
的和等于target
。 -
使用
map.containsKey(temp)
检查map
中是否包含键temp
。如果包含,说明找到了一对数字,它们的和等于target
。此时,将当前索引i
存储在res[1]
,并将map
中temp
对应的值(即另一个数字的索引)存储在res[0]
。 -
如果没有找到匹配的对,就将当前元素
nums[i]
和它的索引i
加入到map
中,以便于后续的查找。 -
一旦找到了匹配的对,使用
break
语句退出循环,返回结果数组res
。
代码实现(Java)
public int[] twoSum(int[] nums, int target) {
int[] res = new int[2];
if(nums == null || nums.length == 0){
return res;
}
Map<Integer, Integer> map = new HashMap<>();
for(int i = 0; i < nums.length; i++){
int temp = target - nums[i]; // 遍历当前元素,并在map中寻找是否有匹配的key
if(map.containsKey(temp)){
res[1] = i;
res[0] = map.get(temp);
break;
}
map.put(nums[i], i); // 如果没找到匹配对,就把访问过的元素和下标加入到map中
}
return res;
}