哈希表练习题(2024/5/29)

1有效的字母异位词

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

提示:

  • 1 <= s.length, t.length <= 5 * 104
  • s 和 t 仅包含小写字母

思路:数组其实就是一个简单哈希表,而且这道题目中字符串只有小写字符,那么就可以定义一个数组,来记录字符串s里字符出现的次数。

  1. 计数器

    • 代码中的 record 数组就是一个哈希表,用于统计每个字母在字符串中出现的次数。
  2. 映射关系

    • 将字母映射到哈希表中的索引位置,通过字符与索引的对应关系,实现了字符出现次数的统计。
  3. 查找表

    • 在遍历第二个字符串时,通过哈希表快速查找并更新字符出现的次数。
  4. 返回结果

    • 最终,通过检查哈希表中每个元素是否为0,确定两个字符串是否为字母异位词。

代码:

class Solution {
public:// 判断两个字符串是否为字母异位词bool isAnagram(string s, string t) {// 记录字符出现次数的数组,初始值全部为0int record[26] = {0};// 遍历字符串s,更新字符出现次数for (int i = 0; i < s.size(); i++) {record[s[i] - 'a']++;}// 遍历字符串t,更新字符出现次数for (int i = 0; i < t.size(); i++) {record[t[i] - 'a']--;}// 检查所有字符出现次数是否均为0,若不是则返回falsefor (int i = 0; i < 26; i++) {if (record[i] != 0) {return false;}}// 所有字符出现次数均为0,返回truereturn true;}
};

2两个数组的交集

给定两个数组 nums1 和 nums2 ,返回 它们的 

交集

 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1:

输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]

示例 2:

输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[9,4]
解释:[4,9] 也是可通过的

提示:

  • 1 <= nums1.length, nums2.length <= 1000
  • 0 <= nums1[i], nums2[i] <= 1000

思路:

   输出结果中的每个元素一定是唯一的,也就是说输出的结果的去重的, 同时可以不考虑输出结果的顺序    要用到哈希数据结构:unordered_set 

  1. 创建集合

    • 首先创建一个用于存储结果的无序集合 result_set,以及将第一个数组 nums1 转化为无序集合 nums_set,方便进行快速查找。
  2. 查找交集

    • 遍历第二个数组 nums2 中的每个元素,在 nums_set 中查找是否存在相同元素,若存在则将其加入结果集合 result_set 中。
  3. 返回结果

    • 最后将结果集合转化为数组并返回。

代码:

class Solution {
public:// 求两个数组的交集vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {// 用于存储结果的无序集合unordered_set<int> result_set; // 创建一个无序集合来存储结果// 将 nums1 转化为无序集合,方便进行查找unordered_set<int> nums_set(nums1.begin(), nums1.end()); // 将 nums1 转化为无序集合// 遍历 nums2,查找是否存在于 nums1 中,存在则加入结果集合for (int num : nums2) { // 遍历 nums2 中的每个元素if (nums_set.find(num) != nums_set.end()) { // 查找当前元素是否在 nums1 中result_set.insert(num); // 如果在,将当前元素加入结果集合}}// 将结果集合转化为数组并返回return vector<int>(result_set.begin(), result_set.end()); // 将结果集合转化为数组并返回}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/19090.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C语言数据结构堆排序、向上调整和向下调整的时间复杂度的计算、TopK问题等的介绍

文章目录 前言一、堆排序1. 排升序&#xff08;1&#xff09;. 建堆&#xff08;2&#xff09;. 排序 2. 拍降序&#xff08;1&#xff09;. 建堆&#xff08;2&#xff09;. 排序 二、建堆时间复杂度的计算1. 向上调整时间复杂度2. 向下调整时间复杂度 三、TopK问题总结 前言 …

Java事务入门:从基础概念到初步实践

Java事务入门&#xff1a;从基础概念到初步实践 引言1. Java事务基础概念1.1 什么是事务&#xff1f;1.2 为什么需要事务&#xff1f; 2. Java事务管理2.1 JDBC 的事务管理2.2 Spring 事务管理2.2.1 Spring JDBC2.2.1.1 添加 Spring 配置2.2.1.2 添加业务代码并测试验证 2.2.2…

Vue项目中使用router

Vite项目中使用router的步骤&#xff1a; 1.安装路由器库&#xff1a; npm install vue-router4 2.创建路由配置&#xff1a;通常命名为 router.js 或者 router/index.js import { createRouter, createWebHashHistory } from vue-router;import Login from ../views/Login.vu…

Jpg与png图片区别

Jpg与png图片有什么区别&#xff1f; JPG&#xff08;或JPEG&#xff09;和PNG是两种广泛使用的图像文件格式&#xff0c;它们在压缩技术、文件大小、图像质量、透明度支持等方面有显著的不同&#xff1a; 压缩技术: JPG: 使用有损压缩技术。这意味着在压缩过程中&#xff0c;一…

43-3 应急响应 - WebShell查杀工具

一、WebShell 简介 WebShell是一种以asp、php、jsp等网页文件形式存在的代码执行环境,通常用于网站管理、服务器管理和权限管理等操作。然而,如果被入侵者利用,它也可以用于控制网站服务器。具有完整功能的WebShell通常被称为"大马",而功能简单的则称为"小马…

20240529训练题目(西安交通大学 2024年程序设计竞赛校赛)

题目 D题 欢迎来到瑟莉姆大人的享乐宴会&#xff01; 宴会中一共有n个访客&#xff0c;编号1∼n。为了更好地控制影的力量&#xff0c;瑟莉姆要求有n−1个访客都恰好受 到另一个访客的支配&#xff0c;而剩下的那个人成为总支配者&#xff0c;支配其他n−1名访客。访客间的直…

监控易军队信息化运维:支持网闸隔离技术,实现多安全域的统一监控

随着信息技术的迅猛发展&#xff0c;军队的信息化建设也在不断推进&#xff0c;信息化运维成为了保障军队正常运作的关键环节。然而&#xff0c;军队的信息化运维现状仍面临诸多挑战&#xff0c;如设备种类多、数据处理量大、专业技术要求高以及信息安全隐患等。针对这些问题&a…

海外仓能用什么系统?一篇文章给你讲明白

海外仓作为跨境电商物流的重要组成部分&#xff0c;越来越受到国内企业的关注。对于中小型海外仓来说&#xff0c;怎么选择一个合适的海外仓系统&#xff0c;成为了一个亟待解决的问题。 今天我们就用一篇文章给大家讲清楚&#xff0c;怎么根据自己海外仓的特点&#xff0c;选…

MySQL sum后再计算percentage的多种解决办法

over() 函数&#xff0c;最简单的一种 以下是SQL片段&#xff0c;在外面嵌套一个Select是因为over 不会SQL语句所有的data sum&#xff0c;而不是 limit 之后的数据&#xff0c;所以需要先limit 在over&#xff08;&#xff09; SELECT b.*,ROUND(b.amount*100 / SUM(b.amount…

将IP添加到基础设计

将IP添加到基础设计 本节介绍将AXI IP添加到设计中。 添加低速外设&#xff08;AXI4 Lite&#xff09; 1.将等效IP添加到框图中。例如&#xff0c;对于AXI GPIO&#xff1a; a.右键单击方框图中的任意位置&#xff0c;然后选择“添加IP”。 b.搜索并双击AXI GPIO以添加IP。 2.双…

如何自己搭建一个简单的web api 环境 主流语言C# 编译器推荐VS2022

标题如何自己搭建一个简单的web api 环境 主流语言C# 编译器推荐VS2022 搭建一个简单的Web API环境&#xff0c;可以使用C#和Visual Studio 2022来实现。这里我们将使用ASP.NET Core来创建一个基本的Web API项目。以下是详细步骤&#xff1a; 安装必要的软件 Visual Studio 2…

[数据集]EEG数据集汇总

目录 1. EEG简介 2. 可用数据集 2.1. A large and rich EEG dataset for modeling human visual object recognition 2.2. A multi-modal open dataset for mental-disorder analysis 2.3. An EEG motor imagery dataset for brain computer interface in acute stroke pa…

双指针+前缀和,蓝桥云课 近似gcd

一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 0近似gcd - 蓝桥云课 (lanqiao.cn) 二、解题报告 1、思路分析 考虑近似gcd的子数组的特点&#xff1a;不为g的倍数的数字个数小于等于1 我们用前缀和pre[]来存储不为g的倍数的数字个数 那么枚举左端点l&a…

数据结构(八)二叉树、哈希查找

文章目录 一、树&#xff08;一&#xff09;概念1. 前序遍历&#xff1a;根左右2. 中序遍历&#xff1a;左根右3. 后序遍历&#xff1a;左右根4. 层序遍历&#xff1a;需要借助队列实现 &#xff08;二&#xff09;代码实现&#xff1a;二叉树1. 结构体定义2. 创建二叉树1. 注意…

pytest识别测试用例的机制以及和unittest的区别

pytest识别测试用例的机制 文件 以test_开头或以_test结尾的python文件&#xff0c;即test_.py或_test.py类&#xff0c;在第一点识别到的文件中的类&#xff0c;且满足一下任一条件&#xff1a; 1&#xff09;以Test_开头&#xff0c;且没有__init__()初始化函数的类&#xf…

LED显示屏模组七大参数

LED模组是LED显示屏的核心组件&#xff0c;它包含LED线路板和外壳&#xff0c;将LED灯珠按照特定规则排列并封装&#xff0c;通常还会进行防水处理。随着LED显示屏行业的发展及其广泛应用&#xff0c;LED模组的功能和作用变得愈加重要。那么&#xff0c;LED模组的七大参数是什么…

黑马es数据同步mq解决方案

方式一:同步调用 优点:实现简单&#xff0c;粗暴 缺点:业务耦合度高 方式二:异步通知 优点:低耦含&#xff0c;实现难度一般 缺点:依赖mq的可靠性 方式三:监听binlog 优点:完全解除服务间耦合 缺点:开启binlog增加数据库负担、实现复杂度高 利用MQ实现mysql与elastics…

深度学习创新点不大但有效果,可以发论文吗?

深度学习中创新点比较小&#xff0c;但有效果&#xff0c;可以发论文吗&#xff1f;当然可以发&#xff0c;但如果想让编辑和审稿人眼前一亮&#xff0c;投中更高区位的论文&#xff0c;写作永远都是重要的。 那么怎样“讲故事”才能让论文更有吸引力&#xff1f;我总结了三点…

【Python】解决Python报错:TypeError: ‘int‘ object is not iterable

&#x1f9d1; 博主简介&#xff1a;阿里巴巴嵌入式技术专家&#xff0c;深耕嵌入式人工智能领域&#xff0c;具备多年的嵌入式硬件产品研发管理经验。 &#x1f4d2; 博客介绍&#xff1a;分享嵌入式开发领域的相关知识、经验、思考和感悟&#xff0c;欢迎关注。提供嵌入式方向…

PESocket客户端链接服务器出现The requested operation caused a stack overflow.

注意服务器启动、设置日志的顺序&#xff1a;服务先启动、设置日志后启动 bug描述&#xff1a;先设置服务器的日志&#xff0c;在启动服务器&#xff0c;具体代码如下&#xff0c;启动后出现The requested operation caused a stack overflow. //客户端服务器设置日志client.S…