文章目录 5.2.1 二叉树二叉树性质引理5.1:二叉树中层数为i的结点至多有 2 i 2^i 2i个,其中 i ≥ 0 i \geq 0 i≥0。引理5.2:高度为k的二叉树中至多有 2 k 1 − 1 2^{k1}-1 2k1−1个结点,其中 k ≥ 0 k \geq 0 k≥0。引理5.3&…
旋转数组找最小,这次值可以重复 不妨假设你已经做了上一题,题解
上一题的方法1肯定是用不了了,因为不再能完全分成2个不同的部分
所以我们沿着方法2走
如果 > n u m s [ r ] >nums[r] >nums[r],我们依然可以找右半边 …