狗家 昂赛

flychicken 发表于 2019-9-1 04:14
是不是我理解错题目了。我以为是给一个node,然后检查index在不在这个node树下面。这个是complete tree, 4 ...

哦给的root node一定是树的根节点，不用考虑别的情况

第五题不能用presum 做嘛？  o(n) 遍历2遍？

orange475 发表于 2019-9-3 11:30
第五题不能用presum 做嘛？  o(n) 遍历2遍？

我也是这样想，左边封住，跟右边平分，试试行不行，左边太大就放弃，不成功就反过来再做一次，O(n)

第五題可用array紀錄cumulative sum, O(n) 即可完成

blakesen 发表于 2019-9-14 11:19
第五題可用array紀錄cumulative sum, O(n) 即可完成

你怎么定义区间呢？我还没想到很优雅的分配。