- 博客(46)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 leetcode257. 二叉树的所有路径
leetcode257. 二叉树的所有路径给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: [“1->2->5”, “1->3”]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3前序遍历递归解决，注意每...
2020-02-29 11:14:48
107
原创 leetcode543. 二叉树的直径
leetcode543. 二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度...
2020-02-28 10:47:52
91
原创 leetcode589. N叉树的前序遍历
leetcode589. N叉树的前序遍历给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 :返回其前序遍历: [1,3,5,6,2,4]。递归法class Solution { public ArrayList<Integer>list=new ArrayList<>(); public List<Intege...
2020-02-28 09:56:46
267
原创 leetcode117. 填充每个节点的下一个右侧节点指针 II
leetcode117. 填充每个节点的下一个右侧节点指针 II给定一个二叉树struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。...
2020-02-27 11:59:40
123
原创 leetcode116. 填充每个节点的下一个右侧节点指针
leetcode116. 填充每个节点的下一个右侧节点指针给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为...
2020-02-27 10:55:35
236
原创 leetcode988. 从叶结点开始的最小字符串
leetcode988. 从叶结点开始的最小字符串我被dfs整懵了。我先说我的错误思路：我想用后序遍历找出左子树和右子树较小的那个。但是 z / b /  ...
2020-02-26 12:36:51
157
原创 leetcode111.二叉树的最小深度
leetcode111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.方法很多，我第一个想到的...
2020-02-26 09:57:29
93
原创 leetcode662. 二叉树最大宽度
leetcode662. 二叉树最大宽度给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。示例 1:输入: 1 / \ 3 2...
2020-02-25 11:46:20
223
原创 leetcode987. 二叉树的垂序遍历
leetcode987. 二叉树的垂序遍历给定二叉树，按垂序遍历返回其结点值。对位于 (X, Y) 的每个结点而言，其左右子结点分别位于 (X-1, Y-1) 和 (X+1, Y-1)。把一条垂线从 X = -infinity 移动到 X = +infinity ，每当该垂线与结点接触时，我们按从上到下的顺序报告结点的值（ Y 坐标递减）。如果两个结点位置相同，则首先报告的结点值较小。...
2020-02-25 11:09:58
228
原创 虚拟机启动报错error: Raw-mode is unavailable courtesy of Hyper-V
虚拟机启动报错error: Raw-mode is unavailable courtesy of Hyper-V之前玩docker的时候下载的hyper-v，正常情况下应该没有安装hyper-v，所以不会报错。所以把hyper-v关掉就行了。控制面板→程序→程序和功能→启用或关闭Windows功能，找到hyper-v并关掉。但是不一定会成功。用管理员身份打开cmd。直接在开始菜单里面搜...
2020-02-24 12:27:11
9659
6
原创 OracleVMVirtualBox更改虚拟硬盘大小
OracleVMVirtualBox更改虚拟硬盘大小点击全局工具，找到要修改的虚拟机硬盘，右键选择属性，就能更改了。
2020-02-24 12:17:17
1642
1
原创 leetcode114. 二叉树展开为链表
leetcode114. 二叉树展开为链表给定一个二叉树，原地将它展开为链表。例如，给定二叉树 1 / \ 2 5/ \ \3 4 6将其展开为：1 \ 2 \ 3 \ 4 \ 5 \ 6原地的定义：随着数据量的变化，我的存储空间应该不变。...
2020-02-23 12:22:36
75
原创 leetcode222. 完全二叉树的节点个数
leetcode222. 完全二叉树的节点个数给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例:输入: 1 /&nbs...
2020-02-23 11:16:56
143
原创 github从本地上传文件到仓库
github从本地上传文件到仓库第一次用git传输，记录下来过程和问题。1.右键打开git bash2.绑定gihubgit config --global user.name"XXXX"git config --global user.email"XXXX@aa.com"3.在github网页上建立仓库4.复制仓库连接在仓库里面找到cloneOrDownload那个绿色按钮...
2020-02-22 14:18:21
955
原创 hexo搭建当中的问题
一、网络问题nothing to commit, working directory clean然后卡一会fatal: unable to access ‘https://github.com/xxx/xxx.github.io.git/’: Failed to connect to github.com port 443: Timed out经过我很多次的尝试，我感觉这是网络问题，有...
2020-02-21 18:07:10
350
原创 leetcode113. 路径总和 II
leetcode113. 路径总和 II给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ ...
2020-02-21 13:16:32
117
原创 leetcode112.路径总和
leetcode112.路径总和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5/ \4 8/  ...
2020-02-21 11:50:51
91
原创 leetcode103. 二叉树的锯齿形层次遍历
leetcode103. 二叉树的锯齿形层次遍历给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7],3/ \9 20 / \ 15  ...
2020-02-21 11:07:49
57
原创 leetcode102. 二叉树的层次遍历
leetcode 102. 二叉树的层次遍历给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7],3/ \9 20 / \ 15 7返回其层次遍历结果：...
2020-02-20 11:09:33
57
原创 leetcode104. 二叉树的最大深度
leetcode 104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ \9 20 / \ 15 7返回它的最大深度 3 。方法一...
2020-02-20 10:17:12
94
原创 leetcode590. N叉树的后序遍历
leetcode590. N叉树的后序遍历给定一个 N 叉树，返回其节点值的后序遍历。例如，给定一个 3叉树 :返回其后序遍历: [5,6,3,2,4,1].说明: 递归法很简单，你可以使用迭代法完成此题吗?先上递归法，很简单。ArrayList<Integer>list=new ArrayList<>(); public List<...
2020-02-19 13:50:37
103
原创 leetcode617. 合并二叉树(前序遍历)
leetcode617. 合并二叉树给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入:Tree 1 Tree 21 ...
2020-02-19 12:04:27
193
原创 leetcode226. 翻转二叉树(二叉树的前序遍历)
leetcode226. 翻转二叉树翻转一棵二叉树。示例：输入： 4/ \ 2 7/ \ / \1 3 6 9输出： 4/ \7 2/ \ / \9 6 3 1备注:这个问题是受到 Max Howell...
2020-02-19 11:16:18
233
原创 leetcode448. 找到所有数组中消失的数字
leetcode448. 找到所有数组中消失的数字给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2...
2020-02-18 11:28:46
169
原创 leetcode442. 数组中重复的数据
leetcode442. 数组中重复的数据给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？示例：输入:[4,3,2,7,8,2,3,1]输出:[2,3]方法一题目的意思就是a[i]=i。一个萝卜一个坑，同一个萝...
2020-02-18 11:06:31
170
原创 leetcode763. 划分字母区间
leetcode763. 划分字母区间字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1:输入: S = “ababcbacadefegdehijhklij”输出: [9,7,8]解释:划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母...
2020-02-17 14:36:59
115
原创 leetcode 495.提莫攻击
leetcode 495.提莫攻击在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。示例1:输入: [1,4], 2输出: 4原因: 在第 1 秒开始时，提莫...
2020-02-17 13:08:41
157
原创 leetcode825. 适龄的朋友
leetcode825. 适龄的朋友人们会互相发送好友请求，现在给定一个包含有他们年龄的数组，ages[i] 表示第 i 个人的年龄。当满足以下条件时，A 不能给 B（A、B不为同一人）发送好友请求：age[B] <= 0.5 * age[A] + 7age[B] > age[A]age[B] > 100 && age[A] < 100...
2020-02-17 11:51:36
213
原创 leetcode986. 区间列表的交集
leetcode986. 区间列表的交集给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序。返回这两个区间列表的交集。（形式上，闭区间 [a, b]（其中 a <= b）表示实数 x 的集合，而 a <= x <= b。两个闭区间的交集是一组实数，要么为空集，要么为闭区间。例如，[1, 3] 和 [2, 4] 的交集为 [2, 3]。）示例...
2020-02-16 14:33:24
341
原创 leetcode56. 合并区间和发现的问题
leetcode56. 合并区间给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 ...
2020-02-16 12:21:16
138
原创 leetcode 61. 旋转链表
leetcode61. 旋转链表给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NUL...
2020-02-15 11:23:44
137
原创 leetcode86. 分隔链表
leetcode86. 分隔链表给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5思路遍历链表，把大于x的...
2020-02-15 10:46:11
66
原创 leetcode142. 环形链表 II
leetcode142. 环形链表 II给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail co...
2020-02-14 14:17:04
94
原创 leetcode141. 环形链表
leetcode141. 环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。判断链表是否有环可以这么想，两个人...
2020-02-14 12:15:51
72
原创 leetcode19. 删除链表的倒数第N个节点
leetcode19. 删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.我的第一反应是算出长度，然后再遍历一遍，这么很好做。但是提示要求只有一遍扫描。思路有两个指针left...
2020-02-14 11:51:43
76
原创 leetcode16.最接近的三数之和
leetcode16.最接近的三数之和给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2)....
2020-02-13 12:53:31
83
原创 leetcode15.三数之和
leetcode15.三数之和给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]...
2020-02-13 11:54:21
64
原创 leetcode11.盛水最多的容器
leetcode11.盛水最多的容器给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3...
2020-02-13 10:24:45
221
原创 leetcode1004. 最大连续1的个数 III
leetcode1004. 最大连续1的个数 III给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。示例 1：输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1，最长的子数组长度为 ...
2020-02-12 13:27:48
335
原创 leetcode978. 最长湍流子数组
leetcode978. 最长湍流子数组当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时，我们称其为湍流子数组：若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]；或 若 i <= k < j，当 k 为偶数时，A[k] > A[k+1] ，且当 k...
2020-02-12 10:44:44
183
空空如也
java主函数里面对a赋值了，另一个函数里面为什么还是全局变量a的初始值？
2019-01-24
java不对dfs多传一个参数，能解决主函数的n传不到dfs里面的问题吗？
2019-01-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人