acceptedemmm的博客

class Solution: def PrintMinNumber(self, numbers): # yx < xy 降序 def cmp(x,y): if x+y > y+x: return 1 elif x+y < y+x: return -1 else: return 0..

个位、十位、百位。。。 divide into high/cur/low idea fromhttps://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/solution/mian-shi-ti-43-1n-zheng-shu-zhong-1-chu-xian-de-2/

BST的后序序列的合法: 对于一个序列S，最后一个元素是x （root），如果去掉最后一个元素的序列为T，那么T满足：T可以分成两段，前一段（左子树）小于x，后一段（右子树）大于x，且这两段（子树）都是合法的后序序列。 ...

python2:list==[] instead of not list(python3) core code： j =0 for i in pushV: stack.append(i) while stack and stack[-1] == popV[j]: stack.pop() j +=1

前序、中序：root节点在前、中遍历 树的结构一般用递归：重建左右子树 1.根据前序遍历获得根节点 2.根据中序遍历获取左右子树节点范围 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回构造的...

1. 最初打算一行解决问题（“ str[::-1] ”，结果发现输入是一个集合(╯°Д°)╯（ ┻━┻ 2. 参考了别人的方法， 定义个链表类， 用insert在list头插入 class ListNode: def __init__(self,x): self.val = x self.next = None class Solution: def printListFromTailToHead(self, listNode): ..