一只小逸白

算法思想是解决问题的核心，万丈高楼起于平地，在算法中也是如此，95% 的算法都是基于这 6 种算法思想，结下了介绍一下这 6 种算法思想，帮助你理解及解决各种算法问题。

图的做法还是使用DFS和BFS来做，只要理解图构成的二维数组即可，只需要有搜索基础就可以完成这类题目

前言：动态规划专题最后一篇，已完结，附动态规划经典公式1、组合问题。2、True、False问题。3、最大最小问题。当然拿到问题后，需要做到以下几个步骤：1.分析是否为背包问题。2.是以上三种背包问题中的哪一种。3.是0-1背包问题还是完全背包问题。也就是题目给的nums数组中的元素是否可以重复使用。4.如果是组合问题，是否需要考虑元素之间的顺序。需要考虑顺序有顺序的解法，不需要考虑顺序又有对应的解法。

往期文章 ：LeetCode 剑指 Offer II 回溯(上) 专题总结LeetCode 剑指 Offer II 回溯(下) 专题总结LeetCode 剑指 Offer II 动态规划（一） 专题总结LeetCode 剑指 Offer II 动态规划（二） 专题总结LeetCode 剑指 Offer II 动态规划（三） 专题总结目录100. 三角形中最小路径之和101. 分割等和子集102. 加减的目标值后两道都是0-1背包问题100. 三角形中最小路径之和题目：给定一个三角形

097. 子序列的数目098. 路径的数目099. 最小路径之和

好久没更的剑指Offer，上次还是年前，这次继续更啦。094. 最少回文分割（困难）095. 最长公共子序列096. 字符串交织

从不会动态规划一步一步成动态规划大神，剑指 Offer || 动态规划88~93题

回溯专题结束，接下来就是难啃的动态规划！关注博主，带你刷穿剑指offer

这个专题快结束了，还差动态规划跟图

快刷穿了，快了快了

剑指 Offer || 刷穿刷穿刷穿！！！

小逸白带你刷穿 剑指Offer ||

刷穿！！！剑指Offer ||

跟着我刷穿剑指Offer ||

LeetCode 剑指 Offer II 树（下） 专题总结，带你刷穿剑指Offer ||

LeetCode 剑指 Offer II 树（上） 专题总结，关注我，带你做穿剑指Offer ||

剑指 Offer || 队列专题总结，看完就能掌握二叉树和bfs广度优先搜索

LeetCode 剑指 Offer II 栈 专题，掌握这些即可对线面试官

目录题目示例思路C++代码Java代码好久没做过图类型的题了，这是在LeetCode上的第一道图的题。题目节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。示例输入：n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, 2]], start = 0, target = 2输出：true提示：节点数量n在[0, 1e5]范围内。节点编号大于等于 0 小于 n。图中可能存在自环和平行边。思路方法一：DFSmap创建一

目录题目示例题解C++代码Java代码2021年最后一天，考完了最后一科，今晚在宿舍跨完年就出发乘坐凌晨1.49的火车。新的一年，实习 and 秋招必要拿下！！！题目给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。提示：0 <= s.length <= 5 * 104s 由英文字母、数字、符号和空格组成题解滑动窗口，用 s

哈希表总结

146. LRU 缓存机制题目：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类：LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达到上

目录021. 删除链表的倒数第 n 个结点022. 链表中环的入口节点023. 两个链表的第一个重合节点024. 反转链表025. 链表中的两数相加026. 重排链表027. 回文链表028. 展平多级双向链表029. 排序的循环链表021. 删除链表的倒数第 n 个结点题目：给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]思路：快慢指针：慢指针为头结点，快慢指针相差n，然后快指

目录1、题目2、思路3、C++代码4、java代码1、题目给定一棵树的前序遍历 preorder 与中序遍历 inorder 。请构造二叉树并返回其根节点。示例1：Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]示例2：Input: preorder = [-1], inorder = [-1]Output: [-1]提示: 1 <= pre

1、题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。实例1：输入：root = [3,9,20,null,null,15,7]输出：true实例3：输入：root = [1,2,2,3,3,null,null,4,4]输出：false实例3：输入：root = []输出：true2、思路3、C++代码4、java代码...