代码随想录刷题笔记

图经典算法 1 最小生成树-普利姆(Prim)算法 基本概念 什么是最小生成树（Minimum Spanning Tree, MST）？最小生成树就是连通加权无向图权值总和最小的生成树，包含所有的顶点

图论-习题部分 T98-所有可达路径 题目描述 给定一个有 n 个节点的有向无环图，节点编号从 1 到 n。请编写一个函数，找出并返回所有从节点 1 到节点 n 的路径。每条路径应以节点编号的列表形式

单调栈 单调栈基础概念 单调栈是一种特殊的栈数据结构，其核心特性是栈内元素保持单调递增或递减的顺序。它主要用于高效解决数组中元素与其最近更大或更小值的查找问题，时间复杂度可优化至$O(N)$ 核心特性

图论 一、理论基础 （一）、基本概念 图论中的图是由一组顶点和一组边组成的，边连接顶点。顶点也称为[节点]，代表实体，边代表顶点之间的关系。边可以是无向的，也可以是有向的。 无向边表示顶点之间的关系是

子序列篇 T300-最长递增子序列 题目描述 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如

买卖股票问题 T121-买卖股票的最佳时机 题目描述 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择

背包问题 T46-携带研究材料 题目描述 小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料

打家劫舍问题 T198-打家劫舍 题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上

基础经典题目 T509-斐波那契数 题目描述 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： 给定 n

贪心算法 T53-最大子数组和 题目描述 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组是数组中的一个连续部分。 示例 1： 我的思

T78-子集 题目描述 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的 子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 我的思路

回溯算法 T77-组合 题目描述 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 我的思路 回溯算法就是一棵棵决策树的生成过程，最重要

代码随想录之二叉树篇 T144-二叉树的前序遍历 题目描述 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 我的思路 使用递归遍历的方式 前序遍历是指遍历的顺序为：父节点 -> 左孩子-

* 用栈实现队列，用队列实现栈来掌握的栈与队列的基本操作。 * 通过括号匹配问题、字符串去重问题、逆波兰表达式问题来系统讲解了栈在系统中的应用，以及使用技巧。 * 通过求滑动窗口最大值，以及前K个

字符串类类型的题目，往往想法比较简单，但是实现起来并不容易，复杂的字符串题目非常考验对代码的掌控能力。 - 双指针法是字符串处理的常客。 - KMP算法是字符串查找最重要的算法，但彻底理解KMP并

从哈希表的理论基础到数组、set和map的经典应用，把哈希表的整个全貌完整的呈现给大家。同时也强调虽然map是万能的，详细介绍了什么时候用数组，什么时候用set。

代码随想录之链表篇：总结了常见的链表算法，例如移除指定的节点、反转链表、判断相交节点、判断链表是否有环等等。

代码随想录数组篇：主要包含数组的一些常用技巧，例如二分法、双指针、滑动窗、模拟、前缀和、差分数组等技巧