hellocoder2028

前言 学习算法的时候，总会有一些让人生畏的名词，比方动态规划，贪心算法 等，听着就很难；而这一 part 就是为了攻破之前一直没有系统学习的 贪心算法； 有一说一，做了这些...

数组操作的时间复杂度 Access：O(1) Search：O(n) Insert： 平均O(n)，最好的情况下O(1)，也就是在数组尾部插入O(1)，最坏的情况下O(n)...

一、链表 链表（Linked List）是一种常见的基础数据结构，也是线性表的一种。 链表相比较顺序表，它并不会按照线性的顺序存储数据，而是在每个节点里存储到下一个节点的指...

一、前言   《JavaScript刷LeetCode拿offer-双指针技巧》中，简单地介绍了双指针技巧相比较单指针的优点，以及结合 Easy 难度的题目带大家进一步了解...

42. 接雨水 （hard） 思路：首先考虑暴力做法，找找思路，暴力做法可以遍历数组，在每个位置分别往两边寻找左柱子中的最大高度和右柱子中的最大高度，找到之后，用左右最大高...

工作太忙没有时间刷算法题，面试的时候好心虚。这里双手奉上40道LeetCode上经典面试算法题，整理的内容有点长，建议先收藏，慢慢消化，在来年顺利拿到满意的offer。 1...

一、前言   本篇主要介绍双指针技巧的第二类题型：对数组进行预处理之后，再采用双指针遍历。   在 Medium 难度的题目中，此类问题可以归纳为 K-Sum 问题： 两数...

前言 并查集是合并集合的方式，对于一些关联性的集合，合并查询的方式可以使得题目分类处理，是一种题型的解决方案，这里最关键是构思好集合之间的关联关系； 在这一 part 中，...

前言 今天没啥前言，分治很难，主要难在如何拆分后比较好治理合并，这比二分这些只要拆了就结束要难上一个 level，所以这里属于出入 分治 这种想法的思维，后续会尽可能的锻炼...

链表操作如下图： 动画过大，点击查看 时间复杂度： prepend: O(1) append: 如果已知尾节点O(1)，否则需要遍历到尾节点，然后加入新节点O(n) ins...

一、前言   一般情况下，遍历数组（或者字符串）操作，都是采用单指针从前往后或者从后往前依次访问数组（或者字符串）中的元素。   而对于以下情况，只采用单指针处理，则会徒增...

前言 博主最近在刷leetcode，做到二叉树套题的时候发现很多题的解题思路都是基于二叉树的层序遍历来完成的，因此写下这篇文章，记录一下二叉树层序遍历这件"神器"在实战的运...

数组操作的时间复杂度 Access：O(1) Search：O(n) Insert： 平均O(n)，最好的情况下O(1)，也就是在数组尾部插入O(1)，最坏的情况下O(n)...

前言 经常会有人问，作为前端，你在实际工作中用到过哪些算法，而我回答一般是，树和位运算； 想想 webpack 上的那些依赖的版本类型，想想 react 源码中的那些 fl...

序章 我们把字符串、数组、正则、排序、递归归为简单算法。接下来系列里，将系列文章里将为大家逐一介绍。 字符串 翻转字符串中的单词 解题思路：要保证单词和空格的初始顺序；a)...

## - 队列的特点：先进先出（FIFO） - 队列的时间复杂度：入队和出队`O(1)`，查找`O(n)` - 优先队列：`priorityQueue`，按优先级出队，实现...

1. 字典简介 与集合类似，字典也是一种存储唯一值的数据结构，但它是以键值对的形式来存储。 使用 ES6 Map 1.1 字典的常用操作 2. LeetCode： 349....

对于二分题，其实就是设定一个中间值 mid, 然后通过这个值进行一个判断 check(mid)， 通过这个函数的返回值，判断将不可能的一半剪切掉； 在刷题的时候需要注意主要...

什么是贪心算法 贪心法，又称贪心算法，贪婪算法，在对问题求解时，总是做出在当前看来最好的选择，期望通过每个阶段的局部最优选择达到全局最优，但结果不一定最优 适用场景：简单的...

简介 文中所有题目均为精心挑选过的超高频题目，所以大家可以收藏起来 适用人群 针对有一定数据结构基础(了解链表, 二叉树, 二叉堆, 递归)的基本概念,并对时间空间复杂度有...