9.25-编程刷题
1.两数之和
class Solution {
public int[] twoSum(int[] nums, int target) {
int n=nums.length;
Map<Integer,Integer> map=new HashMap<>();
for(int i=0;i<n;i++){
if(map.containsKey(target-nums[i])){
return new int[]{map.get(target-nums[i]),i};
}else{
map.put(nums[i],i);
}
}
return new int[0];
}
}
2.快乐数
class Solution {
public int getNext(int n){
int totalSum=0;
while (n>0){
int temp=n%10;
n=n/10;
totalSum+=temp*temp;
}
return totalSum;
}
public boolean isHappy(int n) {
Set<Integer> set=new HashSet<>();
while (n!=1 && !set.contains(n)){
set.add(n);
n=getNext(n);
}
return n==1;
}
}
3.存在重复元素 II
class Solution {
public boolean containsNearbyDuplicate(int[] nums, int k) {
Map<Integer,ArrayList<Integer>> map=new HashMap<>();
int n=nums.length;
for(int i=0;i<n;i++){
if(!map.containsKey(nums[i])){
ArrayList<Integer> list=new ArrayList<>();
list.add(i);
map.put(nums[i],list);
}else{
ArrayList<Integer> integers = map.get(nums[i]);
integers.add(i);
map.put(nums[i],integers);
}
}
for(Map.Entry<Integer,ArrayList<Integer>> entry: map.entrySet()){
if(entry.getValue().size()>1){
for(int i=0;i<entry.getValue().size()-1;i++){
if(entry.getValue().get(i+1)-entry.getValue().get(i)<=k){
return true;
}
}
}
}
return false;
}
}
class Solution {
public boolean containsNearbyDuplicate(int[] nums, int k) {
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
int length = nums.length;
for (int i = 0; i < length; i++) {
int num = nums[i];
if (map.containsKey(num) && i - map.get(num) <= k) {
return true;
}
map.put(num, i);
}
return false;
}
}
原文地址:https://blog.csdn.net/qq_62525547/article/details/142515010
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!