算法专题

正文 贪心算法 什么是贪心算法？ 贪心算法的本质是选择每一阶段的局部最优,从而达到全局最优。 贪心算法的一般解题步骤: 贪心算法一般分为如下的四步: 将问题分解为若干个子问题 找出合适的贪心策略 求解

首先我们需要去了解一下, 二叉搜索树的性质: 对于 BST的每一个节点 node，左子树节点的值都比 node的值要小,右子树的值都要比node的值大。 对于BST的每一个节点node， 它的左侧和右

其实刷到这种类型题的时候，我刚开始确实不知道怎么才是一样比较快的解决方案。在刷完题之后才会知道一种优先队列的方案，可以做我的刷题方案。那么这里对于队列和优先队列不在赘述,分享一篇介绍的不错的文章。 优

146. LRU 缓存 实现思路: 这里的实现思路主要是采用: 借助于map去存储每一个key,vlaue; get()去取、put()更新. 需要注意的是拿到最近不去使用到的key this.cac

今天只是来按照惯例来进行常规的刷题： 主要是复习栈和队列的基础实现,可能会稍稍有一点难度,让我们开始吧: 实现思路: 其实用栈去实现队列的时候,需要注意的是两者的性质;栈先进后出如何去维护一个先进先出

今天又到了熟悉的刷题环节,最近可能是过年🧨有点懒了,好多东西都挤在了一起,好想多几个脑袋瓜和多几双手来帮帮我，哈哈。 最近看到了涉及到括号相关的算法题,就优先做了一些整理我怕一拖就拖没了。那么现在我们

链表 其实我们开始做题之前需要对链表的基础部分做一些复习攻略 如果你对上述的部分都了然于胸,那我们就可以开始我们的刷题之旅了 2. 两数相加 我们还是基于双指针的思路,现在目的是去计算两个链表的和,

接雨水问题 接雨水对我自己而言，是一个比较难的题目，那么今天我和大家一起来揭开它神秘面纱。 我们在上正式的代码之前,想要和大家来一次头脑风暴: 首先,题目的问题是 下雨之后能接多少雨水,这里我们需要对

结合最近的刷的题目,会陆续总结出相关的题目,持续更新中. 下面我们先来几道开胃菜: 26. 删除有序数组中的重复项 83. 删除排序链表中的重复的元素 这道题和上题不同地方在于,我们需要用链表的思路去

首先,我们需要简单的了解一下单调栈的一些基础知识概念 我们对于栈应该是非常熟悉了, 先进后出。 而 单调栈 简单理解来说就是,从栈底到栈顶, 严格执行 单调递增或递减. 下面我们来看一下单调栈的具体过

76.最小覆盖子串 具体的解题思路和代码我放到了下面供大家参考： 这里还需要注意 for of 和 for in 使用上的不同 567. 字符串的排列 解题思路: 438.找到字符串中所有字母的异或词