随笔分类 -  leetcode

problems from leetcode
摘要:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 阅读全文
posted @ 2018-04-26 12:11 赖兴宇 阅读(199) 评论(0) 推荐(0)
摘要:给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树,你需要输出所有节点中的第二小的值。如果第二小的值不存在的话,输出 -1 。 示例 1: 示例 2: 遍历所有结点,把所有 阅读全文
posted @ 2018-04-26 12:09 赖兴宇 阅读(587) 评论(0) 推荐(0)
摘要:给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2018-04-26 12:05 赖兴宇 阅读(170) 评论(0) 推荐(0)
摘要:给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3,null,null 阅读全文
posted @ 2018-04-26 12:03 赖兴宇 阅读(170) 评论(0) 推荐(0)
摘要:给定一个二叉树,返回它的 前序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 阅读全文
posted @ 2018-04-26 12:01 赖兴宇 阅读(209) 评论(0) 推荐(0)
摘要:相同的树 same tree 阅读全文
posted @ 2018-04-25 15:14 赖兴宇 阅读(616) 评论(0) 推荐(0)
摘要:找出树每一行的最大值 You need to find the largest value in each row of a binary tree. leetcode 515 阅读全文
posted @ 2018-04-25 14:32 赖兴宇 阅读(296) 评论(0) 推荐(0)
摘要:实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1, 阅读全文
posted @ 2018-04-18 21:21 赖兴宇 阅读(198) 评论(0) 推荐(0)
摘要:给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 阅读全文
posted @ 2018-04-17 23:09 赖兴宇 阅读(2688) 评论(0) 推荐(0)