力扣

好易学·数据结构

可视化图解算法52：数据流中的中位数牛客网面试笔试 TOP101 | LeetCode 295. 数据流的中位数如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。

码破苍穹ovo

回溯----5.括号生成题目链接/**合法括号生成规则:第一个括号必须是左括号(第一个为右必定无法闭合)选择过程中左括号数量必须小于n才可选择左括号(大于n则一定有括号无法闭合)

好易学·数据结构

可视化图解算法51：寻找第K大（数组中的第K个最大的元素）牛客网面试笔试 TOP101 | LeetCode 215. 数组中的第K个最大元素有一个整数数组，请你找出数组中第 k 大的数。

好易学·数据结构

可视化图解算法50：最小的K个数牛客网面试笔试 TOP101 | LeetCode 面试题 17.14. 最小K个数给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。

131. 分割回文串-两种回溯思路我们可以将字符串分割成若干回文子串，返回所有可能的方案。如果将问题分解，可以表示为分割长度为n-1的子字符串，这与原问题性质相同，因此可以采用递归方法解决。

leetcode hot100：十四、解题思路大全：真·大全！因为某大厂的算法没有撕出来，怒而整理该贴。部分题目有python版本的AC代码。本贴耗时4天呜呜呜给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

相同，对称，平衡，右视图（二叉树）本篇基于b站灵茶山艾府。给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

146.LRU缓存-图解LRULRU缓存是一种满足最近最少使用约束的数据结构。我们可以用一个简单的例子来理解：假设你有一摞书，最多只能放capacity本。当你需要找一本书时，如果书在摞中，就返回它的版本（即key-value）；如果不在，就返回-1。当你想放入一本新书时，如果这本书已经存在，就更新它的版本号；如果不存在，就把新书放在最上面。如果书的数量超过了capacity，就把最下面那本书移出。

leetcode hot100：解题思路大全因为某大厂的算法没有撕出来，怒而整理该贴。只有少数题目有AC代码，大部分只会有思路或者伪代码。给你一个非空整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

力扣刷题Day 48：盛最多水的容器（283）学习了Krahets佬的双指针思路，初始化两个边界作为容器边界，然后逐个向数组内遍历，直到左右两指针相遇。

力扣刷题Day 46：搜索二维矩阵 II（240）方法1：分别找到搜索矩阵的右、下边界，然后从[0][0]位置开始遍历这部分矩阵搜索目标值。方法2：学习Krahets佬的思路，从搜索矩阵的左下角开始遍历，matrix[i][j] > target时消去第i行，matrix[i][j] < target时消去第j列。

【递归、搜索和回溯】递归、搜索和回溯介绍及递归类算法例题个人主页： zxctscl 专栏【C++】、【C语言】、【Linux】、【数据结构】、【算法】如有转载请先通知

好易学·数据结构

可视化图解算法36：序列化二叉树-I（二叉树序列化与反序列化）请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。

力扣刷题Day 43：矩阵置零（73）方法1：遍历矩阵的行和列查找0元素并置同行同列的元素为0，新创建一个m*n的矩阵以标记当前的0元素是本身就为0还是被同行同列的元素传染成0的。

力扣刷题Day 37：LRU 缓存（146）方法1：直接用Python封装好的数据结构OrderedDict（兼具哈希表与双向链表的数据结构）。方法2：哈希表辅以双向链表。

【动态规划】子序列问题个人主页： zxctscl 专栏【C++】、【C语言】、【Linux】、【数据结构】、【算法】如有转载请先通知

好易学数据结构

可视化图解算法：按之字形顺序打印二叉树（ Z字形、锯齿形遍历）给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0≤n≤1500,树上每个节点的val满足 |val| <= 1500 要求：空间复杂度：O(n)，时间复杂度：O(n)

【LeetCode】1.两数之和在整数数组中找到两个数，它们的和等于目标值，并返回这两个数的下标。假设每个输入只有唯一解，且不能重复使用同一元素。

力扣hot100_技巧_python版本

基础算法：滑动窗口_python版本能使用滑动窗口的题，基本都需要数字为正整数，这样才能保证滑入一个数字总和是增加的(单调性)