#每日一题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 
#include 
#include 
using namespace std;

int main()
{
	map d;
	char str1[12],str2[12],str[30];
	while(gets(str))
	{
		if(strlen(str)==0)
		{
			break;
		}
		sscanf(str,"%s %s",str1,str2);
		d[str2]=str1;
	}
	string str3,out;
	while(cin>>str3)
	{
		out=d[str3];
		if(out.length()==0)
		{
			cout<<"eh"<


你可能感兴趣的:(每日一题)