题目描述（中等难度） 解法一 BFS 解法二 迭代 总 题目描述（中等难度） 给定一个满二叉树，每个节点多了一个next 指针，然后将所有的next 指针指向它的右边的节点。并且要求空间复杂度是O(1) 。 解法一 BFS 如果没有要求空间复杂度这道题就简单多了，我们只需要用一个队列做BFS ，BFS 参见 102 题 。然后按顺...

Union-Find算法应用 一、DFS 的替代方案 二、判定合法等式 三、简单总结 Union-Find算法应用 上篇文章很多读者对于 Union-Find 算法的应用表示很感兴趣，这篇文章就拿几道 LeetCode 题目来讲讲这个算法的巧妙用法。 首先，复习一下，Union-Find 算法解决的是图的动态连通性问题，这个算法本身不难，能不...

最大连续子数组和 题目描述 分析与解法 解法一 解法二 问题扩展 举一反三 最大连续子数组和 题目描述 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值，要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5 ，...

题目描述（困难难度） 解法一 顺藤摸瓜 解法二 顺瓜摸藤 总 题目描述（困难难度） 从数组的第 0 个位置开始跳，跳的距离小于等于数组上对应的数。求出跳到最后个位置需要的最短步数。比如上图中的第 0 个位置是 2，那么可以跳 1 个距离，或者 2 个距离，我们选择跳 1 个距离，就跳到了第 1 个位置，也就是 3 上。然后我们可以跳 1，2...

找工作杂谈：你只是看起来很努力 找工作杂谈：你只是看起来很努力 最近找工作之余看了《你只是看起来很努力》，非常喜欢里面的故事，而这些故事仿佛就是自己的折射，倒映着我们的身影，在此分享与君卿共勉，希望能引起你的共鸣。 我们看起来每天熬夜，却只是拿着手机点了无数个赞； 看起来在图书馆坐了一天，却真的只是坐了一天； 看起来买了很多书，只不过晒了个...

题目描述（中等难度） 解法一 解法二 遍历一次链表 解法三 总 题目描述（中等难度） 给定一个链表，将倒数第 n 个结点删除。 解法一 删除一个结点，无非是遍历链表找到那个结点前边的结点，然后改变下指向就好了。但由于它是链表，它的长度我们并不知道，我们得先遍历一遍得到它的长度，之后用长度减去 n 就是要删除的结点的位置，然后遍历到结...

Binary Tree Inorder Traversal Question Problem Statement 题解1 - 递归版 Python Python - with helper C++ Java 源码分析 复杂度分析 题解2 - 迭代版 Python C++ Java 源码分析 复杂度分析 Reference ...

题目描述（简单难度） 解法一 暴力解法 解法二 暴力解法优化 解法三 迭代 解法四 矩阵相乘 解法五 公式法 总 题目描述（简单难度） 爬楼梯，每次走 1 个或 2 个台阶，n 层的台阶，总共有多少种走法。 解法一 暴力解法 用递归的思路想一下，要求 n 层的台阶的走法，由于一次走 1 或 2 个台阶，所以上到第 n 个台阶之前...

题目描述（中等难度） 解法一 总 题目描述（中等难度） 这道题的的难度我觉得理解题意就占了一半。题目的意思是给定一个数，然后将这些数字的位置重新排列，得到一个刚好比原数字大的一种排列。如果没有比原数字大的，就升序输出。 关键就是刚好是什么意思？比如说原数字是 A，然后将原数字的每位重新排列产生了 B C D E，然后把这 5 个数字从小到大...

跳跃表 实现 跳跃表 跳跃列表是一种数据结构。它允许快速查询一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是 O(log n) ，优于普通队列的 O(n) 。 快速查询是通过维护一个多层次的链表，且每一层链表中的元素是前一层链表元素的子集。一开始时，算法在最稀疏的层次进行搜索，直至需要查找的元素在该层两个相邻的元素中间。这时，...