qq_43042024的博客

链表基础类别1、合并两个有序链表2、合并 k 个有序链表3、寻找单链表的倒数第 k 个节点4、寻找单链表的中点5、判断单链表是否包含环并找出环起点6、判断两个单链表是否相交并找出交点21. 合并两个有序链表题解：# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.n

排序算法类别算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。算法复杂度相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。时间复杂度：对排序数据的

二叉树的遍历首先需要明确：前中后序是遍历二叉树过程中处理每一个节点的三个特殊时间点，绝不仅仅是三个顺序不同的 List：前序位置的代码在刚刚进入一个二叉树节点的时候执行；后序位置的代码在将要离开一个二叉树节点的时候执行；中序位置的代码在一个二叉树节点左子树都遍历完，即将开始遍历右子树的时候执行。前中后序「位置」，就是常说的前中后序「遍历」有所区别：可以在前序位置写代码往一个 List 里面塞元素，那最后可以得到前序遍历结果；但并不是说你就不可以写更复杂的代码做更复杂的事。二叉树遍历参考资料

动态规划问题基本解题步骤设计状态写出状态转移方程设置初始状态处理非法状态执行状态转移后处理返回最终结果显式转移方程斐波那契数列阶乘隐式转移方程爬楼梯爬楼梯最小花费注意：对于隐式状态转移方程，可以先从初始的几个状态列举出来，看能不能看出规律相关题目练习剑指 Offer 10- I. 斐波那契数列一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0,