努力努力再努力✘

题解

MySQL(1) python高级(3) 数据结构(4) 每日计划(1) 测试用例设计(5) 深夜网抑云(3) 计算机网络(2) 软件测试(13) 面试复盘(6) 项目(1)

/ 注册

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

剑指offer28 JZ9 用两个栈实现队列

思路借助栈的先进后出规则模拟实现队列的先进先出 1、当插入时，直接插入 stack1 2、当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入栈 stack2，再弹出 stack2 栈顶元素代码实现 impor...

栈队列

2022-05-22

1 244

剑指offer27 JZ69 跳台阶

递归思路方法一：递归题目分析，假设f[i]表示在第i个台阶上可能的方法数。逆向思维。如果我从第n个台阶进行下台阶，下一步有2中可能，一种走到第n-1个台阶，一种是走到第n-2个台阶。所以f[n] = f[n-1] + f[n-2]. 那么初始条件了，f[0] = f[1] = 1。所以就变...

二叉树

2022-05-21

0 263

剑指offer26 JZ68 二叉搜索树的最近公共祖先

思路我们也可以利用二叉搜索树的性质：对于某一个节点若是p与q都小于等于这个这个节点值，说明p、q都在这个节点的左子树，而最近的公共祖先也一定在这个节点的左子树；若是p与q都大于等于这个节点，说明p、q都在这个节点的右子树，而最近的公共祖先也一定在这个节点的右子树。而若是对于某个节点，p与q的值一个...

深度优先二叉搜索树

2022-05-21

1 441

剑指offer25 JZ86 在二叉树中找到两个节点的最近公共祖先

思路要想找到两个节点的最近公共祖先节点，我们可以从两个节点往上找，每个节点都往上走，一直走到根节点，那么根节点到这两个节点的连线肯定有相交的地方，如果是从上往下走，那么最后一次相交的节点就是他们的最近公共祖先节点。我们就以找6和7的最近公共节点来画个图看一下递归分析可知，对于节点 o1, o...

二叉树深度优先搜索

2022-05-21

0 273

剑指offer24 JZ78 把二叉树打印成多行

难点实现每一层分层思路题目要求将二叉树按行打印，即按层打印，其中每层分开。不难想到，要使用层次遍历，但是难点在于如何每层分开存储，从哪里知晓分开的时机？在层次遍历的时候，我们通常会借助队列（queue），事实上，队列中的值大有玄机，让我们一起来看看：当根节点进入队列时，队列长度为1，第一层...

广度优先二叉树

2022-05-21

1 309

剑指offer23 JZ28 对称的二叉树

面向测试用例编程自己写的：中序遍历将数据加入到数组，判断是否为回文对称，但是，这个代码有bug,无法通过特殊测试用例。 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode righ...

二叉树

2022-05-19

1 254

剑指offer22 JZ8 二叉树的下一个结点

思路总概：进行中序遍历将所有的节点添加到arraylist里面，然后在进行一次遍历对比，找到后返回相同节点的下一个节点。注意：我们首先要根据给定输入中的结点指针向父级进行迭代，直到找到该树的根节点；然后根据根节点进行中序遍历，当遍历到和给定树节点相同的节点时，下一个节点就是我们的目标返回节点...

二叉树中序遍历

2022-05-19

2 300

剑指offer21 JZ36 二叉搜索树与双向链表

题目要求生成的双向链表，是二叉搜索的中序遍历结果（从小到大的顺序），对遍历的结果修改左右结点指向。具体的指针变化，如图树结构指针，叶子结点的左右指针指向都为空；生成的双向链表结点指针；第一次第二次解题思路变种的中序的遍历使用二叉树的中序遍历可以获得一个要求链表结点的访问顺...

二叉树数据结构

2022-05-16

0 217

剑指offer20 JZ79 判断是不是平衡二叉树

我们都知道如何判断一棵二叉树是不是平衡二叉树，就是它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。左深度-右深度>1 不是平衡二叉树求二叉树最大深度的变种 import java.util.*; public class Solution {...

二叉树平衡二叉树

2022-05-16

0 251

剑指offer19 JZ84 二叉树中和为某一值的路径(三)

题目要求不一定从根节点出发到子节点结束，只是父子节点满足要求即可思路既然要找所有路径上节点和等于目标值的路径个数，那我们肯定先找这样的路径起点，但是我们不知道起点究竟在哪里，而且任意节点都有可能是起点，那我们就前序遍历二叉树的所有节点，每个节点都可以作为一次起点，即子树的根节点。 //以...

数据结构二叉树

2022-05-16

0 290