一、前言  上一篇中介绍了如何采纳 DFS 和 BFS 的搜寻思维去实现二叉树的前序遍历、中序遍历、后序遍历以及分层遍历。  这一节次要介绍 Medium 难度中比拟常…

学习算法的时候，总会有一些让人生畏的名词，比如动静布局，贪婪算法 等，听着就很难；而这一 part 就是为了攻破之前始终没有零碎学习的 贪婪算法；

数组操作的工夫复杂度Access：O(1)Search：O(n)Insert： 均匀O(n)，最好的状况下O(1)，也就是在数组尾部插入O(1)，最坏的状况下O(n)Delete；均匀O(n)，最好的…

链表相比拟程序表，它并不会依照线性的顺序存储数据，而是在每个节点里存储到下一个节点的指针，在 JavaScript 中，咱们能够这样形容链表中的节点：

给定一个蕴含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包含 1 和 n），可知至多存在一个反复的整数。假如只有一个反复的整数，找出这个反复的数。

一、前言  二分搜索算法自身并不是特地简单，外围点次要集中在：有序数组：指的是一个递增或者递加的区间（非凡状况如：【852. 山脉数组的峰顶索引】）；两头…

《JavaScript刷LeetCode拿offer-双指针技巧》中，简略地介绍了双指针技巧相比拟单指针的长处，以及联合 Easy 难度的题目带大家进一步理解双指针的利用。

给定 n 个非负整数示意每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输出：height = [0,1,0,2,1,0,1,3,2,1,2,1]输入：6…

工作太忙没有工夫刷算法题，面试的时候好心虚。这里双手奉上40道LeetCode上经典面试算法题，整顿的内容有点长，倡议先珍藏，缓缓消化，在来年顺利拿到称心的o…

题目形容给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == …