11 2022 档案
摘要:问题描述:有一个无序数组,且相邻两个元素间不相等,现在让我们找出该数组中的一个局部最小值,并返回对应的下标,要求程序的时间复杂度不能大于O(n)。 局部最小值: 在一个长度为n+1的数组中,局部最小值能有多个。如: a[0]<a[1],则a[0]就是一个局部最小值。 a[n]<a[n-1],则a[n
阅读全文
posted @ 2022-11-11 16:29
明明就不喜欢

浙公网安备 33010602011771号