liweiwei1419

二分法很多时候也可以写成递归的形式，递归其实是分治算法的思想。不过一般而言，二分还是写成迭代的形式。...

这是「滑动窗口」算法的入门问题，一定要搞清楚的事实是「滑动窗口」算法是「暴力解法」的优化，可以使用「滑动窗口」一定是和问题要求的结果分不开的。...

主要考察了图的遍历。在充分理解题意的基础上，如果有一定知识储备和题量积累，有思路其实并不难。然后就是编写代码、仔细调试。...

计数问题很多时候的思路是按照一定顺序找，一下子找出一个区间，可以降低时间复杂度。本题还可以帮助我们复习二分查找的使用技巧。...

这道问题关键在于审题，题目只要求我们返回「最短的连续子区间」的长度。还可以借助「栈」的结论，通过出栈元素的下标找到需要修改的左边界最小值和右边界最大值。...

「递归」就是「分治算法」，拆分问题与组合问题的解。怎么拆分比较重要。「非递归解法」有一点点脑洞，需要把指数看成二进制分解。...

这题首先需要读懂题意，其实代码也不是很好写，我参考了很多很多代码，然后修改成现在这个样子。 这题看一下，把代码写对就好，不用深入研究。...

本题是一个标准的使用 Dijkstra 解决的图论问题，可以用于学习没有负权边的单源最短路径问题。注意：没有负权边是关键。...

从「示例」分析得到解决问题需要使用「栈」。分析出「后进先出」，所以用「栈」，只是恰好保持了「单调性」。「单调栈」就是普通的栈。...

这道题是计算「逆序数」升级问题，需要考虑清楚这里的一些细节。首先要搞懂归并排序，然后要知道如何计算逆序数。...

「循环不变量」就是 在循环的过程中保持不变的性质； 保持什么不变，是我们根据任务和目的而自行定义的，不同的循环不变量对应了不同的算法； 可以把循环不变量作为注释写在代码中，...

连续子数组的性质想到通过前缀和，但是枚举前缀和需要平方级别的时间复杂度，在遍历得到前缀和的同时记住结果，可以使得时间复杂度降到线性时间复杂度。...

求区间和，转换为前缀和的差。这里需要计数，所以哈希表记录的是前缀和出现的次数。本题考查了一些逆向思考的技巧，需要一定的问题作为积累。...

本题需要充分挖掘回文的性质，重点理解「重新排列」这个题目中的关键字，并且充分理解「异或」运算的特点。...

介绍了「二分查找」的题型分类，比起「左闭右闭」「左闭右开」「查找最左边」「查找最右边」，是更本质上的分类。...

首先需要理解迭代器是什么意思，迭代器是一个缓存，迭代器的底层是一个线性数据结构，迭代器有两个接口：是否有元素，和返回下一个元素。...

后进先出很重要，一定要把后进先出说清楚。栈是缓存，不确定的先存起来，确定了结果以后再拿出去。栈是动态的线性数据结构。...

前缀和与哈希表的问题一直很绕，感觉说不太清楚，最近会分享一些类似的问题，帮助大家巩固前缀和与哈希表的问题的解题思路。...