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

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

剑指 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
|
11月前
|
索引
【Leetcode -1721.交换链表中的节点 -2058.找出临界点之间的最小和最大距离】
【Leetcode -1721.交换链表中的节点 -2058.找出临界点之间的最小和最大距离】
34 0
|
4月前
|
机器学习/深度学习 算法 测试技术
【单调栈】3113. 边界元素是最大值的子数组数目
【单调栈】3113. 边界元素是最大值的子数组数目
|
4月前
|
机器学习/深度学习 算法 测试技术
【线段树】【区间更新】2916. 子数组不同元素数目的平方和 II
【线段树】【区间更新】2916. 子数组不同元素数目的平方和 II
【线段树】【区间更新】2916. 子数组不同元素数目的平方和 II
|
4月前
leetcode:908. 最小差值 I
leetcode:908. 最小差值 I
23 0
|
9月前
|
机器学习/深度学习 算法 测试技术
C++二分算法: 找出第 K 小的数对距离
C++二分算法: 找出第 K 小的数对距离
剑指offer 41. 最小的k个数
剑指offer 41. 最小的k个数
64 0
|
算法 索引
LeetCode——908. 最小差值 I
LeetCode——908. 最小差值 I
85 0