摘要:
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 阅读全文
posted @ 2018-04-26 12:21
赖兴宇
阅读(320)
评论(0)
推荐(0)
摘要:
有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。 现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。 示例 1: 示例 2: 注意: 1 <= len(bits) <= 1000. bits[i] 总是0 阅读全文
posted @ 2018-04-26 12:19
赖兴宇
阅读(933)
评论(0)
推荐(0)
摘要:
一个长度为 n 的整形数组nums,其中 n > 1,返回一个数组 output ,其中 output[i] 等于nums中除nums[i]以外所有元素的乘积。 不用除法 且在O(n)内解决这个问题。 例如,输入 [1,2,3,4],返回 [24,12,8,6]。 进阶:你可以在常数空间复杂度内解决 阅读全文
posted @ 2018-04-26 12:16
赖兴宇
阅读(1467)
评论(0)
推荐(0)
摘要:
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以“引用”方 阅读全文
posted @ 2018-04-26 12:12
赖兴宇
阅读(270)
评论(0)
推荐(0)
摘要:
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 阅读全文
posted @ 2018-04-26 12:11
赖兴宇
阅读(198)
评论(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
赖兴宇
阅读(169)
评论(0)
推荐(0)
摘要:
给定一个二叉树,返回它的 前序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 阅读全文
posted @ 2018-04-26 12:01
赖兴宇
阅读(209)
评论(0)
推荐(0)

浙公网安备 33010602011771号