![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
Java学习之旅
这个作者很懒,什么都没留下…
展开
-
LeetCode 面试题 04.04. 检查平衡性
实现一个函数,检查二叉树是否平衡。在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \...原创 2020-02-15 20:58:00 · 247 阅读 · 0 评论 -
LeetCode 面试题 02.06. 回文链表
编写一个函数,检查输入的链表是否是回文的。示例 1:输入:1->2输出: false示例 2:输入:1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?进阶解法:把原链表分为两部分,将后半部分的链表反转,逐一比较值是否相等。/** * Definition for sing...原创 2020-02-14 18:46:19 · 230 阅读 · 0 评论 -
LeetCode之剑指Offer面试题40. 最小的k个数
输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。示例 1:输入:arr = [3,2,1], k = 2输出:[1,2] 或者 [2,1]示例 2:输入:arr = [0,1,2,1], k = 1输出:[0]限制:0 <= k <= arr.length &l...原创 2020-02-12 20:56:50 · 226 阅读 · 0 评论 -
LeetCode之剑指Offer面试题31. 栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1:输入:pushed = [1,2,3,4,5], popped = [4,5,3,2...原创 2020-02-12 19:46:11 · 155 阅读 · 0 评论 -
LeetCode 746. 使用最小花费爬楼梯,多解法实现(穷举、递归、动态规划)
数组的每个索引做为一个阶梯,第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从c...原创 2020-01-30 23:42:57 · 341 阅读 · 0 评论 -
LeetCode 1009. 十进制整数的反码
每个非负整数N都有其二进制表示。例如,5可以被表示为二进制"101",11 可以用二进制"1011"表示,依此类推。注意,除N = 0外,任何二进制表示中都不含前导零。二进制的反码表示是将每个1改为0且每个0变为1。例如,二进制数"101"的二进制反码为"010"。给定十进制数N,返回其二进制表示的反码所对应的十进制整数。示例 1:...原创 2020-01-29 21:05:40 · 182 阅读 · 0 评论