刷题第五天,昨天由于面试给耽搁更新了,今日补上
LC.242 有效字母异位词,给定两个字符串,判断这两个字符串中的字符出现的次数是否相同,(位置可以不同),相同则返回true 不同则返回true;力扣简单题
分析:判断每个字符出现次数是否相同,第一个想到的肯定是用hashmap存储字符以及它出现的次数,然后遍历另一个字符串看其是否包含,包含则将value值-1,遍历完成再检查hashmap中的value,如果有小于不等于0的,则说明这个key在两个字符串中出现的次数不一致,返回false
这个方法很直白明显,所以我选择用数组来代替hashmap,因为字母是有限的26位,所以我只需要定义一个长度为26的数组arr[],遍历每一个字符,将其-‘a’的结果存入 ,arr[char-‘a’]中,并+1;再遍历另一个字符串,反向操作,将arr[char-‘a’]的值–,那么最后如果得到一个所有元素均为0的数组,说明两个字符串相同,返回true,反之则返回false;
class Solution {
public boolean isAnagram(String s, String t) {
int[] arr = new int[26];
for(int i=0;i<s.length();i++){
arr[s.charAt(i)-'a']++;
}
for(int j = 0;j<t.length();j++){
arr[t.charAt(j)-'a']--;
}
for(int i=0;i<arr.length;i++){
if(arr[i]!=0){
return false;
}
}
return true;
}
}
LC.349 求两个数组的交集 给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
分析:元素不重复,很容易联想到 hashset,遍历一个数组,将其每个值存入set1中,然后遍历另一个数组,判断set1中是否包含每一个元素,如果包含则将其存入set2中,最后set2中的元素就是两个数组的交集
class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
Set<Integer> hashset= new HashSet();
Set<Integer> result= new HashSet();
for(int i=0;i<nums1.length;i++){
hashset.add(nums1[i]);
}
for(int i=0;i<nums2.length;i++){
if(hashset.contains(nums2[i])){
result.add(nums2[i]);
}
}
int[] arr =new int[result.size()];
int j=0;
for(int s:result){
arr[j++]=s;
}
return arr;
}
}
LC.202 简单题
「快乐数」 定义为:
对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1,那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ;不是,则返回 false
分析:求数字n的每一个位置的数的平方之和;即n%10,n/10 , n%10,交替计算得出每一位;
这里如果不是快乐数字,那么经过多次计算后,一定会回到最初的n,所以这里使用hashset能很好的判断是否进入循环了 如果hashset碰到重复元素则退出循环计算,并判断此时的n是否==1,等于则返回trur 反之返回false
class Solution {
public int next(int n){//计算n,每个位置上的数的平方和
int totalSum=0;
while(n>0){
int d = n%10;
n=n/10;
totalSum += d*d;
}
return totalSum;
}
public boolean isHappy(int n) {
Set<Integer> HashSet = new HashSet<>();
//hasset存储每一次计算后的数字,如果n不是快乐数,那么在持续计算下,n一定会再次变回到这个数字,例如42
while(!HashSet.contains(n)){//当set中包含了n且这个n不等于1,说明已经进入循环了,此时无需再计算,跳出while
HashSet.add(n);
n=next(n);
}
if(n==1){
return true;
}else{
return false;
}
}
}
LC.1两数之和 (力扣第一题,梦开始的地方)
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
从数组中找出和为target的两个数;
思路:当我们需要查询一个元素是否出现过,或者一个元素是否在集合里的时候,就要第一时间想到哈希法。遍历数组,判断map中是否存在targe-nums[i],存在则说明,当前这个元素nums[i],与存在map中的那个key,这两个数满足题目要求,如果不存在说明还没有找到
class Solution {
public int[] twoSum(int[] nums, int target) {
HashMap<Integer,Integer> map= new HashMap<Integer,Integer>();
for(int i=0;i<nums.length;i++){
if(map.containsKey(target-nums[i])){
return new int[]{map.get(target-nums[i]),i};
}else{
map.put(nums[i],i);
}
}
return null;
}
}