摘要:
160.Intersection of Two Linked Lists 查找并返回AB链表中的交点,若无返回None 方法1: 计算A、B两个链表长度,优先循环长度长的链表,长度差次循环后,依次对比AB 1 class Solution(object): 2 def getIntersection 阅读全文
摘要:
136. Single Number 方法一:建立字典,依次循环; 1 class Solution: 2 def singleNumber(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: int 6 """ 7 dict1 = {} 8 f 阅读全文
摘要:
119. Pascal's Triangle II 返回杨辉三角第n层数字列表,和118类似 1 class Solution: 2 def getRow(self, rowIndex): 3 """ 4 :type rowIndex: int 5 :rtype: List[int] 6 """ 7 阅读全文
摘要:
111.Minimum Depth of Binary Tree 给定一个二叉树,求其最小深度 如果没有根节点,返回0;如果有根节点,判断左右孩子,有左孩子,返回 左孩子最小深度+1;有右孩子,返回右孩子最小深度+1;左右孩子都有,返回左右孩子最小深度+1;都没有,返回1 1 class Solut 阅读全文
摘要:
107. Binary Tree Level Order Traversal II 将二叉树按层转化成列表,自底向上排列 按照每层进行处理,当层数据转化为列表a,下层节点存入列表b;每层处理完,处理列表b;最后反转列表。 1 class Solution: 2 def levelOrderBotto 阅读全文
摘要:
Tree操作 # Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None 100.Same Tree 阅读全文
摘要:
38. Count and Say 递归算法 1 class Solution: 2 def handleN(self,l): 3 key = '' 4 tag = 0 5 result = '' 6 7 key = l[0] 8 for i in l: 9 if i == key: 10 tag 阅读全文
摘要:
1 、从排序数组中删除重复项 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 备注:是一个排序数组 1 class Solution: 2 def remo 阅读全文