hellocoder2028

虽然很多人都觉得前端算法弱，但其实 JavaScript 也可以刷题啊！最近两个月断断续续刷完了 leetcode 前 200 的 middle + hard ，总结了一些...

1143. 最长公共子序列 (medium) 方法1:动态规划 思路：注意子序列可以不连续 状态定义：dp[i][j]表示 text1[0:i-1] 和 text2[0:j...

前言 某个男人 动态规划,而我作为一个致力称为厨师界最会写算法的前端，总得刷上一部分题，有那么一点发现吧，现在我们就来聊聊，菜鸡如我，发现了什么。 正文 汇总这周学习的现在...

首先需要了解链表的概念 先把 next 记录下来 无论是插入，删除，还是翻转等等操作，先把 next 指针用临时变量保存起来，这可以解决 90% 重组链表中指向出错的问题，...

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

首先需要了解链表的概念 先把 next 记录下来 无论是插入，删除，还是翻转等等操作，先把 next 指针用临时变量保存起来，这可以解决 90% 重组链表中指向出错的问题，...

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

常见排序算法复杂度 n^2除nlogn在不同数据规模下的结果 常见排序算法 算法可视化来源：http://visualgo.net/ 冒泡排序：时间复杂度O(n^2) 比较...

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

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

位运算基础： 程序中所有的数载计算机内存中都是以二进制存储的，位运算就是直接对整数在内存中的二进制进行操作，由于直接在内存中进行操作，不需要转成十进制，因此处理速度非常快 ...

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

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

递归三要素 递归函数以及参数 递归终止条件 递归单层搜索逻辑 递归伪代码模版： 什么是分治： 分治会将大问题拆解成小问题，拆解到最小问题之后，开始不断合并结果，递归是分治实...

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

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

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

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

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

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