Two Sum
Code:
O(n):
class Solution { public: vector<int> twoSum(vector<int> &numbers, int target) { vector<int> res; map<int,int> mapping; int n=numbers.size(); for (int i=0; i<n; ++i) if (mapping[ target - numbers[i]]){ res.push_back(mapping[ target - numbers[i]]); res.push_back(i+1); } else mapping[ numbers[i] ] = i+1; return res; } };
O(nxm):
class Solution { public: vector<int> twoSum(vector<int> &numbers, int target) { vector<int> res; int n=numbers.size(); for(int i=0;i<n;i++) for(int j=i+1;j<n;j++) if(numbers[i]+numbers[j]==target){ res.push_back(i+1); res.push_back(j+1); return res; } return res; } };
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 理解Rust引用及其生命周期标识(下)
· 从二进制到误差:逐行拆解C语言浮点运算中的4008175468544之谜
· .NET制作智能桌面机器人:结合BotSharp智能体框架开发语音交互
· 软件产品开发中常见的10个问题及处理方法
· .NET 原生驾驭 AI 新基建实战系列:向量数据库的应用与畅想
· Ollama本地部署大模型总结
· 2025成都.NET开发者Connect圆满结束
· langchain0.3教程:从0到1打造一个智能聊天机器人
· 用一种新的分类方法梳理设计模式的脉络
· C 语言内存布局深度剖析:从栈到堆,你真的了解吗?