玉珍佩

最大数 题目：image 题解：最大数就是将最大的组成放在前面，如示例2里面的3和30比较，330和303，就是330更大，所以元素3在30之前，将数字数组中的对应元素转为字...

玉珍佩

买卖股票的最佳时机|| 题目： 题解：从数组的最前面开始遍历数组，利用双指针，当前面一个数字比后面一个数字小的时候，就让前面的数字进行购买，然后再从后面找一个最大的数字，把他...

玉珍佩

每日一题 对链表进行插入排序给定单个链表的头 head ，使用 插入排序 对链表进行排序，并返回 排序后链表的头 。插入排序 算法的步骤:插入排序是迭代的，每次只移动一个元素...

玉珍佩

每日一题 题目：路径总和 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加...

玉珍佩

每日一题 将有序数组转换为二叉搜索树相同的二叉树.png 二叉搜索树的中序遍历是升序遍历，因为给定的数组是升序的，所以可以保证数组转化为二叉树是中序遍历然后我们需要在数组中选...

玉珍佩

判断相同的二叉树 题目： 相同的二叉树.png 两棵二叉树相同，当且仅当树的结构相同，对应节点的值也相等 解法： 深度优先。如果两个二叉树都为空，则两个二叉树相同。如果两个二...

玉珍佩

中序遍历二叉树 题目： 给定一个二叉树的根节点root，返回它的中序遍历结果 解法： 第一种方法（递归）：中序遍历是指：左子树—根节点—右子树，可以定义一个中序遍历的函数，然...

玉珍佩

本文学习内容如下： 指定解析器(bash、python、ruby)条件控制 (if...fi 和 for do...done)命令行参数获取（类似c的main参数获取）she...

玉珍佩

一、B-树 1. B-树是一种多路搜索树（并不一定是二叉的） 1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树（或...

玉珍佩

一、B树（B-树） 参考文章B tree： 二叉树（Binary tree），每个节点只能存储一个数。B-tree：B树（B-Tree，并不是B“减”树，横杠为连接符，容易...

玉珍佩

一、二叉查找树 1、定义：二叉查找树，也称二叉搜索树，或二叉排序树。其定义也比较简单，要么是一颗空树，要么就是具有如下性质的二叉树。 2、性质： （1） 若任意节点的左子树不...

玉珍佩

前言 Hash表也叫散列表，是一种线性数据结构。在一般情况下，可以用o(1)的时间复杂度进行数据的增删改查。在Java开发语言中，HashMap的底层就是一个散列表。 一、什...

玉珍佩

二叉排序树定义 二叉排序树(Binary Sort Tree)，又称二叉查找树。它是一颗空树，或者具有下列性质： 若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的...