LeetCode

547.省份数量 本题实际上就是求解图的连通分量个数。 1971.寻找图中是否存在路径 这是一道经典的求图中两个点是否连通的问题，直接使用邻接表法进行构图，然后从source开始遍历即可。 797.所

关于二叉树的相关深度优先遍历类题目，重点在于掌握最基本的前中后序遍历，大多数题目都在围绕这套逻辑，找到处理节点的时机，以及停止遍历的条件，即可顺利完成。 二叉树前中后序遍历模板 所谓前中后序，指的就是

前缀和 前缀和是一种利用预处理的方式来减少整体实现复杂度的方法。 基本定理 假设原数列A为：[1,2,3,4,5]，与之对应的前缀和数列P则为：[1,3,6,10,15] 前缀和数列的第一项等于原数列

前言 滑动窗口经常会用来解决数组中的问题，通常可以分为定长滑动窗口与非定长滑动窗口，定长滑动窗口相对比较简单，而非定长滑动窗口也可以理解为就是双指针，相对复杂一些。 定长滑动窗口 1. 子数组最大平均

双指针 双指针一般是指利用两个变量，通过在线性的结构上进行遍历来解决某些特定的问题，按照遍历的方式一般多采用：同向遍历，相向遍历两种方式，例如冒泡排序、选择排序、插入排序都是用了两个变量同向遍历来实现

435. 无重叠区间 我认为区间类的题型，大多数考验的是思维能力，以及编码能力，该类题型本身并无什么算法可言，主要是思维逻辑，比如本题实际上你只需要能够总结出重叠与不重叠的含义，再加上一点编码技巧，便

第一题 1798. 你能构造出连续值的最大数目 解题思路 我们先抛开原题不看，可以先完成一道简单的题目，假设现在就给你一个目标值X，问你能够构造出从【1~X】的连续整数，最小需要几个数？ 根据结论，我

引言 链表相关的题目通常不会过于复杂，主要考察的是编码能力。很多人能够分析问题，但实际编写代码时却容易迷失指针的方向。实际上，只有通过不断的练习，才能逐渐找到感觉。本文整理了一系列与链表相关的题目，供

前言 岛屿类问题，最简单的处理方式就是使用深度优先遍历来解，找到一个陆地后，不断的向其上下左右四个方向进行遍历，直到抵达边界或者水域为止。 我们先从一道LeetCode上的题目了解一下一般岛屿类题目的

理解二分查找 1. 什么是二分查找？ 二分查找（Binary Search）是一种高效的查找算法，适用于已排序的数组中查找指定元素。它的基本思想是：首先确定待查找区间的中间位置，然后判断待查找元素与中