问道amazon面试题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

问道amazon面试题

问道amazon面试题# JobHunting - 待字闺中

l*12012-01-08 08:01

1 楼

大牛们给说说，有code最好
打印从棋盘的一个角落到另一个角落所有路径，貌似careercap上只有找一条路径的
谢了先

d*d2012-01-08 08:01

2 楼

具体点，能怎么走？比如只能往左，左下，下走还是什么方向都可以？

l*a2012-01-08 08:01

3 楼

void GetPath(int size, int x,int y,vector& vec)
{
if(x==size&&y==size)
{ vector::iterator it;
for(it=vec.begin();it!=vec.end();++it) { cout<cout<return;
}
if(xvec.push_back('R');
GetPath(size,x+1,y,vec);
vec.pop_back();
}
if(yvec.push_back('D');
GetPath(size,x,y+1,vec);
vec.pop_back();
}
return;
}

【在 l**********1 的大作中提到】

: 大牛们给说说，有code最好
: 打印从棋盘的一个角落到另一个角落所有路径，貌似careercap上只有找一条路径的
: 谢了先

e*r2012-01-08 08:01

4 楼

不好意思，请问那个pop_back()的作用是什么，怎么觉得最后vec还是空的，还有这个是所有路径的吗，怎么像是先走到最右侧，然后再向下走，只有一条路径.

【在 l*****a 的大作中提到】

: void GetPath(int size, int x,int y,vector& vec)
: {
: if(x==size&&y==size)
: { vector::iterator it;
: for(it=vec.begin();it!=vec.end();++it) { cout<: cout<: return;
: }
: if(x: vec.push_back('R');

d*d2012-01-08 08:01

5 楼

If only two directions are allowed :
findPath(5,0,0,"");
void findPath(int n, int x, int y, String path)
{
if (x==n-1 && y==n-1)
{
System.out.println(path);
return;
}
else if (x>=n || y>=n)
{
return;
}
path+=" ("+x','+y+')';
findPath(n, x, y+1, path);
findPath(n, x+1,y, path);
}