努力努力再努力✘

题解

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

/ 注册

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

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

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

二叉树数据结构

2022-05-16

0 217

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

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

数据结构二叉树

2022-05-16

0 290

剑指offer16 JZ77 按之字形顺序打印二叉树

层次遍历+双端队列（奇偶层逻辑分离） 1、打印奇数层：队头出队列在打印依次添加左节点在添加右节点； 2、若 deque 为空，说明向下无偶数层，则跳出； 3、打印偶数层：队尾出队列，在打印，先添加右节点，在添加左节点； import java.util.*; /* public cl...

二叉树数据结构

2022-05-15

2 279

剑指offer15 JZ33 二叉搜索树的后序遍历序列

首先是二叉搜索树（左子树每个节点的值 < 该节点的值 < 右子树每个节点的值）的特点；其次是后序遍历（对于树中的任意节点来说，先打印它的左子树，然后再打印它的右子树，最后打印这个节点本身）的特点。第一步：找到数组最后一位，即根节点root。紧接着第二步：获取整个数组的长度，...

二叉树数据结构

2022-05-14

1 257

剑指offer13 JZ27 二叉树的镜像

递归使用前序遍历只要左子树或者右子树有一个不为空就可以交换最后返回根节点就可以 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * Tre...

二叉树数据结构

2022-05-14

1 250

剑指offer11 JZ7 重建二叉树

前中序构建二叉树根据前序遍历找到根节点在中序遍历中找到根节点的位置分割出左子树与右子树的元素在前序数组中分割出左子树元素中序数组中分割出左子树元素构造左子树在前序数组中分割出右子树元素中序数组中分割出右子树元素构造右子树 import java.util.*; /** ...

二叉树数据结构

2022-05-12

1 320

剑指offer10 JZ54 二叉搜索树的第k个节点

思路根据二叉搜索树的性质，左子树的元素都小于根节点，右子树的元素都大于根节点。因此它的中序遍历（左中右）序列正好是由小到大的次序，因此我们可以尝试递归中序遍历，也就是从最小的一个节点开始，找到k个就是我们要找的目标。 import java.util.*; /* * public class ...

数据结构二叉树

2022-05-08

1 254

剑指offer08 JZ18 删除链表的节点

删除链表就是修改cur.next的指向，跳过一个节点如果值相等就跳过一个节点。修改指向需要考虑删除节点在头结点。直接返回cur.next import java.util.*; /* * public class ListNode { * int val; * ListNode...

数据结构链表 java

2022-05-07

1 256

剑指offer07 JZ76 删除链表中重复的结点

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.*; pub...

数据结构链表 java

2022-05-07

1 484

剑指offer06 JZ22 链表中倒数最后k个结点

求链表长度处理特殊情况求取要遍历到的位置返回Phead import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int v...

链表数据结构 java

2022-05-07

1 231