南宫雨雪

分类

剑指offer(1) 题解(12)

/ 注册

全部文章（共13篇）

复杂链表复制问题

题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路：对于深拷贝：利用HashMap来存放节点...

2020-07-26

1 764

二叉搜索树的后序遍历序列

2020-02-04

0 586

从上到下遍历二叉树

2020-02-04

0 617

栈的压入、弹出序列

问题分析：对于这道题，我是根据牛客给的头文件import java.util.ArrayList;来思考这道题的。因此，我选择借助一个序列来解决此题：主要思想：将pushA中的逆序添加到list序列里面，然后比较list序列里面元素和popA序列里面的元素

2020-02-04

1 838

顺时针打印矩阵

问题分析：这道题我想的是第一步从左到右、第二步从上到下、第三步从右到左、第四步从下到上，然后再重复上面的步骤。import java.util.ArrayList;public class Solution { public ArrayList<integer> printMatr...

2020-02-01

3 1067

二叉树的镜像

问题分析：

2020-01-31

2 716

链表中倒数第k个节点

问题分析：倒数第k个，就是正向的n(链表的长度)-k-1 代码如下：

2020-01-27

17 1391

调整数组顺序使奇数位于偶数前面

问题分析：对于这道题，我刚开始想的是的用：两个数组，一个数组用来存放奇数，一个数组用来存放偶数，最后将这两个数组合并起来，但是我遇到了很多问题，比如不知道如何把一个元素放入到一个新的数组中，还有如何将两个数组合并起来，然后我就想能不能用其他的方法来实现一下，我就想到了队列，根据队列的先进后出的性质，...

2020-01-27

1 682

数值的整数次方

问题分析：1、法一：最简单快速的方法，就是直接调用Math的pow(base,exponent)的函数；代码如下：这个方法所占用的内存和时间都会比第二个方法多一下2、法二：对exponent进行分类讨论，即大于0和小于0的情况，代码如下：这个的运行结果如下：哈哈哈，好像差别只有一点点，但是不直接调用...

2020-01-26

1 991

二进制中1的个数：

问题分析：1、首先，我们需要把这个整数转换成二进制的数，在Java中都有相应的转换函数我们可以直接调用，Java中进制的转换函数如下：十进制转换成二进制：（原理）对十进制数进行除 2 运算取余。（函数）Integer.toBinaryString(n);十进制转换成八进制：（原理）对十进制数进行除8...

2020-01-26

0 635