解法一、排序然后二选一
最大的两种可能:三个最大正数,或者俩最小负数一个正数
时间复杂度明显输在排序上
class Solution {
public int maximumProduct(int[] nums) {
int len = nums.length;
if(len == 3){
return nums[0] * nums[1] * nums[2];
}
Arrays.sort(nums);
int resA = nums[len - 1] * nums[len - 2] * nums[len - 3];
int resB = nums[0] * nums[1] * nums[len - 1];
return resA > resB ? resA : resB;
}
}
解法二、手动算最大数(也是二选一)
相当于手动实现了排序需要实现的功能。这个含带了495(好像是这个题号)求最第三大的数,主要需实现功能一致
class Solution {
public static int maximumProduct(int[] nums) {
int len = nums.length;
if(len == 3){
return nums[0] * nums[1] * nums[2];
}
int max1 = -1001;
int max2 = -1001;
int max3 = -1001;
int min1 = 1001;
int min2 = 1001;
for(int num:nums){//这边在算最大数和最小数们
if(num > max1){
max3 = max2;
max2 = max1;
max1 = num;
}else if(num > max2 && num <= max1){
max3 = max2;
max2 = num;
}else if(num > max3 && num <= max2){
max3 = num;
}
if(num < min1){
min2 = min1;
min1 = num;
}else if(num < min2 && num >= min1){
min2 = num;
}
}
int resA = max1 * max2 * max3;
int resB = max1 * min1 * min2;
return resA > resB ? resA : resB;
}
}
碎碎念
- 复习了之前的解法(第一道题还是第二道题就是求第三大数来着,终于学会自己实现扫描了)
之后一周大概是一天三道简单或者一中一简或者一困难吧,再逐层递进增加题量。不急着处理实习,先用假期试着把一轮刷完。明显感觉思路比刚开始时清晰一些了
最初是一道简单题一小时这样,甚至更多。现在是简单题一个解法15mins→整理和观察其他解法40mins。中等题30mins→整理和观察其他解法50mins。但是没有看太陌生的解法,比如并查集和下标he还是止于了解。总之想先建立起刷题的规模、手感、经验,避免被挫伤自信。但是还是有点羡慕刷每日一题或者打周赛的,感觉非常、非常厉害!
同样是刚开始的朋友,也可以评论区打卡共勉!
参考的是↓刚刷了没十多道,优势已经显现出来了。对我帮助真的很大