Google

洗牌题的答案:堆栈溢出网站题号 其散溜武扒要斯
indices 数组可更改情况下 O(1)空间 O(N)时间
但是代码没看明白,有没有大佬讲解一下?

m4ndy 发表于 2018-1-19 05:57
洗牌题的答案:堆栈溢出网站题号 其散溜武扒要斯
indices 数组可更改情况下 O(1)空间 O(N)时间
但是代码 ...

我当时就是按照O(n)空间，O(N)时间做的，面试官没有要求空间，做完问我时间是最优的嘛？是的话证明一下，不是的话优化一下，我当时觉得时间最优是要O(N)的，面试官并没有在空间上做更多要求。

请问第二轮第一题如果ABCABCDEEBCD是返回［ABC, BCD］么？

补充内容 (2018-1-21 02:49):
没写完。。洗牌规则的话，会出现没有规则的牌么？比如给的input是ABCDE，有个规格［ABC，201］，那是应该返回CAB DE?还是说input中出现的字符都在规则里呢？谢谢！加米～

prince123 发表于 2018-1-21 02:45
请问第二轮第一题如果ABCABCDEEBCD是返回［ABC, BCD］么？

补充内容 (2018-1-21 02:49):

对的，第二个题我一开始就当作所有输入输出都是valid来做了，做完之后，面试官让我分析会有那些invalid的case讨论一下。希望面试官小哥哥抬我一手

Elina_huang 发表于 2018-1-21 04:49
对的，第二个题我一开始就当作所有输入输出都是valid来做了，做完之后，面试官让我分析会有那些invalid的 ...

加油啊！祝楼主好运～