- 博客(14)
- 收藏
- 关注
原创 回溯问题:93.复原IP地址
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。有效的 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 ‘.’ 分隔。例如:“0.1.2.201” 和 “192.168.1.1” 是 有效的 IP 地址,但是 “0.011.255.245”、“192.168.1.312” 和 “[email protected]” 是 无效的 IP 地址。
2024-05-07 22:16:20 478
原创 回溯算法:131.分割回文串
给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例: 输入: “aab” 输出: [ [“aa”,“b”], [“a”,“a”,“b”] ]
2024-05-07 20:27:14 382
原创 对称二叉树
因为我们要比较的是根节点的两个子树是否是相互翻转的,进而判断这个树是不是对称树,所以要比较的是两个树,参数自然也是左子树节点和右子树节点。本题遍历只能是“后序遍历”,因为我们要通过递归函数的返回值来判断两个子树的内侧节点和外侧节点是否相等。对于二叉树是否对称,要比较的是根节点的左子树与右子树是不是相互翻转的,理解这一点就知道了。此时才进入单层递归的逻辑,单层递归的逻辑就是处理 左右节点都不为空,且数值相同的情况。其实后序也可以理解为是一种回溯,当然这是题外话,讲回溯的时候会重点讲的。节点为空的情况有:(
2024-04-17 21:14:14 540
原创 翻转二叉树
针对二叉树的问题,解题之前一定要想清楚究竟是前中后序遍历,还是层序遍历。二叉树解题的大忌就是自己稀里糊涂的过了(因为这道题相对简单),但是也不知道自己是怎么遍历的。这也是造成了二叉树的题目“一看就会,一写就废”的原因。大家一定也有自己的解法,但一定要成方法论,这样才能通用。
2024-04-16 09:44:03 349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人