![](https://img-blog.csdnimg.cn/6593835848e748a6868a4e12f47c04ee.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode笔记
文章平均质量分 92
记录自己刷LC题目的笔记感悟!
Fanfan21ya
累积所学所思,累积时间,冲冲冲~
展开
-
回溯算法lc做题自己的笔记总结(不断更新)
一、什么是回溯算法? 1:回溯法也可以叫做回溯搜索法,它是一种搜索的方式。 2:回溯是递归的副产品,只要有递归就必会有回溯(一一对应,一次递归必对应一次回溯)。基于这一点,可以认为,回溯函数也就是递归函数,指的都是同一个函数。 二、回溯法解决(面向)的问题有哪些? 回溯法,一般可以解决如下几种(5种)问题: 组合问题:N个数里面按一定规则找出k个数的集合(无顺序之分 [1 2] == [2 1]) 切割问题:一个字符串按一定规则有几种切割方式 子集问题:一...............原创 2022-03-13 16:49:02 · 609 阅读 · 0 评论 -
二叉树lc做题自己的笔记总结(不断更新)
二叉树: 这种数据结构,我必须要搞明白的点: 1:二叉树的深度 对应着 二叉树的前序遍历(中->左->右)的思路(因为深度是从根节点到叶子节点来算的) 对应的简单题目是:T110 平衡二叉树 2:二叉树的高度 对应着 二叉树的后序遍历(左->右->中)的思路(因为高度是从叶子节点到根节点来算的) 对应的简单题目是:T110 平衡二叉树 3:树的前(中左右)、中(左中右)、后(左右中)序遍历之统...原创 2022-02-28 21:17:52 · 628 阅读 · 0 评论