题目链接：存在重复元素||
题目分析：这道题是第一题的进阶，在第一题的要求上做了一定的要求，更加适合哈希的做法，因为涉及到索引，我们需要把set转换成map，key保存值，value保存下标索引。
方法1：哈希判重
时间复杂度O(n)：n为nums的长度，主要是循环的耗时，最差情况整个数组遍历完。
空间复杂度O(n)：n为nums的长度，主要为哈希的开销
class Solution {
public boolean containsNearbyDuplicate(int[] nums, int k) {
//key存值,value存下标
Map<Integer,Integer> map=new HashMap<>();
int n=nums.length;
for(int i=0;i<n;i++){
//没有这个数，存入map中
if(!map.containsKey(nums[i])){
map.put(nums[i],i);
}else{
//不满足题目的要求
if(map.get(nums[i])-i>k||i-map.get(nums[i])>k){
//更新下标,防止这个数后面再出现就满足要求了
map.put(nums[i],i);
}else{
//满足要求返回true
return true;
}
}
}
//结束完说明没有返回false
return false;
}
}
🐠3.有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
题目链接：有效的字母异位词
题目解析：这道题目的意思很简单，就是字符串出现的字母和频率都相同即可，这是非常经典的使用哈希的特征。但这里我想让大家知道，排序才是最简单的方法，也是大家都应该想到的。不仅是数字可以排序，字母也是可以排序的，如果是有效的字母异位词，排序后的char[]肯定一模一样。但是大家一定要知道。既然是哈希专场，利用哈希大家也一定要会做。
方法1：转换为char[]排序后进行对比。
时间复杂度O(nlogn)：排序的时间是O(nlogn)，遍历的世界是O(n)，加起来还是算O(nlogn)
空间复杂度:O(logn)。排序API需要O(logn)的复杂度，而且如果是Java语言的话，由于String的不可变性，还得再用O(n)的空间来拷贝数组。
class Solution {
public boolean isAnagram(String s, String t) {
//先将字符串都转换为字符数组
char[] arr1=s.toCharArray();
char[] arr2=t.toCharArray();
//sort函数也可以传入字符数组
Arrays.sort(arr1);
Arrays.sort(arr2);
//Arrays有一个重写的equals方法
//可以直接比较两个数组是否完全一样
return Arrays.equals(arr2,arr1);
}
}
**方法2：利用数组来映射哈希。**我们要知道数组也是哈希的提现，索引下标相当于key，存储的值相当于value。我们可以用一个长度为26的char数组来存在从a到z每个数字出现的频率，在遍历s时遇到的每个字符出现的次数+1，遍历t时减1。如果最后数组中不全为0则说明不是有效的字母异位词。
时间复杂度O(n)：n为较长一条字符串的长度，主要是遍历
空间复杂度O(1)：常数级的数组消耗也只算O(1)
class Solution {
public boolean isAnagram(String s, String t) {
//从下标0存储a开始来存储每个数字出现的频率
int[] arr=new int[26];
//遍历字符串s
for(int i=0;i<s.length();i++){
//s.charAt(i)-'a’是为了找到每个字符对应的索引下标
arr[s.charAt(i)-‘a’]++;
}
for(int i=0;i<t.length();i++){
arr[t.charAt(i)-‘a’]–;
}
//遍历到不为0的说明有字母数量不相等，返回false
for(int i=0;i<arr.length;i++){
if(arr[i]!=0) return false;
}
//遍历结束没返回false说明是有效的字母异位，返回true
return true;
}
}
🐟 4.两个数组的交集
给定两个数组，编写一个函数来计算它们的交集。（好像还没见过那么短的题目）
题目链接：两个数组的交集
题目分析：比较直接的方法是遍历nums1，对于它的每一个元素，在遍历nums2的时候判断该元素是否在数组nums2中。这里我们才用两个Set集合，哈希查询元素的效率是O(1)，可以帮助我们降低时间复杂度。
方法1：利用HashSet
时间复杂度O(n):n为nums1和num2的长度更长的那个，主要是用与两数组的遍历。
空间复杂度O(n)：n是num1的长度，最坏的情况下整个nums1都被装入到set中。
class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
int n1=nums1.length;
int n2=nums2.length;
//用来存放其中一个数组
Set set=new HashSet();
//答案的长度不会超过短数组的长度
int[] arr=new int[Math.min(n1,n2)];
for(int i=0;i<n1;i++){
//set是不允许存放重复元素的，不用担心是否重复存入
set.add(nums1[i]);
}
//用来作为给答案数组放答案的指针
int j=0;
for(int i=0;i<n2;i++){
//判断set中是否有，如果有说明两个数组都有
if(set.contains(nums2[i])){
//加入答案数组
arr[j++]=nums2[i];
//加入后就从set中去掉，防止nums2有重复的再次加入
set.remove(nums2[i]);
}
}
//答案数组没有装满，就将后面减掉
return Arrays.copyOf(arr,j);
}
}
方法2：排序加双指针
为了获得数组的交集，我们可以将数组排序，然后利用两个指针分别指向两个数组的起始端，然后判断。如果相等，则加入进答案数组，在加入前需要判断是否已经加入过，然后两指针向右移动一位。
class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
if(nums1null||nums1.length0||nums2null||nums2.length0){
return new int[0];
}
//排序数组
Arrays.sort(nums1);
Arrays.sort(nums2);
int[] arr=new int[Math.min(nums1.length,nums2.length)];
//双指针
int p1=0;
int p2=0;
//用来放入答案数组的指针
int index=0;
while(p1<nums1.length&&p2<nums2.length){
if(nums1[p1]==nums2[p2]){
//确保答案不重复
if(index==0||nums1[p1]!=arr[index-1]){
arr[index++]=nums1[p1];
}
//无论是否放入数组，都应该++
p1++;
p2++;
}else if(nums1[p1]>nums2[p2]){
p2++;
}else{
p1++;
}
}
return Arrays.copyOfRange(arr,0,index);
}
}
🐳5.快乐数
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果 可以变为 1，那么这个数就是快乐数。
如果 n 是快乐数就返回 true ；不是，则返回 false 。
题目链接：快乐数
题目分析：我们可以猜想，如果一个数字如果不是快乐数，那它在进行题目要求的操作时一定会有循环，也就是会产生重复数字。这是一个猜想，但也确实如此，它的证明是需要数学来证明的，但是这个猜想其实也很容易想到。一直循环下去肯定会出现重复数字导致循环。这样我们就可以利用HashSet来判断重复。
方法1：哈希检测循环
时间复杂度O(logn)：这道题目时间复杂度不好分析，因为我们不知道循环会多少次，无法去准备计算，大家了解是O(logn)即可
空间复杂度O(logn)：同理于上
class Solution {
public boolean isHappy(int n) {
//用来存储每次操作以后的数
Set set=new HashSet<>();
//先将n放入
set.add(n);
//一直循环，哈希检测
while(true){
//x保存n操作以后的值
int x=test(n);
//说明是快乐数
if(x==1){
return true;
}
//未出现的数，放入set
if(!set.contains(x)){
set.add(x);
小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
总结
总体来说，如果你想转行从事程序员的工作，Java开发一定可以作为你的第一选择。但是不管你选择什么编程语言，提升自己的硬件实力才是拿高薪的唯一手段。
如果你以这份学习路线来学习，你会有一个比较系统化的知识网络，也不至于把知识学习得很零散。我个人是完全不建议刚开始就看《Java编程思想》、《Java核心技术》这些书籍，看完你肯定会放弃学习。建议可以看一些视频来学习，当自己能上手再买这些书看又是非常有收获的事了。
10745682856)]
[外链图片转存中…(img-Pw0HSx1K-1710745682857)]
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
[外链图片转存中…(img-qFWsyf7P-1710745682857)]
总结
总体来说，如果你想转行从事程序员的工作，Java开发一定可以作为你的第一选择。但是不管你选择什么编程语言，提升自己的硬件实力才是拿高薪的唯一手段。
如果你以这份学习路线来学习，你会有一个比较系统化的知识网络，也不至于把知识学习得很零散。我个人是完全不建议刚开始就看《Java编程思想》、《Java核心技术》这些书籍，看完你肯定会放弃学习。建议可以看一些视频来学习，当自己能上手再买这些书看又是非常有收获的事了。
[外链图片转存中…(img-TZOH1mTo-1710745682858)]
613
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
