- 博客(4)
- 收藏
- 关注
原创 LeetCode 70: 爬楼梯
LeetCode70文章目录LeetCode70题目分析题解题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶分析不难看出是一道简单的动态规划类型的题,从
2021-03-26 15:23:03
87
1
原创 红黑树的插入和创建
红黑树的插入和创建import java.util.Random;public class RBTree<T extends Comparable> { private RBTreeNode<T> root; private static final boolean red=true; private static final boolean...
2018-09-06 18:00:27
89
原创 平衡二叉树的创建和插入
平衡二叉树的创建和插入 import java.util.Random;public class BalancedBiSearchTree { private BTreeNode root; public BTreeNode getRoot() { return root; } public void setRoot(BTreeNode root) {...
2018-09-05 20:31:56
239
原创 数据结构之二叉排序树
数据结构之二叉排序树及平衡二叉树二叉排序树:或者是一颗空树;或者是具有下列性质的二叉树:1)若他的左子树不空,则左子树上所有结点的值均小于它的根节点的值;2)若他的右子树不为空,则右子树上所有节点的值均大于它的根节点的值;3)他的左右子树也分别为二叉排序树。二叉排序树的创建以及增删改查package treelearning;import java.util.Scanner;...
2018-09-04 09:52:30
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人