溟洵的博客

本章将先通过链表常用方法+操作总结帮助你快速了解我们后面会用到的方法以及操作，然后会通过5道由简单到复杂的综合题帮你巩固，本章主要为了让你能快速认识并能解决大部分链表相关的题。

本章是dp的第三章，从第一章的简单理解dp的核心框架和写法&一维dp，再到第二章的路径问题&二维dp，到本章的多状态dp问题，本章将结合前面的所有基础引入多状态这个问题，并将由浅到深的从简单的打家劫舍两状态的dp到最后股票问题的四状态dp进行以练代学的方式学习。

本章是动态规划的第二篇，本章将开始二维的动态规划，在二维中的动态规划本质和一维的分析来说差不太多，只不过状态表示从一维变成了二维，而在二维上所能管理的状态就从一维的两个变成了二维的三个，也就是x轴，y轴，数组中的值。若没看了解过动规算法，我强烈建议先看第一篇blog，因为当你看完第一篇你就对动规基本认识了，其中也就能认识到它的五步骤分析法，这里也就不扩充说明而是直接使用了

本章是动态规划算法的基础入门篇，我将通过三道简单题 + 一道中等难度的一维动态规划题来带你对动态规划有个初认识，并基本了解动态规划的最基本常见的写法，只有将基本写法了解了，对后续的难的题目自然也不会毫无头绪，后续还将持续更新更多相关的动规算法，敬请期待~🙃

本章将先从简单的两个选择和计数排序上手，然后再到常用常考的快排、归并以及堆排序。内容较多同时附有图片方便理解，以及附带源码和测试地址，让你快速上手练习，建议可以跳转了看自己感兴趣的优先观看或者收藏起来慢慢鉴赏：）

摘要：本文以分治算法中的归并排序为核心，通过三道LeetCode题目展开训练。首先讲解归并排序的基本思想与实现，强调其"分治-合并"的后序遍历特性。随后在[交易逆序对总数]问题中，演示如何利用归并排序过程中的有序性统计逆序对数量，通过比较左右区间元素实现高效计算。最后在[右侧小于当前元素个数]问题中，解决排序后索引变化的难题，提出使用辅助数组记录原始索引的方法。三题层层递进，展现归并排序在解决复杂统计问题时的扩展应用，强调降序/升序策略的选择对解题效率的影响。（149字）

简单来说：就是函数自己调用自己非常重要，不过通过大量练习相信你就能很好的理解（可能初次看会迷糊~）通过题目写出dfs的函数头根据子问题写出函数内部逻辑注意一下递归出口递归的展开图，其实就是对一棵树做一次深度优先遍历（dfs）而在递归的过程中需要一个栈进行保存，历史数据。

本章是针对快速排序进行的优化和再次理解快排思想，将会通过4道题目带你再次深入的了解

本篇是一些简单的模拟算法，其中模拟的本质就是就是根据题目意思进行代码的实现，因为本质较为简单所以本章分析也较少，将会通过 5 题进行模拟算法的认识。

本章将使用八道题由浅到深的带你了解并基本掌握前缀和思想，以及前缀和的基本用法！

今天总结了下位操作中常见的使用的方法，并且附加许多训练，通过方法 + 训练，位操作算法就将有很大的提升，后续将持续更新前缀和算法。敬请期待~

本章是算法篇章的第三章二分算法，本章主要是通过题目的形式来进行学习，通过八道题让你基本了解二分法算法以及它的许多细节，在简介部分将会一定性的总结二分算法编写时的细节，通过这些了解这些细节，然后再通过前两道题了解二分算法的常见三种模板，再通过6道题巩固相信你对二分算法就会有很大的提升，后面将持续更新前缀和算法，敬请期待~

本章是算法训练的第二章----滑动窗口，它的本质是双指针算法的衍生所以我将他们放到了连续的篇章，若看完双指针算法再来看本章会相对来说轻松点

本章是新开篇章也是算法的第一篇章----双指针算法，双指针算法是算法中非常入门门且基础的，本章将带你了解什么是双指针以及双指针中常见的情况，将主要通过八道题目带你快速的边学边做边认识，逐步深入探究双指针奥秘，接着还会快速更新滑动窗口、二分等算法系列敬请期待。