注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
codesignal平台的oa, 前俩题都很简单,第三题corner case有点复杂,第四题是我自己傻了,主要分享一下后俩题。
3. 矩阵有obstacle, teleport。obstacle不能走,teleport是一对位置,可以从teleport1单向传送到teleport2。
从0,0往最右下角走。
每次优先走右边,如果有obstacle或者即将出界就尝试下边,如果右边 time in requests进行检查其是否可以执行,并返回一个代表每次request是否成功执行的boolean array.
可以执行的依据,在此time向前的window内时,不能执行超过max requests次的请求.
|