- 博客(4)
- 收藏
- 关注
RSS订阅原创 复杂链表的复制
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） import java.util.HashMap; public class Solution { public RandomListNode Clone(RandomListNode pHead) { if (pHead == null
2020-06-30 23:55:13
51
原创 二叉树中和为某一值的路径
题目描述 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 package com.hk; import java.util.ArrayList; /** * @author hk * @version 1.0 * @date 2020/4/2 0002 15:09 */ public class Solution { private ArrayList<ArrayList
2020-06-30 00:31:34
59
原创 二叉搜索树的后序遍历序列
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解:二叉搜索树根结点比左子树大，比右子树小，根结点在数组最后，先遍历找出右子树开始的索引，即找到大于数组末尾值的索引，然后在根据索引遍历右子树，若有小于根结点的值，返回false，之后递归 package com.hk; import java.util.ArrayList; /** * @author hk * @version 1.0 * @da
2020-06-29 00:06:52
55
原创 整数中1出现的次数
题目描述 求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。 解： public class Solution { public int NumberOf1Between1AndN_Solution(int n) {
2020-06-26 22:47:10
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人