前缀和指一个数组的某下标之前的所有数组元素的和（包含其自身）。前缀和分为一维前缀和，以及二维前缀和。前缀和是一种重要的预处理，能够降低算法的时间复杂度。 一维前缀和的公式：sum[i] = sum[i-1] + arr[i] ; sum是前缀和数组, arr是内容数组。拥有前缀…

「本文已参与好文召集令活动，点击查看：后端、大前端双赛道投稿，2万元奖池等你挑战！」 前言 招聘季节一般都在金三银四，或者金九银十。最近在这五六月份，陆陆续续面试了十几个高级前端。有一套考察算法的小题

每当放完小长假，我都会习惯性的反思和复盘一下自己的技术，尤其是端午节。为什么我会写二叉树的文章呢？其实这涉及到程序员的一个成长性的问题。对于0-3年的前端程序员来说，可能很少有机会涉及到数据结构和算法的工作中，除非去大厂或者做架构相关的工作。但是很多工作2-3年的前端工程师，业…

数据结构和算法本身解决的是快和省的问题，对于不同算法之间的衡量方式就是通过程序执行所占用的时间和空间两个维度去考量

前面讲了树的基本概念，这篇文章主要讲常见的树的基本操作，如查找，新增，删除等。其中通过动图的方式使得更加容易理解。

1. 链表的概念 在计算机里，不保存在连续存储空间中，而每一个元素里都保存了到下一个元素的地址的数据结构，我们称之为链表（Linked List）。链表上的每一个元素又可以称它为节点（Node），而链表中第一个元素，称它为头节点（Head Node），最后一个元素称它为尾节点（…

周末无聊，整理了一下之前做过的LeetCode上的二叉树相关的题目，也方便以后不断回顾，LeetCode的题目总是刷完之后感觉会了，过一段时间又忘了，还是要不断复盘。 对于树这个结构，最常见的就是二叉树。我们除了需要了解二叉树的基本操作之外，还需要了解一些特殊的二叉树，比如二叉…

周末无聊，整理了一下之前做过的LeetCode上的二叉树相关的题目，也方便以后不断回顾，LeetCode的题目总是刷完之后感觉会了，过一段时间又忘了，还是要不断复盘。 5. 经典题目：二叉树的操作 翻转一棵二叉树。示例： 通过翻转之后，二叉树的每一个左右子孩子都发生了交换，所有…

不同于我们上面介绍的线性结构，树是一种非线性结构。 二叉树中，每一个节点的左右子树的高度相差不能大于 1，称为平衡二叉树。 1. 链式存储法 一棵二叉树可以由根节点通过左右指针连接起来形成一个树。 2. 数组存储法（适用于完全二叉树） 如果我们把根节点存放在位置 i=1 的位置…