ButterFlyEffect

题解

/ 注册

全部文章 / 题解（共1篇）

非典型性题解

暴力求解法开始时想到了暴力求解法，最差情况下是O(nn)的时间复杂度，很不幸，超时了。但至少在面试的时候，可以在有限的时间内给出一个基本解法，思路是这样的：1 在数组arr(left, right)中找出最大和第二大的数的位置pos1和pos2；这样就将arr划分成了3段： left,..., ...

双指针二分法

2020-10-20

16 1290