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

D8 242. 移除链表元素

209 字母异位词(力扣:[https://leetcode.cn/problems/valid-anagram/])

条件: 给定两个字符串,判断调换字母顺序后能否一一对应;
Tips:

  1. 判断元素出现次数首选哈希表,也就是把非顺序数字字符映射到有序简单(如数组)的结构,方便根据index快速索引;
    这里的元素数量有限(小写字母26个)所以可以选数组;
  2. 注意虽然描述是s在t前,但实际比较不应分先后,也就是会存在t比s字符串长的情况,所以最后检索record时要保证没有1和-1;
点击查看代码
class Solution {
public:bool isAnagram(string s, string t) {//record只用记录26个字母各自出现次数,只有小写的26个int record[26] = {0};//遍历s,如s[0]是a,则record[0]也就是record[s[0] - a]计数加一for( int index = 0; index < s.size(); record[ s[index] - 'a' ] ++, index++ ){}//遍历t,如t[0]是a,则record[0]也就是record[t[0] - a]计数减一for( int index = 0; index < t.size(); record[ t[index] - 'a' ] --, index++ ){}//检查record,内全为0则为异位词,出现1或-1则非异位词//注意-1!所以if条件要列为不等而非小于for( int index = 0; index < 26; index++ ){if(record[index] != 0) { return false; }}return true;}
};

349 两个数组的交集(力扣:[https://leetcode.cn/problems/intersection-of-two-arrays/])
条件: 给定两个数组,返回交集,交集元素不重复且可以不考虑顺序;
Tips:

  1. 不重复(非multi的set的属性)且可以不考虑顺序(哈希桶按照求余存储而非原顺序)使用unordered_set,具体见代码注释,代码来源deepseek
点击查看代码

class Solution {
public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {//要求结果没有重复元素,所以直接定义为无序setunordered_set<int> ans = {};//将nums1去重,使用构造函数而不是直接赋值unordered_set<int> originNums1(nums1.begin(), nums1.end());//再一个一个拿nums2的和去重后的nums1比较,由于unordered set可以使用find直接索引所以复杂度为O(1);//范围循环只适用于数组和容器,这里遍历nums2等效于auto np = nums2.begin(); np != nums2.end; np++,此时循环体内需要定义int num = *np;for( int num : nums2 ){//将nums2的元素使用find在nums1里查找,if意为find找不到num会返回nums1.end()if( originNums1.find(num) != originNums1.end() ){//插入到答案集合里ans.insert(num);}}//这里不需要返回一个新名称的容器return vector<int>(ans.begin(), ans.end());}
};
http://www.jsqmd.com/news/593175/

相关文章:

  • Scarab重构空洞骑士模组管理:智能依赖解析与自动化安装的革新实践
  • 提升游戏开发效率:用快马平台一键生成小恐龙游戏高质量基础模板
  • 2026年哪些写作习惯最容易被AIGC误判:特征分析和规避方法 - 还在做实验的师兄
  • 告别药物研发效率困境:用REINVENT4实现智能分子设计范式突破
  • OpenClaw 对接微信机器人配置全教程:从 0 到 1 搭建个人 AI 助手
  • Gin 框架进阶系列(四):中间件机制深入
  • 论文不同章节降AI策略不同:分章节精准处理的完整教程 - 还在做实验的师兄
  • 告别重复造轮子:用快马AI一键生成嵌入式驱动与协议栈代码
  • 大众点评数据采集终极指南:15分钟搭建智能爬虫系统
  • STM32入门——实时时钟(20)
  • 用Unity 2D碰撞体+Effector,5分钟实现《星露谷物语》式的磁铁吸附效果
  • Kotlin的泛型上下界,枚举 和 字符串资源的区别
  • 告别手动调参:利用快马ai批量对比优化openclaw配置效率提升十倍
  • Roots and the Stars[1]
  • ai辅助开发新体验:让快马ai帮你打造智能win10安装准备助手
  • 降AI前需要做哪些准备:规范操作流程和自查清单 - 还在做实验的师兄
  • 利用快马平台快速原型设计,模拟智能应用控制拦截提示界面
  • 价值:社会对劳动所产生的效用增量形成的局部共识
  • 基于微电网的小信号建模下垂控制稳定性的根轨迹分析
  • MySQL 8.0 与 5.7 全维度深度对比:核心差异、技术演进与新手选型终极指南
  • 基于.NET的Windows窗体编程之WinForms布局简介
  • 云边端数据一致性:分布式事务的实现方法
  • 降AI后怎么验证效果:多平台交叉检测的完整操作方法 - 还在做实验的师兄
  • 告别重复劳动:用快马生成智能安装脚本,一键统一团队openclaw环境配置
  • D8 209.字母异位词 349.两个数组的交集
  • python tarfile
  • AI时代的价值冲击——共识瓦解与转型阵痛
  • 赋能crm新智能:利用快马ai模型实现客户分析与话术建议
  • 降AI工具处理理科公式和图表对比:哪款保留效果最好 - 还在做实验的师兄
  • ESP32 YoRadio架构深度解析:开源网络收音机实现原理与技术配置指南