江南好___

分类

未归档(1) 题解(71)

/ 注册

TA的专栏 32篇文章 2人订阅

图解剑指offer

1篇文章 1331人学习

图解题霸算法

15篇文章 1130人学习

16篇文章 5251人学习

全部文章（共26篇）

题解 | #二叉树中是否存在节点和为指定值的路径#

描述题目描述给定一个二叉树和一个值sum ，判断是否有从根节点到叶子节点的节点值之和等于sum的路径，示例输入：{1,2},0 返回值：false知识点：二叉树难度：⭐⭐ 题解解题思路二叉树的问题往往都能通过遍历和递归解决，只是递归相对遍历不好理解，但一旦掌握递归的诀窍，能节省很多行代...

剑指offer dfs 递归树

2021-07-14

3 1174

题解#把二叉树打印成多行

描述题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。示例输入：{8,6,10,5,7,9,11} 返回值：[[8],[6,10],[5,7,9,11]]知识点：二叉树，BFS难度：⭐⭐⭐ 题解解题思路既然是最终结果是按层打印，分别收集每一层的结点的值，最容易想到...

剑指offer 树

2021-07-14

2 881

题解 | #按之字形顺序打印二叉树#

描述题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。示例输入：{8,6,10,5,7,9,11} 返回值：[[8],[10,6],[5,7,9,11]]知识点：二叉树，队列，栈，BFS难度...

剑指offer

2021-07-13

9 1396

题解 | #对称的二叉树#

描述题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。示例输入：{8,6,6,5,7,7,5} 返回值：true知识点：二叉树难度：⭐⭐⭐⭐ 题解解题思路因为要比较左右结点是否对称，因此可以通过BFS每次对一层的结点进...

剑指offer 树

2021-07-13

1 715

题解 | #二叉树的下一个结点#

描述题目描述给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。输入描述：输入分为2段，第一段是整体的二叉树，第二段是给定二叉树节点的值，后台会将这2个参数组装为一个二叉树局部的子树传入到函数GetNex...

剑指offer 树剑指offer

2021-07-06

3 953

题解 | #删除链表中重复的结点#

描述题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 示例输入：{1,2,3,3,4,4,5} 返回值：{1,2,...

剑指offer 递归链表

2021-07-06

3 831

题解 | #正则表达式匹配#

描述题目描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab...

剑指offer

2021-07-04

4 1490

题解 | #链表中环的入口结点#

描述题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。输入描述：输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表返回值描述：返回链表的环的入口结点即可。而我们后台程序会打印这个节点示例输入：{1,...

剑指offer 链表

2021-07-01

5 1335

题解 | #表示数值的字符串#

描述题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 ...

剑指offer 数组

2021-07-01

3 811

题解 | #表示数值的字符串#

描述题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e&...

剑指offer 字符串

2021-06-28

10 1209