Akuna OA 跪记

happysyp · 2018-11-20 21:24:59

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Akuna 的 Junior ML Engineer, Linkedin上发现的机会就投了。本来以为OA会很简单的…

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

ive应该就可以了，可惜时间不够了……希望对大家有帮助吧

s961206 · 2018-11-20 22:06:07

感謝分享訊息

happysyp · 2018-11-20 23:02:54

s961206 发表于 2018-11-20 22:06
感謝分享訊息

请大家讨论一下这题怎么做吧，不知道和Leetcode哪题类似

榴莲酱 · 2018-11-21 01:21:52

楼主怎么知道跪了呃

zwang1128 · 2018-11-22 06:19:56

happysyp 发表于 2018/11/20 23:02:54

请大家讨论一下这题怎么做吧，不知道和Leetcode哪题类似

BFS分层遍历吧

philipghu · 2018-11-22 08:44:58

感谢楼主的分享

happysyp · 2018-11-22 23:50:21

zwang1128 发表于 2018-11-22 06:19
BFS分层遍历吧

我刚开始也是这么想的，可是怎么保证是一个棋子吃掉另一个而不是反过来呢？如果两个棋子相遇的话，没法保证是哪一个先到。。

SigmaZ · 2018-11-28 14:39:25

happysyp 发表于 2018-11-22 23:50
我刚开始也是这么想的，可是怎么保证是一个棋子吃掉另一个而不是反过来呢？如果两个棋子相遇的话，没法保 ...

我今天也碰到了这题，它给的rule是白的先走，而且最后一个变量会规定谁吃谁，所以直接用BFS应该就行了