算法刷题摘要

最长递增子序列 题目 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数

470. 用 Rand7() 实现 Rand10() 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系

1319. 连通网络的操作次数 用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 

684. 冗余连接 树可以看成是一个连通且 无环 的 无向 图。 给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属于树

leetCode_990.等式方程的可满足性 给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b" 或 "a

我们为什么学算法，学了队列用在哪？js的数组就能实现队列的所有功能了，我还要实现这个干嘛？ 这就是我为什么写这题，我觉得这题就很能解释上面的问题。 学了队列用在哪？ 队列是一个思想，用户还是很广泛的。

设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近 10 条推文。 实现 Twitter 类： Twitter() 初始化简易版推

题目 给定一个 N 叉树，返回其节点值的 前序遍历 。 N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 进阶： 递归法很简单，你可以使用迭代法完成此题吗?

前言 算法高频面试题中有一道二叉树的题，经常在各大面试题集中被提及。他就是#### 105. 从前序与中序遍历序列构造二叉树 照例先贴题目： 读题 二叉树前序遍历的顺序为： 先遍历根节点； 随后递归地

前两天（其实是七天前），我们讲了初始动态规划，通过爬楼梯认识了动态规划，传送门-># 用爬楼梯来认识动态规划。本章我们来用三道力扣的中等难度提来巩固下我们的学习~话不多说，我们这就开始吧！！

这是我参与11月更文挑战的第7天，活动详情查看：2021最后一次更文挑战 前面我们讲过了二叉树及他的递归算法。# 二叉树递归算法题（经典算法题JavaScript递归实现，持续产出中）。本节我们继续来

这是我参与11月更文挑战的第6天，活动详情查看：2021最后一次更文挑战」 啥是动态规划？ “动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。-

前文我们讲了# 堆、堆排序的javascript基础篇，这篇文章我们来实际运用一下~ 前 K 个高频元素

二叉树的作用 理解高级数据结构的基础 堆、优先队列是维护集合最值的神兵利器 字典树、AC自动机是字符串及其相关转换问题的神兵利器 并查集是连通性问题的神兵利器 AVL树、2-3树、红黑树是语言标准库中

前面我们讲了树，今天我们讲一种特殊的树，堆（Heap）。 堆的定义 堆是一种完全二叉树 -- 完全二叉树是除了最下层节点不满外，其他节点必须是满节点，且最下层所有节点靠左 堆的当前节点必须大于等于（小

定义 啥是链表？？链表表示使用指针将一连串分散的内存块串联起来的数据结构。 js中没有链表的定义，也没有指针的定义，我们将指针想象成引用就可以。 常用的链表有三种：单链表，双向链表，循环链表。 具体定

排序怎么™这么多种？？为啥要学算法？？除了一堆高大上编出来的理由，可能最现实的就是。。。前端太™卷了，大厂都面试算法，你不得不跟着卷。 ## **选择排序** 选择排序就是将数组分成有序和无序数组