冲就完事了~
冲就完事了~
全部文章
分类
「剑指Offer」学习计划(31)
题型总结(8)
题解(6)
归档
标签
去牛客网
登录
/
注册
冲就完事了~的博客
学习、总结、突破,总之冲就完事了~
全部文章
(共5篇)
「剑指Offer」Day28:搜索与回溯算法(困难)
剑指 Offer 37. 序列化二叉树 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构...
Java
二叉树
字符串
广度优先搜索
回溯
2021-11-30
0
248
「剑指Offer」Day18:搜索与回溯算法(中等)
剑指 Offer 55 - I. 二叉树的深度 题目描述 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如:给定二叉树[3,9,20,null,null,15,7],返回它的最大深...
Java
二叉树
深度优先搜索
广度优先搜索
2021-11-20
0
267
「剑指Offer」Day15:搜索与回溯算法(中等)
剑指 Offer 34. 二叉树中和为某一值的路径 题目描述 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。 输入:root = [5,4,8,...
Java
二叉搜索树
深度优先搜索
广度优先搜索
2021-11-17
0
292
「剑指Offer」Day14:搜索与回溯算法(中等)
剑指 Offer 12. 矩阵中的路径 题目描述 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那...
Java
深度优先搜索
广度优先搜索
2021-11-16
0
405
「剑指Offer」Day06:搜索与回溯算法(简单)
剑指 Offer 32 - I. 从上到下打印二叉树 题目描述 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 思路 层序遍历,遍历出队队列中的节点,其左右节点不为空就进行入队 实现代码 ...
Java
二叉树
广度优先搜索
队列
2021-11-08
0
270