前面两篇我们讲解了01背包问题和最少硬币找零问题。这篇将介绍另一个经典的动态规划问题--最长公共子序列。如果没看过前两篇，可点击下面链接。 1. 建表 为什么填一堆0呢？表示字符串无法匹配，你可以理解这是一种辅助的计算方式，在分析具体子序列时，不把构建的空字符纳入考虑范围。在后…

本题来自leetcode 第 42 题。题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

leetcode每日一题 - 15. 三数之和 leetcode每日一题 - 15. 三数之和 leetcode每日一题 - 15. 三数之和

力扣题目链接 题目描述： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

经过数据结构与算法先导篇的洗脑，不知道大家对数据结构与算法重要性的认知有没有上了一层台阶。(虽然阅读量少的可怜)。没看过的建议先去看先导篇前端如何搞定数据结构与算法(先导篇) 不过没关系，至少是有同学在评论区反馈期待下一篇的，那就要坚持把这个系列写下去，今天来给大家聊一聊在数据…

这是一本5万字符（中文约2w）的小书，可能需要几个小时阅读，需要几天或更多时间去消化。部分代码还不能正确地跑起来，有错别字，有不准确的概念...，但这不妨碍它作为你一个野生前端学习数据结构与算法的启蒙文章，期待你的一针见血、刀刀致命😐 对任何专业技术人员来说，理解数据结构都非…

从二叉树基础开始，到各种不同类型二叉树题目，零基础狂刷二叉树。 我是努力刷题的老三，我的文章很长，你们收藏一下！

首先这是一份面向面试的算法题，题目主要选自leetcode中hot 100 | 腾讯精选50题 | 精选Top面试题 | 剑指offer | 面试中遇到的一些算法题,全文122题，基本涵盖了前端面试中的算法题分类。因为个人能力有限，所以题目几乎是easy | mid，并且搬运了…

初学者一听到算法思想，就会觉得它们高深莫测，只能望而却步。 但如果你看过《事实》这本书，你就不会被大脑中的惯性思维所影响。 只要我们理解算法思想的关键点，多做题练习并加深理解记忆。其实算法思想就像切菜一样简单。 上一篇算法系列专栏中我们搞明白了递归。其实递归这种编程技巧是很多算…