南宫雨雪

题解

剑指offer(1)

/ 注册

全部文章 / 题解（共12篇）

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

2020-02-04

0 585

从上到下遍历二叉树

2020-02-04

0 616

栈的压入、弹出序列

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

2020-02-04

1 837

顺时针打印矩阵

问题分析：这道题我想的是第一步从左到右、第二步从上到下、第三步从右到左、第四步从下到上，然后再重复上面的步骤。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 681

数值的整数次方

问题分析：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

矩阵覆盖问题

问题分析：对于很多递归问题，我们都可以通过归纳总结来找出他们的规律：当n=1时，way=1(横或竖)当n=2时，way=2(全横或全竖)当n=3时，way=3(全竖&横横竖&竖横横)当n=4时，way=5(全竖&全横&竖横横竖&竖竖横横&横横竖竖)当n...

2020-01-26

6 976