Google SWE intern 电面

insomniadog 发表于 2019-10-30 15:58
请问第一题包含负数需要有哪些改变么？感觉和原题解法一样？

楼上有回答“第一轮包含负数的就是要注意沿tree往上sum为负的时候要清零”， 但我总感觉有各种edge case.

yezhengli_mr9 发表于 2019-11-8 14:33
楼上有回答“第一轮包含负数的就是要注意沿tree往上sum为负的时候要清零”， 但我总感觉有各种edge case.

难道不是遇到为负的时候就默认不rob吗？反正不rob了上面相邻一层可rob可不rob反而更自由？