Blue_Pepsi_Cola的博客

代码随想录LeetCode 112. 路径总和。

【代码】数据结构--树的遍历。

数据结构--排序1. 各类排序算法的性质2. 插入排序2.1 直接插入排序2.2 折半插入排序3. 希尔排序4. 交换排序5. 快速排序6. 选择排序6.1 简单选择排序6.2 堆排序7. 归并排序8. 基数排序 1. 各类排序算法的性质 2. 插入排序 2.1 直接插入排序 2.2 折半插入排序 3. 希尔排序 4. 交换排序 5. 快速排序 6. 选择排序 6.1 简单选择排序 6.2 堆排序 7. 归并排序 8. 基数排序

数据结构--树

我们刷leetcode的时候，经常会遇到回溯算法类型题目。回溯算法是五大基本算法之一，一般大厂也喜欢问。什么是回溯算法？一道算法题走进回溯算法回溯算法框架套路leetcode案例分析回溯算法，一种通过探索所有可能的候选解来找出所有的解的算法。它采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。找到一个可能存在的正确的答案；

概述：自己调用自己level:层级指在第几层recursion terminator:递归终止条件process logic in current level :在递归中干的事drill down:调自己。

栈 栈基础知识 首先栈 (Stack) 也是一种线性表 (栈也称为堆栈) ，只允许在一端进行插入和删除操作。通常我们将能够进行插入和删除操作的这一端称为栈顶(Top)，另一端我们称之为栈低(Bottom),当栈中没有元素的时候我们称之为空栈。 栈有顺序存储和链式存储两种方式，顺序存储时我们要考虑到栈的上溢（栈满的时候）。而链式存储结构我们则不必担心。 栈是后进先出的进出原则 栈的基本运算如下： InitStack(S) 构造一个空栈S StackEmpty(S） 判断是否是一个空栈，为空返回True