2016年06月_王伴农

07月 06月

原创【leetCode】House Robber II python实现

原题链接House Robber II实现原理解析该题在House Robber的基础上让首位链接形成环，那么即表示第一个和最后一个不能同时被抢，则问题分解为House Robber（nums[0:len(nums)-1]）和House Robber（nums[1:len(nums)]），两者中比较大的那个即为结果python代码实现class Solution(object): d

2016-06-19 21:25:46 1250

原创【leetCode】House Robber python实现

House Robber原题链接House Robber实现原理解析动态规划实现python代码实现class Solution(object): def rob(self, nums): """ :type nums: List[int] :rtype: int """ if len(nums) ==

2016-06-19 02:20:41 905

原创【leetCode】Binary Tree Level Order Traversal python实现

Binary Tree Level Order Traversal原题链接Binary Tree Level Order Traversal实现原理解析层次遍历即可python代码实现class Solution(object): def __init__(self): self.result = [] def levelOrder(self, root):

2016-06-19 01:41:14 1018

原创【leetCode】Binary Tree Zigzag Level Order Traversal python实现

Binary Tree Zigzag Level Order Traversal原题链接Binary Tree Zigzag Level Order Traversal实现原理解析层次遍历即可，对于偶数层的做反向python代码实现import copy# Definition for a binary tree node.# class TreeNode(object):# d

2016-06-19 01:18:58 1264

原创【leetCode】Sum Root to Leaf Number python实现

Sum Root to Leaf Numbers原题链接Path Sum II实现原理解析该题使用深度搜索找到所有路径，然后把每个路径下的数加起来即可python代码实现import copyclass Solution(object): def __init__(self): self.paths = [] self.path = []

2016-06-18 22:40:32 515

原创【leetCode】Path Sum II python实现

Path Sum II原题链接Path Sum II实现原理解析该题使用深度搜索实现即可python代码实现import copy# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.le

2016-06-18 21:54:06 1585

原创【contains-duplicate】leetCode python实现

原题链接contains-duplicate实现原理解析该题比较简单，比较去重后的长度和原始长度是否一致即可python代码实现class Solution(object): def containsDuplicate(self, nums): """ :type nums: List[int] :rtype: bool

2016-06-18 17:16:09 610

原创【leetCode】 Balanced Binary Tree python版实现

原题链接Balanced Binary Tree实现原理解析该题比较简单，主要思想是递归的判断左右子树的高度不大于1即可，注意异常处理python代码实现class Solution(object): def isBalanced(self, root): """ :type root: TreeNode :rtype: bool

2016-06-18 16:56:00 1362