Coursera OA 9/16 新题出炉。。。

SidneyFan 发表于 2016-9-24 09:59
我用的divide and conquer。Divide就从头开始算，找到第一个magic string就divide成两个，然后递归调用； ...

请问楼主这个divide and conquer该怎么写啊？有伪代码可以看看吗？

mymax2009 发表于 2016-9-24 12:54
我也尝试了用类似办法不过有点问题，你这个我有点没看明白
想问下你怎么解决这个问题：
比如 1100 1111 ...

这个题首先找到所有magical substring O（n），然后sort nlgn

happyrabbit 发表于 2016-9-22 09:13
刚发现这个bug, 感觉是故意加了这个环节，就是为了测试会不会找环，
就每发现一个环加1了

请问怎么算环数？

我问一 magic string那道题  第一：  他说的sample input1 里面居然说  1也是magic string？？？？  不是说必须1的数量和0相等才可以吗？ 我的天  第二： 居然可以换了一次  如果能继续换变大  继续换？ 换到不能换成更大的为止？ 我这个理解是对的吗

还有 我举例个 例子   1010 1100    这里相邻的substring  除了 1010 1100 这一pair以外 还有 10 1100 这一pair对吧

还有有没人 举个例子  要换两次 才能得到结果  就是第一次换已经是是当前的最优解，然后新的 string又可以再换一次 变得更大，now 再换也不会变大的情况

有个问题，magical 那道题的第二个例子， 为啥magical substrings 是1 和10呢？10可以理解，可是1里面1和0的数量不相等啊？求解，谢谢！

bcc 发表于 2016-10-7 00:57
这个题首先找到所有magical substring O（n），然后sort nlgn

求问层主，对于11011000111000这个例子，如何处理magical string嵌套的问题？

感谢楼主

谢谢楼主的分享！