今天在做题时发现了一个小bug,后面对了大神的代码,发现是自己在写dfs的递归调用时错误的使用了引用传值,导致答案的错误

因此,特意来记录一下自己的错误,递归时不应该传引用,因为一旦用了引用,下面对变量的修改其实都是对同一个值。

但递归不能够使用同一片内存,递归return时需要返回上一层的结构,因此这时的x不能是上一次的x,不然的话变量的结果就不能变回未修改前的值了。

例题

https://leetcode.cn/problems/maximum-difference-between-node-and-ancestor/