leecode刷题

记录一下刷leecode的我的答案
可能会比较浅显希望各位路过的能指点指点一起进步

1、给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> num;
        for (auto i=0; i<=nums.size(); ++i){
            for (auto j=i+1; j<=nums.size(); ++j){
                if (nums[i]+nums[j]==target){
                    num.push_back(i);
                    num.push_back(j);                    
                }
            }
        }return num;
    }
};

我发现昨晚写的这个好像不太行，好像只能对这组容器运行成功，换另一个就不太行，今早看了个是成功了的，贴出来：https://blog.csdn.net/liyuanbhu/article/details/51050095

vector<int> twoSum1(vector<int> &nums, int target){
    map<int, int> lookup;
    int N = nums.size();
    for (int i=0; i<N; i++)
        lookup.insert(pair<int, int>(nums[i], i));
    for (int i=0; i<N; i++){
        int value = target - nums[i];
        if (lookup.count(value) && lookup[value] != i){
            vector<int> ret;
            ret.push_back(i);
            ret.push_back(lookup[value]);
            return ret;
        }
    }
}

这里有一篇map的介绍：https://blog.csdn.net/shuzfan/article/details/53115922
给我感觉就是一个多值容器，数据都成对存在

2、给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807

猜你喜欢