Leetcode学习
dailu11
这个作者很懒,什么都没留下…
展开
-
【LeetCode】【Python】二叉树的最大深度
题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。方法:二叉树中开始运用迭代的方法,也有用在链表中也使用的队列的方式树的遍历分为深度优先和广度优先,其中...原创 2018-06-07 17:34:53 · 3473 阅读 · 0 评论 -
【LeetCode】【Python】验证二叉搜索树
题目给定一个二叉树,判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: false解释: ...原创 2018-06-07 17:48:45 · 5070 阅读 · 1 评论 -
【LeetCode】【Python】打家劫舍I
问题你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房...原创 2018-07-06 10:55:33 · 490 阅读 · 0 评论 -
【LeetCode】【Python】分数到小数
题目:给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数。如果小数部分为循环小数,则将循环的部分括在括号内。示例 1:输入: numerator = 1, denominator = 2输出: "0.5"示例 2:输入: numerator = 2, denominator = 1输出: "2"示例 3:...原创 2018-08-26 15:58:39 · 2539 阅读 · 0 评论