Meta MLE VO

已加米， 求问N queen那题combination是指什么？ 还有第一题的subset相等是位置可以随便组合吗， 谢谢

oceanean 发表于 2022-2-10 05:17
已加米， 求问N queen那题combination是指什么？ 还有第一题的subset相等是位置可以随便组合吗， 谢谢

刷题网 巫医

subset是连续的 比如[0, 1, 2, 3, 0, 0] 就可以变成[0, 1, 2]和 [3, 0, 0] 只要求判断能否分割

Nicole2019 发表于 2022-2-4 02:19
求问Lowest ancestor of binary tree 空间复杂度o(1)的解法

可以添加一个parent指针实现O(1)

匿名者 发表于 2022-2-10 06:05
刷题网 巫医

subset是连续的 比如[0, 1, 2, 3, 0, 0] 就可以变成[0, 1, 2]和 [3, 0, 0] 只要求判断能 ...

到底是subset还是subarray啊？这两个的难度完全不一样。。

匿名者 发表于 2022-2-10 06:05
刷题网 巫医

subset是连续的 比如[0, 1, 2, 3, 0, 0] 就可以变成[0, 1, 2]和 [3, 0, 0] 只要求判断能 ...

所以第二题是真的subset？因为楼主给的例子里面[2,5]并不是连续的。

yiliaobailiao 发表于 2022-2-11 18:31
所以第二题是真的subset？因为楼主给的例子里面[2,5]并不是连续的。

分割那一题是连续的
找subset那题是可以不连续的

匿名者 发表于 2022-2-9 13:57

请问递归的space complexity 是O(1)么？

f0rest 发表于 2022-2-12 03:03
请问递归的space complexity 是O(1)么？

是的 LC上讨论的

匿名者 发表于 2022-2-9 13:57

递归的话，空间复杂度也是O(h)吧？

匿名者 发表于 2022-2-11 19:17
是的 LC上讨论的

但是leetcode的官方答案，说到空间复杂度不是O(1)