logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

代码随想录算法【Day22】

有递归就会有回溯,递归函数的下面就是回溯的逻辑,有时回溯就是指递归,没有完全都是回溯的函数。return //结束当前函数调用。//撤销处理结点的情况。void backtracking(参数){这些问题用暴力法for嵌套循环是解决不了的。所有的回溯法都可以抽象成一个树形结构。切割问题 字符串有几种切割方式。for(集合元素){回溯搜索本质上是暴力搜索。棋盘问题 N皇后,解数独。子集问题 列出所有

文章图片
#算法#数据结构
代码随想录算法【Day52】

从周边找到陆地然后 通过 dfs或者bfs 将周边靠陆地且相邻的陆地都变成海洋,然后再去重新遍历地图 统计此时还剩下的陆地。

文章图片
#深度优先#算法
代码随想录算法【Day20】

虽然有多种插入方式,导致插入后的结构不是唯一的,但是无论插入什么值,我们都可以在叶子结点找到相应的插入位置。理解只要当前节点的值在p和q节点的值的中间,那这个值就是最近的公共祖先,绝对不是次近的,这个题就好做了。////当前节点的值小于p和q节点的值,则遍历当前节点的右子树。//当前节点的值大于p和q节点的值,则遍历当前节点的左子树。二叉搜索树本身是有序的,所以不涉及到前中后序的遍历。//先判断当

文章图片
#算法
到底了