関数を呼び出すときは、** self.function名を追加**
リストソートnums.sort（）
**pre.next = l1 if l1 else l2＃C ++三眼式と同様に、l1がtrueの場合はl1がtrue、それ以外の場合はl2 **
リストリストの使用
def convertBST(self, root: TreeNode) -> TreeNode:
stack = [(root,1)]
** sum = 0**
** while stack:**
** node, cmd = stack.pop()**
** if node is None:**
** continue**
** if cmd == 0:**
** sum += node.val**
** node.val = sum**
** else:**
** stack.append((node.left, 1))**
** stack.append((node, 0))**
** stack.append((node.right, 1))**
** return root**
Pythonはグローバル変数を定義します
self.sum =0
def convertBST(self, root: TreeNode) -> TreeNode:
if root == None:
** return**
** self.val = 0**
** def dfs(root):**
** if root == None:**
** return**
** root.right = dfs(root.right)**
** self.val += root.val**
** root.val = self.val**
** root.left = dfs(root.left)**
** return root**
** return dfs(root)**
python3交換
a、b = b、a＃C ++スワップ操作と同様
シミュレーションスタックのリスト
self.stackB = []
if self.stackB：＃空かどうかを判断します
**self.stackB [-1] ＃top（）**を取得
self.stackB.append（x）＃プッシュ操作
self.stackB.pop（）＃pop（）操作
リストを作成
ary_len =len(prices)
dp= [0] * ary_len
import collections
d = collections.deque()
import collections
d = collections.deque()
d.append(1)
d.append(2)
print(d)
# 出力：deque（[1、2]）
d.appendleft(2)
d.clear()
x = d.pop()
x = d.popleft()
d.reverse()
Recommended Posts