找工作网站L挂筋

菜元培kiwicai

请问LZ面的是哪个组呀？

Nibiru

本帖最后由 aug828 于 2021-5-2 10:01 编辑

我来贴一个python版的递归方案吧。这个方案也不是O(1) space，只不过把heap占用的空间，转移到系统栈上了。

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

qwerasdf1144

递归调用也是额外的堆栈啊。。。。jvm的方法栈就不是内存呗？

账号19886360612

aug828 发表于 2021-5-3 01:56
我来贴一个python版的递归方案吧。这个方案也不是O(1) space，只不过把heap占用的空间，转移到系统栈上了。 ...

反序列化的时候用得到了queue，这里应该不是O(1)的空间？