FB 店面

匿名者 发表于 2020-12-23 12:28
请问LZ第二题，call remove() 删除一个子树后，怎么操作让next() 能在原来的基础上继续工作？

我记得我当时的做法是用栈保存了之前访问过的节点，然后删除之后从栈里找到接下来该访问的节点（例子里应该是节点1的右节点）

twtypsj 发表于 2020-12-23 12:20
第一题的源码：https://www.geeksforgeeks.org/count-of-subsets-having-sum-of-min-and-max-element-less- ...

my idea is using binary search to find j then 2^(j - i), this geek4geek solution is cleaner