笔记
文章平均质量分 65
翎..
杭电在读26届学生
展开
-
回溯问题模板
【代码】回溯问题模板。原创 2024-05-07 22:18:30 · 342 阅读 · 0 评论 -
回溯问题:93.复原IP地址
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。有效的 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 ‘.’ 分隔。例如:“0.1.2.201” 和 “192.168.1.1” 是 有效的 IP 地址,但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是 无效的 IP 地址。原创 2024-05-07 22:16:20 · 508 阅读 · 0 评论 -
回溯算法:131.分割回文串
给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例: 输入: “aab” 输出: [ [“aa”,“b”], [“a”,“a”,“b”] ]原创 2024-05-07 20:27:14 · 409 阅读 · 0 评论 -
二叉树题目:106.从中序与后序遍历序列构造二叉树
根据一棵树的中序遍历与后序遍历构造二叉树。原创 2024-04-23 16:16:38 · 1093 阅读 · 0 评论 -
112.路径总和
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。原创 2024-04-21 16:51:39 · 1085 阅读 · 1 评论 -
513.找树左下角的值
找到。原创 2024-04-20 21:02:11 · 615 阅读 · 0 评论 -
222.完全二叉树的节点个数
给出一个完全二叉树,求出该树的节点个数。原创 2024-04-18 14:51:43 · 629 阅读 · 1 评论 -
对称二叉树
因为我们要比较的是根节点的两个子树是否是相互翻转的,进而判断这个树是不是对称树,所以要比较的是两个树,参数自然也是左子树节点和右子树节点。本题遍历只能是“后序遍历”,因为我们要通过递归函数的返回值来判断两个子树的内侧节点和外侧节点是否相等。对于二叉树是否对称,要比较的是根节点的左子树与右子树是不是相互翻转的,理解这一点就知道了。此时才进入单层递归的逻辑,单层递归的逻辑就是处理 左右节点都不为空,且数值相同的情况。其实后序也可以理解为是一种回溯,当然这是题外话,讲回溯的时候会重点讲的。节点为空的情况有:(原创 2024-04-17 21:14:14 · 551 阅读 · 0 评论 -
翻转二叉树
针对二叉树的问题,解题之前一定要想清楚究竟是前中后序遍历,还是层序遍历。二叉树解题的大忌就是自己稀里糊涂的过了(因为这道题相对简单),但是也不知道自己是怎么遍历的。这也是造成了二叉树的题目“一看就会,一写就废”的原因。大家一定也有自己的解法,但一定要成方法论,这样才能通用。原创 2024-04-16 09:44:03 · 358 阅读 · 0 评论 -
二叉树的层序遍历
二叉树的层序遍历,即为从左到右一层层的去遍历二叉树。这需要借助一个辅助数据结构,队列来实现,原创 2024-04-12 17:19:52 · 382 阅读 · 0 评论 -
二叉树的迭代遍历
二叉树的迭代遍历原创 2024-04-12 13:43:04 · 274 阅读 · 0 评论 -
二叉树的递归前中后序遍历
二叉树的前序,中序,后序遍历原创 2024-04-12 10:49:24 · 381 阅读 · 0 评论