Coursera OA1 Fulltime

疯疯daisy · 2016-10-23 07:26:30

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

x

Coursera 新鲜OA1
和一个同学一起做的所以总共四题
1. Cou

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

建议之前至少把所有题读完再开始做OA！

sevenwonder · 2016-10-23 07:34:36

楼主投的啥职位，new grad 没有了吧

forestwn · 2016-10-23 12:51:35

请问Magical Binary String应该怎么做~

疯疯daisy · 2016-10-24 04:35:03

sevenwonder 发表于 2016-10-23 07:34
楼主投的啥职位，new grad 没有了吧

Career Fair投的应该是new grad

疯疯daisy · 2016-10-24 04:35:29

forestwn 发表于 2016-10-23 12:51
请问Magical Binary String应该怎么做~

暴力解法 brute force 没超时

forestwn · 2016-10-24 04:40:15

疯疯daisy 发表于 2016-10-24 04:35
暴力解法 brute force 没超时

额这题暴力解法都木有想出来…… 是DFS吗？

疯疯daisy · 2016-10-24 10:34:22

forestwn 发表于 2016-10-24 04:40
额这题暴力解法都木有想出来…… 是DFS吗？

就是先找substring 判断是不是magical 如果是的话从substring里找两个相连的 magical substring 交换直到找到最大的大概这样

疯疯daisy · 2016-10-26 01:04:42

更新：悲剧了

lavender41

疯疯daisy 发表于 2016-10-24 10:34
就是先找substring 判断是不是magical 如果是的话从substring里找两个相连的 magical substring 交换直 ...

求问magical string嵌套怎么处理比如 11011000111000
如何保证换成11100100111000而不是11100011100100

补充内容 (2018-1-11 11:45):
我明白了哈

lavender41

lavender41 发表于 2018-1-11 11:00
求问magical string嵌套怎么处理比如 11011000111000
如何保证换成11100100111000而不是11100011100100

我明白了哈