代码随想录算法训练营第七天|454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

454. 很简单过

383. iterate through map use this:

for(auto i : mp){
            if(i.second < 0){
                return false;
            }
        }

最后这个查看map里还剩什么的时候，可以剩字母>0，但是不能 出现<0;

15. 

注意怎么initialize一个nested vector：

        vector<vector<int>> res(n,vector<int>(n, 0));

注意left和right每次都要恢复到left = i + 1，right = nums.size() - 1 

        for loop负责iterate i，left和right每次都要重新从两头往中间靠

关于去重

        nums[i]的去重：判断是否和nums[i - 1]一样  

        nums[left]和nums[right]的去重：判断是否和nums[left - 1], nums[right + 1]一样，注意用

        while ，连续去重，见line 30-31 

            

注意绿字

 18.四数之和先跳过

思路基本相同，固定nums[i]和nums[k]，中间一个left一个right组成