摘要: 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果: [ [3], [9,20], [15,7]] 来源:力扣(LeetCode)链接:htt 阅读全文
posted @ 2020-01-14 04:25 zjcfrancis 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 最大树定义:一个树,其中每个节点的值都大于其子树中的任何其他值。 给出最大树的根节点 root。 就像之前的问题那样,给定的树是从表 A(root = Construct(A))递归地使用下述 Construct(A) 例程构造的: 如果 A 为空,返回 null否则,令 A[i] 作为 A 的最大 阅读全文
posted @ 2020-01-14 02:53 zjcfrancis 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下: 二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树,并且输出这个树的根节点。 示例 : 输入:[3,2,1,6,0, 阅读全文
posted @ 2020-01-13 20:59 zjcfrancis 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true示例 2: 输入: 1 1 / \ 2 2 [1,2], [1,null 阅读全文
posted @ 2020-01-13 19:45 zjcfrancis 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 案例: s = "leetcode"返回 0. s = "loveleetcode",返回 2. 注意事项:您可以假定该字符串只包含小写字母。 来源:力扣(LeetCode)链接:https://leetcode 阅读全文
posted @ 2020-01-13 13:38 zjcfrancis 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 回旋镖定义为一组三个点,这些点各不相同且不在一条直线上。 给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖。 示例 1: 输入:[[1,1],[2,3],[3,2]]输出:true示例 2: 输入:[[1,1],[2,2],[3,3]]输出:false 提示: points.length = 阅读全文
posted @ 2020-01-12 23:55 zjcfrancis 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 阅读全文
posted @ 2020-01-12 23:36 zjcfrancis 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 阅读全文
posted @ 2020-01-12 23:20 zjcfrancis 阅读(707) 评论(0) 推荐(0) 编辑
摘要: 整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 来源:力扣(LeetCode)链接:https://lee 阅读全文
posted @ 2019-08-25 16:21 zjcfrancis 阅读(1099) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://blog.csdn.net/churximi/article/details/51648388 enumerate()说明 enumerate()是python的内置函数enumerate在字典上是枚举、列举的意思对于一个可迭代的(iterable)/可遍历的对象(如列表、 阅读全文
posted @ 2019-08-24 20:04 zjcfrancis 阅读(438) 评论(0) 推荐(0) 编辑