数据结构算法
0 人感兴趣 · 31 次引用
- 最新
- 推荐
排序算法 Quick Sort
快速排序在每一轮挑选一个基准元素,并让其他比基准元素大的元素移到数列的一遍,比基准元素小的元素移动数列的另一边,从而把数列拆解成两部分。 - 时间复杂度为:O
跳跃表数据结构与算法分析
目前市面上充斥着大量关于跳跃表结构与Redis的源码解析,但是经过长期观察后发现大都只是在停留在代码的表面,而没有系统性地介绍跳跃表的由来以及各种常量的由来。本文通过对跳跃表进行了系统性地介绍与形式化分析,并给出了在特定场景下的跳跃表扩展方式
[Day45]-[BFS]- 滑动谜题
在一个 2 x 3 的板上(board)有 5 块砖瓦,用数字 1~5 来表示, 以及一块空缺用 0 来表示。一次 移动 定义为选择 0 与一个相邻的数字(上下左右)进行交换.
[Day44]-[回溯]- 括号生成
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
[Day41]-[回溯]- 全排列
给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
[Day39]-[二叉树] 二叉搜索树中第 K 小的元素
给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。
[Day38]-[二叉树]- 二叉树的右视图
给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
[Day35-02]-[二叉树]- 求根节点到叶节点数字之和
二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。
[Day35]-[二叉树]- 二叉树的锯齿形层序遍历
二叉树的根节点 root ,返回其节点值的 锯齿形层序遍历 。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。
[Day29]-[数组] 将一维数组转变成二维数组
给你一个下标从 0 开始的一维整数数组 original 和两个整数 m 和 n 。你需要使用 original 中 所有 元素创建一个 m 行 n 列的二维数组。
[Day25]-[二叉树] 二叉搜索树中的插入操作
给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都不同。
2021 关键词:重新起航
2021年8月20日,无意间打开了三年前注册的公众号,只发了一篇文章("Hello world"),是不是很"程序员"。心想,自己马上就要工作5年了,什么也没有留下(由于自己没有记笔记和写博客的习惯),知识体系也不是很完善,在看了很多公众号大佬的文章后,终于在这
手撸二叉树之合并二叉树
Hello, 大家好,今天是我参加8月更文的第 22 天,今天给大家带来的关于二叉树相关的算法题是合并二叉树,正文如下: