代码随想录训练营第五天 242有效的字母异位词 349两个数组的交集 202快乐数 1两数之和

本文主要是介绍代码随想录训练营第五天 242有效的字母异位词 349两个数组的交集 202快乐数 1两数之和,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

第一题:

原题链接:242. 有效的字母异位词 - 力扣(LeetCode)

思路:

首先定义一个unordered_map<char, int> map,它存放的key,value格式的数据,而且key不能重复。
然后我们遍历第一个字符串s,将统计每个字符出现的次数,接着遍历第二个字符串t,一旦遇到相同的字符我们将出现次数-1;

最后遍历map中的每个元素,只要有元素的第二个值不为0,证明有字符不相同,返回false,否则返回true;

代码如下:

class Solution {
public:bool isAnagram(string s, string t) {if(s.size() != t.size()){return false;}unordered_map<char, int> map;for(int i = 0; i < s.size(); i++){map[s[i]] += 1;}for(int i = 0; i < t.size(); i++){map[t[i]] -= 1;}for(auto x : map){if(x.second != 0){return false;}}return true;}
};

第二题:

原题链接:349. 两个数组的交集 - 力扣(LeetCode)

思路:

首先先定义一个unordered_map<int, int> map,用于统计每个数字出现的个数。

遍历num1数组,将出现的元素进行统计。然后遍历第二个数组num2,当发现num2中出现的值在map中出现过,并且返回结果的数组res中没有这个值,就将这个值添加进res中,

最后返回数组。

这个思路是一开始的思路,数据结构没想好,导致需要各种补救操作,直接用unordered_set就好了。

一开始思路代码如下:

class Solution {
public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {unordered_map<int, int> map;vector<int> res;for(int i = 0; i < nums1.size(); i++){map[nums1[i]] += 1;}for(int i = 0; i < nums2.size(); i++){if(map[nums2[i]] != 0 && find(res.begin(), res.end(), nums2[i]) == res.end()){res.push_back(nums2[i]);}}return res;}
};

之后代码如下:

class Solution {
public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {unordered_set<int> set;unordered_set<int> set1;vector<int> res;for(auto num : nums1){set.insert(num);}for(auto num : nums2){set1.insert(num);}for(auto num : set1){if(set.find(num) != set.end()){res.push_back(num);}}return res;}
};

第三题:

原题链接:202. 快乐数 - 力扣(LeetCode)

思路:

首先定义数据结构unordered_set<int> set用来存放每次循环中的n值,一旦n值与set中的数值相同证明陷入死循环,返回false;

循环条件:

while(n != 1 && set.find(n) == set.end()),只有n不等于1才需要进行循环,等于1就直接返回true了,条件二只有set中没出现过n值,证明还没陷入死循环,接着执行循环中的内容。只要n不为1,则将n插入set中并且重新计算n值。

最后返回n是否为1.

代码如下:

class Solution {
public:bool isHappy(int n) {unordered_set<int> set;while(n != 1 && set.find(n) == set.end()){set.insert(n);n = GetNum(n);}return n == 1;}
private:int GetNum(int n){int res = 0;while(n){int a = n % 10;res += a * a;n /= 10;}return res;}
};

第四题:

原题链接:1. 两数之和 - 力扣(LeetCode)

思路:

定义unordered_map<int, int> map用于存放数组中每个元素的值及对应的下标。遍历整个数组,当发现当前遍历的数值和target相减之后的值出现在map中,说明这两个数值的下标为返回结果,将两个数值的下标添加进vector<int> res中。如果没有出现则将值和下标添加进map中。

最后返回res;

代码如下:

class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int, int> map;vector<int> res;for(int i = 0; i < nums.size(); i++){if(map.find(target - nums[i]) != map.end()){res.push_back(i);res.push_back(map[target - nums[i]]);}map[nums[i]] = i;}return res;}
};

这篇关于代码随想录训练营第五天 242有效的字母异位词 349两个数组的交集 202快乐数 1两数之和的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1052928

相关文章

Java的栈与队列实现代码解析

《Java的栈与队列实现代码解析》栈是常见的线性数据结构,栈的特点是以先进后出的形式,后进先出,先进后出,分为栈底和栈顶,栈应用于内存的分配,表达式求值,存储临时的数据和方法的调用等,本文给大家介绍J... 目录栈的概念(Stack)栈的实现代码队列(Queue)模拟实现队列(双链表实现)循环队列(循环数组

Python实现特殊字符判断并去掉非字母和数字的特殊字符

《Python实现特殊字符判断并去掉非字母和数字的特殊字符》在Python中,可以通过多种方法来判断字符串中是否包含非字母、数字的特殊字符,并将这些特殊字符去掉,本文为大家整理了一些常用的,希望对大家... 目录1. 使用正则表达式判断字符串中是否包含特殊字符去掉字符串中的特殊字符2. 使用 str.isa

Java数组初始化的五种方式

《Java数组初始化的五种方式》数组是Java中最基础且常用的数据结构之一,其初始化方式多样且各具特点,本文详细讲解Java数组初始化的五种方式,分析其适用场景、优劣势对比及注意事项,帮助避免常见陷阱... 目录1. 静态初始化:简洁但固定代码示例核心特点适用场景注意事项2. 动态初始化:灵活但需手动管理代

使用Java将DOCX文档解析为Markdown文档的代码实现

《使用Java将DOCX文档解析为Markdown文档的代码实现》在现代文档处理中,Markdown(MD)因其简洁的语法和良好的可读性,逐渐成为开发者、技术写作者和内容创作者的首选格式,然而,许多文... 目录引言1. 工具和库介绍2. 安装依赖库3. 使用Apache POI解析DOCX文档4. 将解析

C++使用printf语句实现进制转换的示例代码

《C++使用printf语句实现进制转换的示例代码》在C语言中,printf函数可以直接实现部分进制转换功能,通过格式说明符(formatspecifier)快速输出不同进制的数值,下面给大家分享C+... 目录一、printf 原生支持的进制转换1. 十进制、八进制、十六进制转换2. 显示进制前缀3. 指

C++中初始化二维数组的几种常见方法

《C++中初始化二维数组的几种常见方法》本文详细介绍了在C++中初始化二维数组的不同方式,包括静态初始化、循环、全部为零、部分初始化、std::array和std::vector,以及std::vec... 目录1. 静态初始化2. 使用循环初始化3. 全部初始化为零4. 部分初始化5. 使用 std::a

shell编程之函数与数组的使用详解

《shell编程之函数与数组的使用详解》:本文主要介绍shell编程之函数与数组的使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录shell函数函数的用法俩个数求和系统资源监控并报警函数函数变量的作用范围函数的参数递归函数shell数组获取数组的长度读取某下的

使用Python实现全能手机虚拟键盘的示例代码

《使用Python实现全能手机虚拟键盘的示例代码》在数字化办公时代,你是否遇到过这样的场景:会议室投影电脑突然键盘失灵、躺在沙发上想远程控制书房电脑、或者需要给长辈远程协助操作?今天我要分享的Pyth... 目录一、项目概述:不止于键盘的远程控制方案1.1 创新价值1.2 技术栈全景二、需求实现步骤一、需求

Java中Date、LocalDate、LocalDateTime、LocalTime、时间戳之间的相互转换代码

《Java中Date、LocalDate、LocalDateTime、LocalTime、时间戳之间的相互转换代码》:本文主要介绍Java中日期时间转换的多种方法,包括将Date转换为LocalD... 目录一、Date转LocalDateTime二、Date转LocalDate三、LocalDateTim

jupyter代码块没有运行图标的解决方案

《jupyter代码块没有运行图标的解决方案》:本文主要介绍jupyter代码块没有运行图标的解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录jupyter代码块没有运行图标的解决1.找到Jupyter notebook的系统配置文件2.这时候一般会搜索到