这就是命啊~

分类

题解(5)

/ 注册

全部文章（共5篇）

二叉搜索树的第K个节点

二叉搜索树的第K个节点题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。递归解法 public class Solution { TreeNode res = null; int cou...

2020-05-16

0 466

剪绳子

1 递归 public class Solution { public int cutRope(int target) { if(target < 4) return target-1; return getMax(target)...

2020-04-14

0 557

把数组排成最小的数

import java.util.ArrayList; import java.util.Arrays; import java.util.stream.Collectors; public class Solution { public String PrintMinNumber(int ...

2020-04-14

0 528

数组移动跳跃

分析不能跳出的条件为跳到值为0的地方还没有跳出跳到以前跳过的地方则说明进入循环，永远不能跳出。解题思路基于上面的分析，只需要判断出现以上两种情况时是否跳出即可。第一种情况很好判断，第二种情况很容易想到用一个Set存储跳过的位置，每次跳到一个新位置后判断这个位置是否在Set中出现过。若出...

2020-03-13

0 762

判断一棵满二叉树是否为二叉搜索树

思路：从第二叉树的第二层开始判断，每两个节点一组，通过数组下标找到其父节点，根据规则对比 package NewCoder; import java.util.Scanner; public class IsBinarySearchTree { public static void ma...

2020-02-25

2 848