Akuna 实习 Quant Dynamic 欧诶跪经

阿库纳家的Python or C++ OA跪经，一开始没认真做，后来发现做不完了，3题 in 2h。

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

游客，您好！
本帖隐藏的内容需要积分高于 140 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

攒人品给其他两个还在等消息的店面，希望能顺利吧，阿库纳家不强求了。最后，求大米

注意到操作的先后顺序无所谓，所以从最左边的操作开始考虑
显然最左边的一次操作的左边界一定在最左边的减号。通过一次操作消掉最左边的减号之后，对剩下的序列继续找最左边的操作，依次类推，直到最后消完或消不完
实现的时候不需要真的去翻转序列，只需要存下以前做过的操作，然后看每个元素被翻转了奇数次还是偶数次即可。O(N)时间可以解决

翻硬币应该可以dfs/bfs直接搜吧，就是不知道会不会timeout

补充内容 (2018-10-12 23:12):
感觉bfs搜到一个直接return可能会省时间一点，因为他只要minimum number of flips

woleizihan 发表于 2018-10-12 23:09
翻硬币应该可以dfs/bfs直接搜吧，就是不知道会不会timeout

补充内容 (2018-10-12 23:12):

用dfs好像超时了，不太清楚用bfs怎么做

能说下翻硬币，那个testcase，为什么能翻3次就全部变成+吗 在k=3的时候

楼主，请问有没有投票题的题目

Python如果创建一个array，然后就可以O(N)从左往右翻了。

有帮助，多谢