魔法师 (@Constanline) 在 Leetcode每日一题 —— 1464. 数组中两元素的最大乘积 中发帖
思路
因为所有数都不小于1,那么不需要考虑负数情况,直接选两个最大的即可。
代码
class Solution {
public int maxProduct(int[] nums) {
int m1 = 0, m2 = 0;
for (int num : nums) {
if (num > m1) {
m2 = m1;
m1 = num;
} else if (num > m2) {
m2 = num;
}
}
return (m1 - 1) * (m2 - 1);
}
}
PS
看了下前两天的题都是简单题,而且佬友已经发过了,就不再发...