переменная класса рекурсии python

Question

Позвольте мне переписать мой вопрос так, чтобы он был яснее. Я столкнулся с проблемой проблемы LeetCode: проверьте двоичное дерево поиска.

Моего первое решение выглядит примерно так:

class Solution(object): 
    def recursion(self, input, var_x, ans): 
     #update var_x 
     #update ans 
     self.recursion(input, var_x, ans) 

    def mySolution(self, input): 
     ans = [] 
     var_x = 0 
     self.recursion(input, var_x, ans) 
     return ans 

Это решение не может пройти тест. Но после того, как я сделал простое изменение, она проходит:

class Solution(object): 
    def recursion(self, input, ans): 
     #update self.var_x 
     #update ans 
     self.recursion(input, ans) 

    def mySolution(self, input): 
     ans = [] 
     self.var_x = 0 
     self.recursion(input, ans) 
     return ans 

Какая разница, что объявить var_x против self.var_x? Я думаю, что эти два имеют такой же эффект в этой проблеме, но один проходит тест, другой нет?

Answer 1

Семантическая разница проста: var_x - это всего лишь локальная переменная, по одному на экземпляр вызова. self.var_x - это атрибут объекта, по одному на экземпляр класса.

Если вам нужно значение только внутри экземпляра одного вызова, используйте var_x и не беспокойтесь об объектах с сохранением переходного значения. Если вам это нужно как свойство долгосрочного объекта (атрибут), используйте self.var_x.