转载自: https://www.cnblogs.com/fangpei/p/3538331.html 第一种方法:用快排的分治方法,是先任意找数组中的一个元素a(a用数组的第一个元素比较方便),然后进行一次划分,就是将数组中所有大于a的数都移到a的一边,所有小于等于a的数都移到A的另一边。然后选择 Read More
posted @ 2019-06-20 11:03 rainsoul Views(1147) Comments(0) Diggs(0) Edit
转自:https://blog.csdn.net/yyg15/article/details/88384797 求三个数使乘积最大 给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) Read More
posted @ 2019-06-20 10:58 rainsoul Views(513) Comments(0) Diggs(0) Edit