luliangwei

分类

/ 注册

TA的专栏 4篇文章 0人订阅

我的刷题题解

4篇文章 413人学习

全部文章（共4篇）

题解 | #比较版本号# 来自专栏

思路：正常截取字符串，然后比较字符串数组中的每个数字；如果数字存在以0开头的，则截取子串即可，转换为整数比较大小如果存在数组长短不一样，则短的数组直接用字符"0"代替。思路简单易理解 /** * 时间复杂度为n * * 就正常分割字符串，...

数组 Java

2022-07-09

0 406

题解 | #寻找峰值# 来自专栏

思路：1、从数组的第二个元素开始，判断是否为峰值；2、如果不是峰值，则i = i+2，间隔一个再进行循环判断3、如果上述步骤无法判断出峰值，则峰值肯定在第一个元素或者最后一个元素需要循环n/2次，这种思路不太好，但是也是一种解法吧。 public static int findPeakElemen...

2022-07-08

0 325

题解 | #判断是不是平衡二叉树# 来自专栏

思路: 1、根据题意，左右子树高度差不能超过1，即Math.abs(leftHigh-rightHigh) <= 1; 2、计算出二叉树左右子树的高度，再计算高度差，即可判断是不是平衡的二叉树； 3、再分别判断左右子树是不是平衡的；代码实现： public static boolean ...

Java 二叉树

2022-07-05

0 371

题解 | #判断是不是完全二叉树# 来自专栏

思路： 1、根据完全二叉树的特性，如果某个节点无左孩子，则该节点一定不能有右孩子； 2、如果某个节点无孩子，则该节点之后的所有节点，都不能有孩子； 3、如果某个节点左孩子不为空，但是右孩子为空，则该节点之后的所有节点都不能有孩子；实现：对二叉树进行层序遍历，将每一层的节点放入队列中，即对二...

Java 二叉树

2022-07-04

0 413