leetcode_two sum()

最近觉得自己很渣，所以在这里立下flag，从今天开始每天刷一道leetcode上的题目，并且在这里进行代码整理，闲话少说，进入正题：

一、Two sum

题目要求：

我的答案：

    vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int, int> hash;vector<int> result;for (int i = 0; i < nums.size(); i++) {int numberToFind = target - nums[i];if (hash.find(numberToFind) != hash.end()) {result.push_back(hash[numberToFind]);result.push_back(i);return result;}hash[nums[i]] = i;}return result;}

思路解析：

这个题目还是参考了别人的答案的，因为自己没想到好的办法。具体思路就是用目标数据target减去数组nums中第i个数据得到值numbertofind，然后在hash中寻找numbertofind，若能找到，则把i与numbertofind的下表按大小顺序输出，程序结束，若找不到，则把第i个数据与其下标压入hash，然后遍历第i+1个数据，直到找多正确的组合或者遍历完所有的数据，程序退出。

假如这里要求是三个不同的数据相加得到target，这种办法将不再适用。

leetcode_two sum()相关推荐

go build 编译报错 missing go.sum entry for module providing package
go build 编译报错 missing go.sum entry for module providing package 解决方法 // 移除未使用的依赖 go mod tidy 再次编译,就可 ...
pytorch之expand，gather，squeeze，sum，contiguous，softmax，max，argmax
目录 gather squeeze expand sum contiguous softmax max argmax gather torch.gather(input,dim,index,out=N ...
C语言计算e1 1/1！ 1/2！,c语言程序填空下面程序是计算sum=1+(1+1/2)+(1+1/2+1/3)+…(1+1/2...
匿名用户 1级 2016-06-25 回答 <C语言>综合练习题一注意:以下"□"为空格,为回车一.单选题1.阅读以下程序,当输入数据的形式为:25,13,10,正确的 ...
PyTorch 笔记（07）— Tensor 的归并运算（torch.mean、sum、median、mode、norm、dist、std、var、cumsum、cumprod）
1. Tensor 归并运算函数此类操作会使输出形状小于输入形状,并可以沿着某一维度进行指定操作,如加法, 既可以计算整个 tensor 的和,也可以计算 tensor 每一行或者每一列的和, 常 ...
[leetcode] Minimum Path Sum
Minimum Path Sum Given a m x n grid filled with non-negative numbers, find a path from top left to b ...
usaco ★Zero Sum 和为零
★Zero Sum 和为零请考虑一个由 1 到 N(N=3, 4, 5 ... 9)的数字组成的递增数列:1 2 3 ... N. 现在请在数列中插入"+"表示加,或者" ...
二叉树：路径之和 Path Sum
给定一个二叉树与整数sum,找出所有从根节点到叶结点的路径,这些路径上的节点值累加和为sum 即创建一个二叉树,要求二叉树中有一个路径从根节点到叶节点到路径加起来代表到和为给定的sum 如下二叉树 ...
递归/回溯：Combination Sum II数组之和
问题如下: 已知一组数(其中有重复元素),求这组数可以组成的所有子集中,子集中的各个元素和为整数target的子集,结果中无重复的子集. 例如: nums[] = [10, 1, 2, 7, 6, ...
Minimum Path Sum
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which ...

leetcode_two sum()

leetcode_two sum()相关推荐

最新文章

热门文章