第35天(中等题 数据结构)

news/2025/11/24 23:21:17/文章来源:https://www.cnblogs.com/wy0518/p/19266196

打卡第三十五天
2道中等题

image

题目:
image

思路:先统计每个数字的出现次数,遍历数组,对于每个数字 i,检查 target - i 是否存在且还有剩余次数,找到一对就减少两个数字的计数

代码:

class Solution {
public:vector<vector<int>> pairSums(vector<int>& nums, int target) {unordered_map<int, int> search;vector<vector<int>> res;// 存储结果的二维数组for (auto &i : nums){++search[i];}        for (auto &i : nums) {if (search[i]-- > 0 && search[target - i]-- > 0){//search[i]-- > 0:检查数字 i 是否还有剩余次数,并立即减少计数res.push_back({i, target - i});//将找到的数对添加到 res 的末尾}}return res;}
};

耗时≈一小时 明天继续

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

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

相关文章

2025美国留学求职机构实力解析:你的职场Offer引路人在哪?

2025美国留学求职机构实力解析:你的职场Offer引路人在哪?美国作为全球教育与就业的核心高地,其留学申请的复杂性与职场竞争的激烈程度双重叠加,让专业的留学求职机构成为学子们的重要助力。优质机构不仅能攻克院校…

Universal Fit 3-Button Metal Flip Remote Key (5pcs/lot) – KEYDIY KD NB29-3 for Euro/American Cars

Universal Remote Keys for European & American Vehicles: The KD NB29-3 Solution Problem: The Key Replacement Headache For automotive repair shops and car owners in Europe and America, finding reliab…

2025美国科研中介TOP5解析:从课题对接至成果落地全程护航

2025美国科研中介TOP5解析:从课题对接至成果落地全程护航美国顶尖高校的申请中,优质科研经历已成为核心竞争力,而科研课题匹配、教授资源对接、成果转化等环节的专业性,让美国科研中介成为学子的重要助力。本文综合…

根据缺少的文件查找deb包

有时候运行程序会出现有的文件找不到但是你又不知道在哪个包里面的问题。 下载这个可能需要fq。 sudo apt install apt-file sudo apt-file update # 寻找libncurses.so.5的deb包 sudo apt-file find libncurses.so.5 …

第一个Vue2程序

在文件开头引入 Vue<script src = "../js/vue.js"></script>创建 Vue 托管的容器<div id="app"> </div>创建 Vue 并挂载到 id 为 app 的 html 元素上new Vue({template :…

2025美国留学生求职中介TOP5:厚仁教育领衔,精准匹配名企资源

2025美国留学生求职中介TOP5:厚仁教育领衔,精准匹配名企资源美国作为全球职业发展高地,其求职市场竞争激烈、招聘流程独特,签证政策与身份规划更是留学生求职的关键壁垒。专业的美国求职中介能凭借本土资源、行业经…

2025年11月美国付费实习中介实力榜:谁为你的职场竞争力加码?实战派机构都有这些特质

2025年11月美国付费实习中介实力榜:谁为你的职场竞争力加码?实战派机构都有这些特质美国作为全球职业发展高地,优质实习经历是留学生突破就业壁垒的核心竞争力。但美国企业实习申请流程严苛、人脉资源壁垒高,专业的…

CF1097F Alex and a TV Show

Sol 思路挺曲折的。 以下所有公式均表示模 \(2\) 意义下的答案。 假设 \(s_i\) 表示集合 \(s\) 的 \(i\) 的出现次数对 \(2\) 取模的余数。 如果没有 \(3\) 操作直接 bitset 就可以了。 令 \(V\) 表示值域上限。考虑 \…

Git 最速上手

配置git身份git config --globle user.name "用户名" git config --globle user.email "邮箱"初始化本地 Git 仓库git init将项目文件添加到暂存区git add ." . " 会将当前目录下所有文…

Ubuntu 24.04 安装 libncurses.so.5

用Ubuntu24在编译AOSP时遇到这个问题。 参考:https://askubuntu.com/questions/1531398/how-to-install-libncurses-so-5-for-ubuntu-24-04 解决: # 注意权限,可以先创建,再给写权限 echo "deb http://securi…

Universal 3-Button Flip Remote Key for VW - 5pcs/Lot (VW Compatible, Mechanic Owner Friendly)

KEYDIY KD NB34-3 Universal Flip Remote Key: The Solution to VW Key Woes In the world of automotive repair, few issues cause as much frustration as unreliable, overpriced key replacements—especially fo…

48

所学时间:10小时 博客量:1 代码量:几百 所学知识:人机交互,ai故事生成平台前端

生成对抗网络训练优化技术解析

本文深入探讨生成对抗网络的三大训练优化技术:Wasserstein距离解决模式崩溃问题、博弈论平衡控制提升训练稳定性、渐进式增长架构实现高分辨率图像生成。通过理论分析和代码实例展示如何改进GAN训练过程。GANs in com…

基于相控微波光子滤波器的旋转诱导相位差解调

级联MRR-ODSB-MPF 📚 使用须知本博客内容仅供学习参考 欢迎交流讨论文献阅读:Sagnac-ODSB-MPF核心原理首次将相位控制MPF用于Sagnac解调。将旋转引起的相位差 Δφ,通过色散元件,转化为微波光子滤波器的频率响应偏…

KEYDIY KD NB33-3 3-Button Universal Flip Remote Key for VW (5pcs/lot)

Introduction: The Frustration of VW Key Replacement For European and American automotive repair professionals and VW owners alike, the stress of a lost, broken, or malfunctioning remote key is all too …

警钟长鸣 - -Graphic

以下错误❌你已经犯过了,请注意改正! 该随笔将 持续更新变量的使用 看下面一段代码 string s; cin>>s; n--;其中,\(n\) 表示字符串的长度。这里减去 \(1\) 看似方便了循环写小于等于的习惯,却忽略了后面这一…

博客园你好

博客园你好zq.zhaopin.COM/moment/84852204 zq.zhaopin.COM/moment/84852223 zq.zhaopin.COM/moment/84852207 zq.zhaopin.COM/moment/84852209 zq.zhaopin.COM/moment/84852210 zq.zhaopin.COM/moment/84852211 zq.zh…

2025.11.24总结

梳理一下最近遇到的bug以及如何解决的,问ai大多都能解决 1.后端接口无响应,postman也无法测试,url直接访问也是404, 原因是环境配置上面,后端一开始配置的端口是81,而后面用ai生成的代码不知道这一点,导致访问8…

第一天—C++语法基础

一、开篇:查看 C++ 编译器版本 在学习 C++ 之前,了解了首先如何知道自己使用的编译器支持哪个 C++ 标准(如 C++11、C++17 等),这对后续使用新特性至关重要。通过__cplusplus宏可以直接查看: #include <iostre…