【LeetCode】每日一题(5)

简介: 【LeetCode】每日一题(5)

题目:2341. 数组能形成多少数对 - 力扣(Leetcode)


题目的接口:

class Solution {
public:
    vector numberOfPairs(vector& nums) {
    }
};

解题思路:

做了一个星期的每日一题,终于终于,力扣出了一道简单题,真是快乐。


这道题的思路很简单,


我的解法是:


遍历数组,直接用哈希计数,当达成题目条件,也就是形成数对的时候,


重置那个数的计数,cnt++,再继续遍历,


最后再遍历哈希表,把不成数对的数的个数加在一起,


将cnt 和 不成数对的数的个数和返回即可。


代码:

class Solution {
public:
    vector numberOfPairs(vector& nums) {
        //建一个哈希
        unordered_map map;
        int cnt = 0;
        //遍历数组
        for(const auto& e : nums)
        {
            //计数
            map[e]++;
            //形成数对,重置计数
            if(map[e] == 2)
            {
                map[e] = 0;
                cnt++;
            }
        }
        int sum = 0;
        //遍历哈希,计算剩余数字个数
        for(const auto& e : map)
        {
            sum += e.second;
        }
        return {cnt, sum};
    }
};


过啦!!!

不管怎么说,之前的题目或多或少有借鉴大佬的解题思路,


每次看题解的时候总是觉得:


这怎么想的出来啊,太妙了,站在巨人的肩膀上真的很幸福,


当真正完全用自己的思路写出题目(而且还不是无脑暴力题解的时候)


真的是非常有成就感,心情见小标题:过啦!!!



写在最后:

以上就是本篇文章的内容了,感谢你的阅读。


如果喜欢本文的话,欢迎点赞和评论,写下你的见解。


如果想和我一起学习编程,不妨点个关注,我们一起学习,一同成长。


之后我还会输出更多高质量内容,欢迎收看。


相关文章
|
算法 数据可视化 数据挖掘
MATLAB中常用的数学函数及其应用示例
MATLAB中常用的数学函数及其应用示例
《信号分析与处理》期末复习题库整理(题目+手写知识点+答案+期末知识点精细)(二)
《信号分析与处理》期末复习题库整理(题目+手写知识点+答案+期末知识点精细)(二)
248 0
|
设计模式 Java 容器
聊聊Java设计模式-访问者模式
访问者模式(Visitor Pattern)指将作用域某种数据结构中的各元素的操作分离出来封装成独立的类,使其在不改变数据结构的前提下可以添加作用于这些元素的新的操作。
141 3
聊聊Java设计模式-访问者模式
|
算法 测试技术 C#
【单调栈】LeetCode:1944队列中可以看到的人数
【单调栈】LeetCode:1944队列中可以看到的人数
|
传感器 数据采集 安全
4大技术亮点支撑应用优势 全新一代旗舰型行业无人机千巡翼X4发布
随着无人机与数字成像技术的发展,无人机航测成为了重要的地理信息采集手段,也越来越受重视。据相关研报数据统计,预计2025年我国实景三维在自然资源领域的,以数据采集、处理为主的直接市场规模预计将达40亿元,推测2025年关联市场规模将达400亿元左右。在这样的产业趋势之下,无人机航测平台也在不断发展,2023年2月28日,千寻位置发布了全新一代旗舰型行业无人机平台——千巡翼X4。通过对前沿技术的深度融合,千巡翼X4具备强大的功能,并在体现出更多的应用优势。
4大技术亮点支撑应用优势 全新一代旗舰型行业无人机千巡翼X4发布
|
容器
2、表格和表单元素
2、表格和表单元素
158 0
2、表格和表单元素
|
弹性计算 缓存 监控
课时3: 实操讲解:微服务运行异常告警|学习笔记
快速学习课时3: 实操讲解:微服务运行异常告警
275 0
课时3: 实操讲解:微服务运行异常告警|学习笔记
|
传感器 人工智能 物联网
物联网教育现状和前景
物联网(The Internet of Things,简称IoT)是指通过各种传感器技术、射频识别技术(RFID)、全球定位系统(GPS)、激光扫描器等各种装置与技术,实时采集任何需要监控、连接和互动的物体,采集其声、光、热、电、力学、化学、生物、位置等各种信息,通过网络连接,实现对物体的智能化感知、识别和管理,从而实现物与物、物与人的信息交换和共享。
物联网教育现状和前景