当前位置: 首页 > news >正文

淮南网站制作semir是什么牌子

淮南网站制作,semir是什么牌子,天津和平做网站,房地产销售新手入门知识DAY5休息一天,今天重启~ 哈希表理论基础:代码随想录 Java hash实现 :java 哈希表-CSDN博客 一、LeetCode 242 有效的字母异位词 题目链接:242.有效的字母异位词 思路:设置字典 class Solution {public boolean isAnag…

DAY5休息一天,今天重启~

哈希表理论基础:代码随想录

Java hash实现 :java 哈希表-CSDN博客

一、LeetCode 242 有效的字母异位词

题目链接:242.有效的字母异位词

思路:设置字典

class Solution {public boolean isAnagram(String s, String t) {int slen = s.length(), tlen = t.length();if(slen != tlen){return false;}int[] alp = new int[26];            //设置字典存储字母信息for(int i = 0; i < slen; i++){alp[s.charAt(i) - 'a']++;alp[t.charAt(i) - 'a']--;}for(int i = 0; i < 26; i++){if(alp[i] != 0){return false;}}return true;}
}

 二、LeetCode 349 两个数组的交集

思路:利用哈希表的无序性、唯一性求交集。

class Solution {public int[] intersection(int[] nums1, int[] nums2) {//哈希set无序唯一Set<Integer> set1 = new HashSet<>();Set<Integer> set2 = new HashSet<>();for(int a:nums1){set1.add(a);}for(int a:nums2){if(set1.contains(a)){set2.add(a);}}int n =  set2.size();int[] ans = new int[n];int index = 0;//加强循环遍历for(int num : set2){ans[index++] = num;}return ans;}
}

补充:HashSet遍历的三种方式

        ①迭代器遍历

        ②转换为List遍历

        ③增强for循环遍历

//迭代器遍历
Iterator iterator = set.iterator();
while (iterator.hasNext()) {System.out.println(iterator.next());			
}
//转换为List遍历
List<Integer> list = new ArrayList<>(set);
for(int i : list){System.out.println(i);
}
//增强for循环遍历
for(int i : set){System.out.println(i);
}

三、LeetCode 202 快乐数

题目链接:202.快乐数icon-default.png?t=N7T8https://leetcode.cn/problems/happy-number/submissions/499209933/

思路:设置哈希表记录出现过的数,出现循环即终止。

class Solution {public boolean isHappy(int n) {Set<Integer> set = new HashSet<>();while(n != 1){int sum = 0, temp = n;while(temp != 0){int x = temp%10;temp /= 10;sum += x*x;}if(set.contains(sum)){return false;}set.add(sum);n = sum;}return true;}
}

四、LeetCode 1 两数之和

题目链接:1.两数之和icon-default.png?t=N7T8https://leetcode.cn/problems/two-sum/description/

思路:以数值为Key、下标为Value,建立映射关系并使用HashMap存储;使用HashMap的containsKey()方法和get()方法获取符合条件的数值下标。

class Solution {public int[] twoSum(int[] nums, int target) {Map<Integer,Integer> map = new HashMap<>();    //数值为Key、下标为Valueint[] ans = new int[2];for(int i = 0; i < nums.length; i++){if(map.containsKey(target - nums[i])){ans[0] = map.get(target - nums[i]);ans[1] = i;return ans;}map.put(nums[i],i);}return ans;}
}

 补充:HashMap常用方法

//添加键值对
put(Object key, Object value) //添加指定的映射关系到目标映射关系
putAll(Collection c)//根据键来获取对应的值
get(Object key) //map中存在key则使用对应的value,否则使用defaultValue
getOrDefault(Object key, V defaultValue)//是否有指定key的映射 
containsKey(Object key)//是否有指定value的映射
containsValue(Object value)//删除该键值对
remove(Object key) //返回所有值,返回形式为Collection
values() //测试映射是否为空
isEmpty()//返回大小
size()

五、今日小结

        回顾了哈希表的原理和Java哈希表底层逻辑实现,重温了HashSet、HashMap的用法,题目难度不大,是摸鱼的一天OVO!明天也要加油~

http://www.dt0577.cn/news/20745.html

相关文章:

  • wordpress加httpsseo查询源码
  • 哪些网站是做婴童辅食招商的民生热点新闻
  • wordpress下载网站模板怎么用qq空间刷赞网站推广
  • wordpress5 源码西安网站关键词优化费用
  • 国家职业建设中心网站简易网站制作
  • 企业网站代码模板百度关键词优化是什么意思
  • 网站英文版是怎么做的域名批量查询
  • 朋友圈产品推广文案学seo需要多久
  • 成都网站建设市场分析百度代发排名
  • php网站编程百度站长
  • 芜湖做网站找哪家好百度信息流是什么
  • 网站建设流程效果优化网站打开速度
  • shortcode wordpress青岛seo用户体验
  • 静态网页制作毕业论文宁波seo企业网络推广
  • 科技有限公司可以做网站建设吗?网站查询工具seo
  • flash 做网站教程电商中seo是什么意思
  • 专门做问卷的调查的网站微信朋友圈软文大全
  • 境外网站百度销售系统登录
  • 织梦57网站的友情链接怎么做企业营销策划是做什么的
  • 电商网站建设功能需求app引流推广方法
  • 如何自己做网站发布到服务器上面新媒体运营师证书
  • 一个可以看qq空间的网站免费的h5制作网站
  • 毕节金海湖新区城乡建设局网站seo 网站优化推广排名教程
  • 996建站网站制作在百度上怎么发布信息
  • 临沂购买模板建站宝鸡seo排名
  • 家庭宽带做网站稳定吗发布平台有哪些
  • 龙潭古镇网站建设自媒体平台排名前十
  • 网站开发会遇到哪些问题河南疫情最新消息
  • 做网站主要学什么营销网络的建设
  • 青田县建设局官方网站如何提高网站在百度的排名