旋转数组的最小数字、二叉搜索树节点最小距离

简介: 旋转数组的最小数字、二叉搜索树节点最小距离

剑指 Offer 11. 旋转数组的最小数字


    def minArray(self, numbers: List[int]) -> int:
        num1 = numbers[0]
        num2 = numbers[0]
        for i in range(len(numbers)-1):
            if numbers[i] > numbers[i+1]:
                num2 = numbers[i+1]
                break
        return min(num1,num2)


leetCode 783 二叉搜索树节点最小距离


def minDiffInBST(root:list):
    root.sort(reverse=True)
    min = 9999999
    for i in range(len(root)-1):
        if root[i]-root[i+1] < min:
            min = root[i]-root[i+1]
    return min
相关文章
【剑指offer】-最小K个数-28/67
【剑指offer】-最小K个数-28/67
|
6月前
|
机器学习/深度学习 算法 测试技术
【单调栈】3113. 边界元素是最大值的子数组数目
【单调栈】3113. 边界元素是最大值的子数组数目
|
6月前
|
机器学习/深度学习 算法 测试技术
【线段树】【区间更新】2916. 子数组不同元素数目的平方和 II
【线段树】【区间更新】2916. 子数组不同元素数目的平方和 II
【线段树】【区间更新】2916. 子数组不同元素数目的平方和 II
|
6月前
leetcode:908. 最小差值 I
leetcode:908. 最小差值 I
30 0
|
11月前
|
机器学习/深度学习 算法 测试技术
C++二分算法: 找出第 K 小的数对距离
C++二分算法: 找出第 K 小的数对距离
旋转数组的最小数字
旋转数组的最小数字
47 0
剑指offer 41. 最小的k个数
剑指offer 41. 最小的k个数
72 0
11.旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
89 0
11.旋转数组的最小数字
|
前端开发 测试技术 程序员
寻找旋转数组中的最小数字
寻找旋转数组中的最小数字
寻找旋转数组中的最小数字