jxwd的博客

那么从今天开始到未来的几个月的时间里，我将会为大家带来LeetCode中算法题的总结和思考。也算是对于自身算法学习的一种记录，同时分享给大家。我们先从LeetCode Hot100开始。本次分享，主要带来的是LeetCode Hot100中的哈希表。由于哈希的内容比较简单，我们可以一次性就说完。

我会用一种做题者的思路来去看待这道题。我们在乍一看到这道题的时候，看到它的时间复杂度要求为O(N)，然后又要求去找序列(就是让你判断这个数的前面一个数在不在这个数组里，这个数的后面一个数在不在数组里）。按照我们平时暴力的做法(也是最先想到的做法)，遍历一个O(N)，然后判断每个元素在不在又是O(N)，然后有可能会有N个元素，这样N* N *N最坏的情况就都有可能是O(N^3)了。要我们找序列，又要我们O(N)，这不扯淡么。因为所谓O(N)的复杂度，就是要让你一遍过，或者你能说出来几遍过(也即常数个O(N)，

各位好，我们本节主要来训练一下我们的代码基本功，我们需要实现以下三个功能。如果你都会的话，那证明栈和队列这部分的基本功不错。

像本题的其他条件（串p）是用来将滑动窗口中的数据抵消掉的（所以抵消掉和元素不在都是减）。不论是用优先级队列，还是用双向队列，都用到了这一点思想：即如果是最大的值被删掉了而它却仍然在我们所创建的数据结构里，不需要慌，只要在出来的时候（top的时候）判断一下它是不是在我们滑动窗口的范围之内就可以了。1、滑动窗口需要注意的是：充分利用其特性——在滑动的时候，中间的大部分元素都是不变的，变化的仅仅是滑动窗口的两端。本题的难度实际一般，关键就是需要想到取最大的数的时候，不要着急去删除就可以了。

目录前言DP问题它是什么（了解）从中学的例题谈起再来说一下，DP问题的核心思想（理解）DP问题的解决方法先说方法论：再说具体的例子例一：例二：例三：DP和搜索的关系结语DP入门介绍：先画个饼吧哈哈。看完之后，你也可以。如下，是我们本节将要讲述的内容。我们将结合着LeetCode、洛谷和CodeForce上面的一些习题来作为我们的参考。难度循序渐进，直到大于等于LeetCode Hard。文章首发于wx公众h【自学编程村】 我们下面就进入正文。大名鼎鼎的DP问题，实际上就是Dynamic programmin

看完本节内容，你将收获：一种思想，四个习题（其中三个为LeetCode上Hard难度）同时，我们将会在文末放上七道LeetCode上有关单调栈的习题，供大家思考提升（并会附上我们推荐的题解）。我们将采用图片、视频、文字描述的方式来帮助大家理解。我们的定位是：让没有接触过这块知识的同学也能够轻松看懂。（如需转载，请注明原文出处和作者呦）...