- 博客(3)
- 收藏
- 关注
RSS订阅原创 剑指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
707
原创 剑指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
1451
原创 牛客网剑指offer_数据结构之链表(1)
目录一、 从头到尾打印链表1.解题思路此系列记录自己为了找工作而刷算法题的历程，最主要的目的是为了整理自己的思路，防止自己刷完就忘，二来如果能对后来者有所帮助，也不失为一件美事。全程使用Java语言。一、 从头到尾打印链表题目描述：输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。1.解题思路输入的为链表，输出的是列表的反序打印结果，难点在于如何考虑使用尽量优化的空间复杂度。首先了解Java中ListCode的定义，在牛客网中的定义是：
2022-03-02 22:03:15
767
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人