js2030code

一、前言   Medium 难度主要考察结合二叉树性质的 CRUD 操作，而这一切的基础都离不开遍历二叉树。   二叉树是图的子集，因而同样适用以下两种搜索思想： **DFS（深度优先搜索）：**沿着

73. 矩阵置零（ medium） 思路:用两个变量标记第一行和第一列是否有0，接着循环一遍矩阵，如果遇见0，将和这个网格相同的第一行和第一列的元素标记成0，在循环矩阵，如果当前网格对应的第一行和第一

一、前言   上一篇中介绍了如何采用 DFS 和 BFS 的搜索思想去实现二叉树的前序遍历、中序遍历、后序遍历以及分层遍历。   这一节主要介绍 Medium 难度中比较常见的一种题型：根据各种遍历构

一、287. 寻找重复数 1、HashMap   在没有其它附加条件的情况下，读者第一时间会想到通过 HashMap 来记录出现过的数字，从而找到重复数：   上述实现代码的时间复杂度和空间复杂度都为

双指针 普通指针：两指针同一方向或不同方向 对撞指针：两指针互相靠拢 快慢指针：一快一慢 141. 环形链表 (easy) 方法1.哈希表或set: 动画过大，点击查看 思路：准备一个map或者set

一、前言   二分搜索算法本身并不是特别复杂，核心点主要集中在： 有序数组：指的是一个递增或者递减的区间（特殊情况如：【852. 山脉数组的峰顶索引】）； 中间数：用来确定搜索目标落在左半区间还是右半

前言 经常会有人问，作为前端，你在实际工作中用到过哪些算法，之前我回答是，树和位运算，而最近在学习网络模块，发现了和前端，起码是和网络相关的一种算法，那就是 滑动窗口； 我们知道在 HTTP1.1 发

什么是动态规划 动态规划，英文：Dynamic Programming，简称DP，将问题分解为互相重叠的子问题，通过反复求解子问题来解决原问题就是动态规划，如果某一问题有很多重叠子问题，使用动态规划来

一、二分搜索算法 1、简介   二分搜索是一种在有序数组中查找某一特定元素的搜索算法。   二分搜索算法的时间复杂度为 O(log n)，相比较顺序搜索的 O(n) 时间复杂度，它要快很多。   例如