来源Leetcode第165题比较版本号
比较两个版本号 version1 和 version2。
如果 *version1* > *version2*
返回 1
,如果 *version1* < *version2*
返回 -1
, 除此之外返回 0
。
来源Leetcode第165题比较版本号
比较两个版本号 version1 和 version2。
如果 *version1* > *version2*
返回 1
,如果 *version1* < *version2*
返回 -1
, 除此之外返回 0
。
来源Leetcode第154题寻找旋转数组中的最小值II
假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如,数组 [0,1,2,4,5,6,7]
可能变为 [4,5,6,7,0,1,2]
)。
请找出其中最小的元素。
来源Leetcode第162题寻找峰值
峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 nums
,其中 nums[i] ≠ nums[i+1]
,找到峰值元素并返回其索引。
数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。
来源Leetcode第153题寻找旋转排序数组中的最小值
假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如,数组 [0,1,2,4,5,6,7]
可能变为 [4,5,6,7,0,1,2]
)。
请找出其中最小的元素。
你可以假设数组中不存在重复元素。
来源Leetcode第108题将有序数组转化为二叉搜索树
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。
本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
来源Leetcode第110题平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树。
本题中,一棵高度平衡二叉树定义为:
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。