优步电面

上周的电面 先寒暄几句,那边设备不太清晰 听不清说什么,象征性附和一下.
然后codepair开始做题

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

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

补充内容 (2019-6-21 14:36):
想象征性设置个50积分的 不知道为什么一下150了.
在这补充一下 利特扣得 伞玲耀

这道题不是要递归找所有可能的解吗？怎么优化到O(1) Space啊？

这题不可能是O(N), 应该是近似O(N!).

不好意思误导了 之前看错了. 是返回其中一个valid的就可以.否则没法O(N)的

问一下楼主这题怎么优化空间到O(1) ? 按理说每次删一个括号就需要记下来啊