技术栈

LeetCode之两数之和

黎明blooms2024-05-24 22:14

1.题目链接

1. 两数之和 - 力扣(LeetCode)https://leetcode.cn/problems/two-sum/

2.题目解析

1.可以使用暴力两重循环匹配。

2.可以使用hash表存储每个数的下标,然后就能实现快速查找匹配。

cpp 复制代码
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {

        map<int,int> m;

        for(int i=0;i<nums.size();i++)
        {
            if(m.find(target-nums[i])!=m.end())
            {
                return {i,m[target-nums[i]]};
            }
            m[nums[i]]=i;
        }
        return {};
    }
};
上一篇:设计模式--备忘录模式
下一篇:【EXCEL_VBA_基础知识】15 使用ADO操作外部数据
相关推荐
NAGNIP
20 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队
21 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja
1 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下
1 天前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶
1 天前
算法 --- 字符串
算法
博笙困了
1 天前
AcWing学习——差分
c++·算法
NAGNIP
1 天前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP
1 天前
大模型微调框架之LLaMA Factory
算法
echoarts
1 天前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客
1 天前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南03Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用0446个Nano-banana 精选提示词,持续更新中05UV安装并设置国内源06A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程07保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)08conda中设置镜像地址(附所有可换的地址)09Spec-Kit 使用指南10KGG转MP3工具|非KGM文件|解密音频