python_leetcode
为什么四川人喜欢日李先人
爱运动、爱摄影、喜欢历史、喜欢代码,准备读博的蓝孩子
展开
-
leetcode-112 路径总和
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。思路:只想到了使用递归的方法,递归查找左右子树是否存在和 sum - root.val 的一条路径,结束条件是节点为叶节点且其值为sum,还需要注意树为空的情况(这里应该用到了分治法的思想),下面是python实现:# Definition for a b...原创 2018-05-02 16:19:26 · 378 阅读 · 0 评论 -
leetcode-107 二叉树的层次遍历
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)思路:容易想到对树的层次遍历是通过队列完成的,不过发现python的queue模块并没有提供循环队列,只提供了简单的队列,好处是不会限制队列的大小,难点在于怎么分层次的把节点值存到内层队列中,方法是:先用size获取队列的大小即为该层次上的节点个数,然后一次访问队列的前size个节点,每次访...原创 2018-05-04 14:57:11 · 176 阅读 · 0 评论