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

卡尔算法哈希表

                                  一:有效的字母异位词part1·题意:给出两个字符串,判断是否可以更改字符串内字母的顺序,从而使得两个字符串的单词一样。注意该题目认为两个相同字母顺序的字符串也是相同的。同样也返回true。即题目让我们判断两个字符串中字母是否相同,位置不一样也行。判断s1是否为s2的有效字母异位词。字母都由小写字母组成(连续)。 part2·哈希法解题:此时要求我们判断一个集合中的元素是否与另外一个集合中的元素是否相同。立马想到哈希表由于只有26个字母,数据比较小。所以可以用hash【】来解决问题。大体步骤就是将s1中出现的字母对应到hash数组相应的位置++。再将s2中出现的字母对应到hash中--。最后看hash数组是否所有值为零即可。part3·代码实现:关键就是将s1中‘a’放到hash【0】,以此类推。hash(s【i】-‘a’)++最后映射完了就遍历一遍hash数组判断是否全为0即可 part4·总结:哈希的题目能用数组就用数组,因为用数组简单。二:两个数组的交集part1:解题思路:给出两个数组,需要输出交集数组。这个交集数组要求元素不能重复。数据小于1000。此时要求我们判断一个集合中的元素是否与另外一个集合中的元素是否相同。立马想到哈希表part2:set解决:弄一个set,用来存num1并且去重,然后再遍历num2看他的元素是否在set里面,在就输出该元素到result里面首先将num1放入num-set中。在判断num2中单元素是否在num-set中,如果在,则将该元素放入result中。由于题目要求最后返回的是数组,所以可以用vector将result转化为数组  由于要去重,且要查询set里面的元素,可以考虑unordered-set。创建vector数组与函数数组与set之间的相互转换:vector《int》新的for循环遍历方法:for(int num:num2),将nus2中元素赋值给numpart3:总结
http://www.gsyq.cn/news/42147.html

相关文章:

  • Rust 之二 各组件工具的源码、构建、配置、使用 - 教程
  • 新东方听力day2
  • 超级管理员目录索引的Google搜索技巧
  • 无限欢愉 深入推进 我沦陷在那片故地 我渴饮着 你的呼吸 却得不到 你的心
  • 基础架构
  • Word表格1.5倍行距居中问题
  • 详细介绍:后端_Redis 分布式锁实现指南
  • 日总结 23
  • [题解]P10277 [USACO24OPEN] Bessies Interview S
  • UE:论运行时动画录制的关键-正确获取骨骼数据与保存
  • 线性基相关
  • 低代码权限管理安全合规指南:守住数据安全的 “最后一道防线”
  • 2025-11-06
  • 关于waybar状态栏颜文字乱码问题
  • P10277 [USACO24OPEN] Bessies Interview S 题解
  • AI 时代的数据库进化论 —— 从向量到混合检索
  • vue 3.x 前端导出功能
  • 最高法-合同目的的认定
  • 2025年恒温恒湿机标杆厂家最新推荐:中焓环境,档案室恒湿机/精密恒温恒湿机/吊顶恒温恒湿机/档案室恒温恒湿机,定义环境控制精准新标准
  • 酸角糕行业发展趋势解析:2025年十大品牌综合测评与选择指南
  • [题解]P6717 [CCO 2018] Boring Lectures
  • Bigtop 从零开始搭建大数据集群
  • chatgpt-to-md优化并重新复习
  • SaaS版MES系统PC端后台特性清单与设计说明
  • 2025年水上游乐及泳池设备标杆厂家推荐:山东汇川,室内水上乐园/儿童水上乐园/大型水上乐园/室内泳池/定制化服务引领行业新标​
  • 2025年冷冻式干燥机标杆厂家最新推荐:凌宇机械,冷冻式压缩空气干燥机/风冷高温冷冻式干燥机/水冷高温冷冻式干燥机/吸附式干燥机/以高效节能与全场景方案树立行业新标准
  • 2025优质媒体服务商推荐榜:媒体邀约靠谱平台助力品牌高效传播
  • 2025大连汽车凹陷修复厂家推荐榜:震城汽车领衔,汽车数据修复厂家靠谱机构守护原厂漆质感
  • android音频低延时设计:Fast Mixer官方文档 - 详解
  • 2025 年在线监测系统厂家最新推荐榜单:洁净环境、尘埃粒子、洁净室、无尘室等设备品牌技术与应用全面解析尘埃粒子在线监测系统/无尘室在线监测系统公司推荐