这是我参与8月更文挑战的第4天，活动详情查看：8月更文挑战 DAY5 1. 有效的数独 示例： 方法1：双层遍历-[哈希表]; 【空间换时间】 2. 矩阵置零 示例1： 示例2： 方法1：数组标记法

原本打算通过一篇文章介绍一下，推荐一下自己的刷题方式和刷题路线，得到一些伙伴的反馈：最好还是更加详细，面向零基础，小白这些，还有github访问速度也是一方面问题，可能图片都加载不出来。 因此，我打算分模块出几期文章，这样你只用通过首发在掘金的文章即可了解 Chocolate …

学习任何一门知识的时候，我们需要分析清楚这门知识的核心是什么，从而在这个核心中我们可以得到什么。如果我们是盲目的吸收知识，其实很多知识我们都是在目前场景、工作、生活中无法使用的。也是因为学习之后无法运用，所以我们很快就会遗忘，或者是在学习的过程中很容易就会放弃。 这篇笔记记录了…

基本数据结构包括栈、队列、链表、有根树。对于这几个，大家应该都很熟悉，前三个就不作讨论，只稍微讲一下有根树。树大致有以下几种：二叉树，堆，B树，字典树。而我们较为熟悉的就是二叉树，同时二叉树也可以推广至n叉树。但是很多情况下，孩子结点个数都是不固定的，如对DOM的描述。所以对于…

终于来了，算法相关的。 其实个人理解，前端岗位对于算法的要求与其他IT岗位相比，是低得多的。 但是小白我经历了如蚂蚁金服、网易这样的大厂教做人之后，还是觉得，对于一些基本算法、思想的掌握还是必须的。 然后，就把自己遇到的、学到的算法相关的再总结一下，方便自己随时备战面试。 JS…

这一章，我们将介绍另外两种常用的算法：动态规划和贪心算法。动态规划常被人比作是递归的逆过程，而贪心算法在很多求优问题上，是不二之选。下面，我们针对这两种算法，展开详细的学习。 动态规划有时为什么被认为是一种与递归相反的技术呢？是因为递归是从顶部开始将问题分解，通过解决掉所有分解…

[单段代码看频率]：看代码片段中「循环代码」的时间复杂度。 [多段代码看最大]：如果多个 for 循环，看「嵌套循环最多」的那段代码的时间复杂度。 [嵌套代码求乘积]：循环、递归代码，将内外嵌套代码求乘积去时间复杂度。 [多个规模求加法]： 法有两个参数控制两个循环的次数，那么…

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

常见的排序算法大概有十种，而这些排序算法大致可以分为两类：基于比较的排序算法和非基于比较的排序算法。基于比较的排序算法包括：冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序；非基于比较的排序包括：计数排序、基数排序、桶排序。本文主要介绍基于比较的排序算法中的一…