找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: timeforce
收起左侧

[Snapchat] 请教一道snapchat onsite题目

[复制链接]

15

主题

2

精华

117

积分

资深会员

Rank: 2

积分
117
发表于 11-12-2015 12:08 AM | 显示全部楼层
BFS不好做把,因为这题是要找出所有可能的路径,所以我本能反应就是DFS,BFS不是是要找最短路径的么。。。是面试官要求用BFS吗?

22

主题

6

精华

612

积分

超级会员

Rank: 4

积分
612
 楼主| 发表于 11-12-2015 02:01 AM | 显示全部楼层
这到没有,我只是想一般这种题两种解法都可以。前面自己写了bfs的方法,如何调整k一直是个问题,看来确实是dfs比较适合这题

1

主题

0

精华

22

积分

新米人

Rank: 1

积分
22
发表于 11-12-2015 08:22 PM | 显示全部楼层
我觉得bfs不行,确实得用dfs
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表