#每日一题2018/3/20

Leetcode 01（*还有待测改进方法）

好几个月没打代码后熟悉一下map的用法。

此方法的改进点：因为和是由两个数组元素组成，若错过了第一个，也不会错过第二个。省去了单开一个循环初始化map的时间。

class Solution {
public:
    vector twoSum(vector& nums, int target) 
	{
        map lookup;
        int N=nums.size();
        for(int i=0;i ret;
        		ret.push_back(lookup[target-value]);
        		ret.push_back(i);
        		return ret;
			}
			lookup.insert(pair(value,i));
		}
    }
};

此方法时间依然非最优。留下今后思考：

http://blog.csdn.net/yake827/article/details/50995807 中的hash法

POJ 2503

熟悉了map以及sscanf的用法

#include 
#include 
#include