cyl2637965156-CSDN博客

原创剑指offer第三天——树(2)

一、JZ7重建二叉树题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构 1.递归解法。比较显然的思路， 1.判断根节点值 2.判断左子树是否为空，若proot2为空则为true，若proot2不为空再分两种情况 3.右子树同2 以下代码取自牛客网@头都大了:树的子结构_牛客题霸_牛客网 /** public

2022-03-21 20:57:07 685

原创剑指offer——二叉树（1）

JZ55 二叉树的深度 1.题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1 。 2.层次遍历(利用数据结构-队列) 二叉树的层次遍历，一般我们都是用队列去实现的。 import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = nu..

2022-03-13 23:14:14 1430

原创牛客网剑指offer_数据结构之链表(1)

目录一、从头到尾打印链表 1.解题思路此系列记录自己为了找工作而刷算法题的历程，最主要的目的是为了整理自己的思路，防止自己刷完就忘，二来如果能对后来者有所帮助，也不失为一件美事。全程使用Java语言。一、从头到尾打印链表题目描述：输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 1.解题思路输入的为链表，输出的是列表的反序打印结果，难点在于如何考虑使用尽量优化的空间复杂度。首先了解Java中ListCode的定义，在牛客网中的定义是：

2022-03-02 22:03:15 711

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 剑指offer第三天——树(2)

原创 剑指offer——二叉树（1）

原创 牛客网剑指offer_数据结构之链表(1)

空空如也

空空如也

原创剑指offer第三天——树(2)

原创剑指offer——二叉树（1）

原创牛客网剑指offer_数据结构之链表(1)