摘要:
题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 思路:用层次遍历,每次遍历到每层的最后一个节点,高度增加1 1 class Solution: 2 def TreeDepth(self, pRoot): 3 # wr 阅读全文
摘要:
题目描述 统计一个数字在排序数组中出现的次数。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def GetNumberOfK(self, data, k): 4 # write code here 5 count = 0 6 for i in range 阅读全文
摘要:
题目描述 输入两个链表,找出它们的第一个公共结点。 1 class Solution: 2 def FindFirstCommonNode(self, pHead1, pHead2): 3 # write code here 4 if pHead1==pHead2: 5 return pHead1 阅读全文