weixin_48315360的博客

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

严格从大O的定义来讲，快速排序的时间复杂度应该是O(n^2)。但是我们依然说快速排序是O(nlogn)的时间复杂度，这个就是业内的一个默认规定，这里说的O代表的就是一般情况，而不是严格的上界。如图所示：我们主要关心的还是一般情况下的数据形式。面试中说道算法的时间复杂度是多少指的都是一般情况。但是如果面试官和我们深入探讨一个算法的实现以及性能的时候，就要时刻想着数据用例的不一样，时间复杂度也是不同的，这一点是一定要注意的。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

链表节点的定义，很多同学在面试的时候都写不好。这是因为平时在刷leetcode的时候，链表的节点都默认定义好了，直接用就行了，所以同学们都没有注意到链表的节点是如何定义的。而在面试的时候，一旦要自己手写链表，就写的错漏百出。// 单链表 struct ListNode {int val;// 节点上存储的元素 ListNode * next;// 指向下一个节点的指针 ListNode(int x) : val(x) , next(NULL) {} // 节点的构造函数 };

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

关于动规，还有 树形DP（打家劫舍系列里有一道），数位DP，区间DP ，概率型DP，博弈型DP，状态压缩dp等等等，这些我就不去做讲解了，面试中出现的概率非常低。能把本篇中列举的题目都研究通透的话，你的动规水平就已经非常高了。对付面试已经足够！

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

树形DP的入门题目，所谓树形DP就是在树上进行递归公式的推导。所以树形DP也没有那么神秘！

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。

本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。