leetcode Day1

1. 级数相加

做题比较慢主要是因为不熟悉STL容器vector

vector类似于数组，可以用下标访问

vector<int> num;

num[1],num[2]...都可表示

需要掌握基本：

push_back和emplace_back函数

前者类似于深拷贝：首先会调用构造函数构造这个临时对象，然后需要调用拷贝构造函数将这个临时对象放入容器中。原来的临时变量释放。

后者类似于浅拷贝：只克隆数据，重新生成。

size函数

注意返回的不是int ，是一个指针

迭代器

暂时掌握遍历。

最后一次错错因：中间遍历只需要从前面i的下一个开始即可，j的值不是0开始

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) 
    {
         vector<int> res;
        int i = 0, j = 0;        //错误，不应该是两次都从头开始遍历，中间遍历只需要从前面i的下一个开始即可
        for (vector<int>::iterator it = nums.begin(); it != nums.end(); it++,i++)
        {
            for (vector<int>::iterator it2 = nums.begin(); it2 != nums.end(); it2++,j++)
            {
                if ((*it) + (*it2) == target)        //优先级+3*4
                {
                    res.push_back(i);
                    res.push_back(j);
                    return res;
                }
            }
        }
        return res;
    }
};

修正后：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) 
    {
         vector<int> res;
        int i = 0, j = 1;
        for (vector<int>::iterator it = nums.begin(); it != nums.end(); it++,i++)
        {
            j=i+1;
            for (vector<int>::iterator it2 = it+1; it2 != nums.end(); it2++,j++)
            {
                if ((*it) + (*it2) == target)        //优先级+3*4
                {
                    res.push_back(i);
                    res.push_back(j);
                    return res;
                }
            }
        }
        return res;
    }
};

力扣上简单做法为map，我还不会，后面通过题目再学，不再拖慢进度了就。

总体来说第一题做的太慢了，纯纯基础题，后面加快速度。