动态规划难吗？说实话，我觉得很难，特别是对于初学者来说，我当时入门动态规划的时候，是看 0-1 背包问题，当时真的是一脸懵逼。后来，我遇到动态规划的题，看的懂答案，但就是自己不会做，不知道怎么下手。就像做递归的题，看的懂答案，但下不了手，关于递归的，我之前也写过一篇套路的文章，…

大家好，我是神三元。今天给大家分享一道有意思的算法题，在leetcode平台上截图如下: 近半年来广受各大公司的青睐，出现非常频繁，在腾讯仅仅半年就出现了17次，如果说给满分给5颗星的话，那么这一题算得上实打实的五星题。 刚开始拿到这道题，看到括号匹配问题，直觉上就想到了利用栈…

首先，这个确实不是标题党，接下来我保证讲的都是硬干货。也许有人会觉得非常偏非常难非常怪，但是我要说的是，对于技术社区来讲，系统知识理论的学习自有去处，我觉得社区里面应该注入一些新的血液，分享一些有信息量的内容，而不是将明明已经整理得非常好的知识点翻来覆去地“炒现饭”并以此来占据…

众所周知，与后台开发人员相比，算法是我们前端开发人员的一个弱项。 而近两年随着互联网行业竞争愈发激烈，市场上对前端岗位的算法要求也有一定的提升。 我记得大三参加腾讯的校招面试时只准备了几种常见的排序算法就足以应对了，然而今年包括今日头条在内的多家大厂的前端笔试题目中都出现了"贪…

leetcode 146. LRU (最近最少使用) 缓存机制 从以上分析，要想找到缓存末尾的值，我想到两个办法。 执行get的时候，如果缓存中存在get的数据，则更新缓存顺序，跟以上一样。 以上，是我第一感觉的做法。为什么说是第一感觉，首先，题目要求O(1)的复杂度，所以我不…

通过相邻元素的比较和交换，使得每一趟循环都能找到未有序数组的最大值或最小值。 标记在一轮比较汇总中，如果没有需要交换的数据，说明数组已经有序，可以减少排序循环的次数。 普通的冒泡排序，在一轮循环中只能找到最大值或者最小值的其中一个，双向冒泡排序则是多一轮的筛选，即找出最大值也找…

不同与之前我们介绍的线性表，所有的数据都是顺序存储，当我们需要在线性表中查找某一数据时，当线性表过长，需要查找的数据排序比较靠后的话，就需要花费大量的时间，导致查找性能较差。 例如学号，如果你想通过学号去找某一名学生，假设有 n 学生，难道你要一个一个的找，这时间复杂度就为 O…

准备了很长一段时间的练习攻略，同时也放到了github仓库, 也有其它的在线阅读地址。原创代码和攻略文章不易，如果觉得不错，请给仓库点个 star 哦 : ） 如果你听说过LeetCode这个网站，想要一刷到底，迈向算法巅峰，却因为浩瀚的题量和缺乏系统训练感到无力，三天打鱼两天…