随笔分类 -  分治

跟谁学机试的一道题
摘要：求先升序后降序的数组中的最大值： 明显是二分，然后惯性思维总考虑mid和left和right之间的关系来判断接下来去哪个区间。 实际应该比较mid和mid-1和mid+1的大小关系。 如果mid-1<mid<mid+1，说明最大值在mid+1右侧 图： 如果mid-1>mid>mid+1，说明最大值 阅读全文
posted @ 2020-03-06 00:00 NeoZy 阅读(150) 评论(0) 推荐(0)