Meta宇宙

分类

题解(2)

/ 注册

全部文章（共2篇）

ArrayList集合解决二叉搜索树转换成一个排序的双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。看了各位大神的解析，感觉就下面这个好懂一点，用一个ArrayList集合存储中序遍历的结果，然后让前一个指向后一个，再用后一个指向前一个即可。注意：双向链表头部左指针域指向空，尾...

2021-03-16

2 399

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

public class Solution { public int jumpFloorII(int target) { int f1=1; while(target>1) { target=target-1; ...

青蛙上台阶

2021-03-04

0 573