爱敲代码的Harrison

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第5天，点击查看活动详情。 SB树的平衡标准 任何以叔叔结点的为头的子树的结点个数不小于任何一个以自己侄子...

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第4天，点击查看活动详情。 前言 数据库中最重要的基础是索引，索引为什么能被建立起来，因为能建立索引的字段...

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第3天，点击查看活动详情。 题目：给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现...

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第2天，点击查看活动详情。 dijkstra 前提：在一张图里，不能有权值为负数的边。 给你一个出发点，求...

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第1天，点击查看活动详情。 Morris遍历 一种遍历二叉树的方式，并且时间复杂度O(N)，额外空间复杂度...

哪怕这个月只写了 1 篇文章，也有机会获得小米手环&实体证书，另有 4 关阶梯奖励：掘金周边礼包、5w矿石、小米牙刷、多功能电煮锅等你来拿！...

KMP暴力方法为何暴力？ 因为每个位置的尝试对后面位置的尝试都没有任何帮助，每个位置的尝试是独立的！ 了解KMP之前，先认识一种信息：前缀与后缀串的最长匹配长度 K之前的字...

求斐波那契数列矩阵乘法的方法 1）斐波那契数列的线性求解（O(N)）的方式非常好理解 2)同时利用线性代数，也可以改写出另一种表示： 3)求出这个二阶矩阵，进而最快求出这个...

单调栈是什么? 一种特别设计的栈结构，为了解决如下的问题： 给定一个可能含有重复值的数组arr，i位置的数一定存在如下两个信息 arr[i] 的左侧离 i 最近并且小于(或...

力扣原题链接：岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上...

力扣原题链接：省份数量 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间...

力扣原题链接——将N叉树编码位二叉树 题目 设计一个算法，可以将 N 叉树编码为二叉树，并能将该二叉树解码为原 N 叉树。 一个 N 叉树是指每个节点都有不超过 N 个孩子...

前言：递归方式遍历二叉树不难，理解递归序就很简单——递归方式实现二叉树的三种遍历。 非递归的方法就是不用系统栈，通过自己设计的压栈方式来实现——非递归方式实现二叉树的三种遍...

排序总结 时间复杂度 额外空间复杂度 稳定性 选择排序 O(N^2) O(1) 无 冒泡排序 O(N^2) O(1) 有 插入排序 O(N^2) O(1) 有 归并排序 O...