leetcode
种子选手席同学
这个作者很懒,什么都没留下…
展开
-
107 二叉树的层次遍历 II
二叉树的层次遍历 II给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7],3/ \9 20/ \15 7返回其自底向上的层次遍历为:[[15,7],[9,20],[3]]/** * Definition for a binary t...原创 2018-12-28 21:39:31 · 277 阅读 · 0 评论 -
9. 回文数 leetcode
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。解决方案方法:...原创 2019-01-08 22:34:11 · 229 阅读 · 1 评论 -
707. 设计链表 leetcode
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。...原创 2019-01-08 19:52:02 · 285 阅读 · 2 评论 -
908. Smallest Range I leetcode
给定一个整数数组 A,对于每个整数 A[i],我们可以选择任意 x 满足 -K <= x <= K,并将 x 加到 A[i] 中。在此过程之后,我们得到一些数组 B。返回 B 的最大值和 B 的最小值之间可能存在的最小差值。示例 1:输入:A = [1], K = 0输出:0解释:B = [1]示例 2:输入:A = [0,10], K = 2输出:6解释:B = ...原创 2019-01-13 22:46:48 · 90 阅读 · 0 评论 -
754. Reach a Number leetcode
在一根无限长的数轴上,你站在0的位置。终点在target的位置。每次你可以选择向左或向右移动。第 n 次移动(从 1 开始),可以走 n 步。返回到达终点需要的最小移动次数。示例 1:输入: target = 3输出: 2解释:第一次移动,从 0 到 1 。第二次移动,从 1 到 3 。示例 2:输入: target = 2输出: 3解释:第一次移动,从 0 到 1 。...原创 2019-01-13 16:39:45 · 207 阅读 · 0 评论 -
234. 回文链表 leetcode
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * Lis...原创 2019-01-07 23:03:20 · 75 阅读 · 0 评论 -
203. 移除链表元素 空指针异常
删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5/** * Definition for singly-linked list. * public class ListNode { * int val; * L...原创 2019-01-07 21:13:37 · 459 阅读 · 0 评论 -
83. 删除排序链表中的重复元素 引用问题解答
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1-&amp;amp;amp;gt;1-&amp;amp;amp;gt;2输出: 1-&amp;amp;amp;gt;2示例 2:输入: 1-&amp;amp;amp;gt;1-&amp;amp;amp;gt;2-&amp;amp;amp;gt;3-&amp;amp;amp;gt;3输出: 1-&a原创 2019-01-07 19:23:37 · 144 阅读 · 0 评论 -
453. Minimum Moves to Equal Array Elements leetcode
给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例:输入:[1,2,3]输出:3解释:只需要3次移动(注意每次移动会增加两个元素的值):[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]这道题给了我们一个长度为n的数组,说是我们每次可以对n-1个数字...原创 2019-01-12 21:28:47 · 113 阅读 · 0 评论 -
400. Nth Digit leetcode
在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 个数字。注意:n 是正数且在32为整形范围内 ( n &lt; 231)。示例 1:输入:3输出:3示例 2:输入:11输出:0说明:第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … 里是0,它是10的一部分。class ...原创 2019-01-12 14:14:37 · 226 阅读 · 0 评论 -
java.lang.NullPointerException 空指针异常相关问题
空指针 java.leng.NullPointerException常见的几种原因是:1.对象未初始化而直接引用对象值或者方法。2.对象引用已经不存在或者被JDBC关闭。一个经典的例子是JDBC connection已经关闭,ResultSet对象仍然被使用中,这个时候NullPointerException就被抛出。3.违反某些Java容器的限制,读写Null 值。4.例如 java...原创 2019-01-07 09:29:12 · 1460 阅读 · 0 评论 -
leetcode 671. 二叉树中第二小的节点
给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么这个节点的值不大于它的子节点的值。给出这样的一个二叉树,你需要输出所有节点中的第二小的值。如果第二小的值不存在的话,输出 -1 。/** * Definition for a binary tree node. * public class TreeNode { * ...原创 2019-01-05 22:39:55 · 243 阅读 · 0 评论 -
202. 快乐数
编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。示例:输入: 19输出: true解释:12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1...原创 2019-01-10 23:32:49 · 100 阅读 · 0 评论 -
leetcode 112. Path Sum
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。深度优先搜索方式来解题:(DFS)思路如下class Solution { public boolean hasPathSum(TreeNode root, int sum) { if (root == null) retu...原创 2018-12-30 19:40:53 · 79 阅读 · 0 评论 -
tree相关问题 100.相同的树leetcode
100.相同的树分析与解题如果两个二叉树相同,那么两个二叉树的节点值肯定都要相同。从根节点一直到最后一个子节点,出现一个不相同的值,那么两个二叉树就不是相同的。当一个二叉树从根节点、左子节点、右子节点依次向下延伸的时候,每次获取到他们的值,然后再进行比较,如果相同,则继续找下一点节点进行比较,直到所有节点比较完。每次进入下一个循环判断的时候,当前节点都是一个新的二叉树,可能是根节点,也可能是...原创 2018-12-27 21:24:05 · 147 阅读 · 0 评论 -
172. 阶乘后的零 leetcode
给定一个整数 n,返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.解题思路:这个问题非常简单。因为所有尾随0都来自因子5 * 2。但有时一个数字可能有5个因子,例如,25个有5个因子,125个有3个5个因子。在n!操作,因素2总是充足的。所以我们只...原创 2019-01-09 23:05:38 · 115 阅读 · 0 评论