当前位置: 首页> 文旅> 文化 > 2020事件营销成功案例_学设计哪个专业好_每天看七个广告赚40元的app_百度集团

2020事件营销成功案例_学设计哪个专业好_每天看七个广告赚40元的app_百度集团

时间:2025/7/11 18:59:05来源:https://blog.csdn.net/2401_88859777/article/details/146931675 浏览次数:1次
2020事件营销成功案例_学设计哪个专业好_每天看七个广告赚40元的app_百度集团

问题背景

给你一个下标从 0 0 0 开始的整数数组 n u m s nums nums
请你从所有满足 i < j < k i \lt j \lt k i<j<k 的下标三元组 ( i , j , k ) (i, j, k) (i,j,k) 中,找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数,则返回 0 0 0
下标三元组 ( i , j , k ) (i, j, k) (i,j,k) 的值等于 ( n u m s [ i ] − n u m s [ j ] ) × n u m s [ k ] (nums[i] - nums[j]) \times nums[k] (nums[i]nums[j])×nums[k]

数据约束

  • 3 ≤ n u m s . l e n g t h ≤ 100 3 \le nums.length \le 100 3nums.length100
  • 1 ≤ n u m s [ i ] ≤ 1 0 6 1 \le nums[i] \le 10 ^ 6 1nums[i]106

解题过程

这题可以枚举 j j j 也可以枚举 k k k,对于每一个 j j j 相应的位置而言,得出结果前需要知道前后缀最大值;枚举 k k k 时,则需要知道前缀的最大差值。
后缀最大值必须要通过预处理来计算,需要额外的空间,因此相对而言枚举 k k k 效率更高。

具体实现

枚举 j

class Solution {public long maximumTripletValue(int[] nums) {int n = nums.length;long res = 0;int[] sufMax = new int[n];sufMax[n - 1] = nums[n - 1];for (int i = n - 2; i >= 0; i--) {sufMax[i] = Math.max(sufMax[i + 1], nums[i]);}int preMax = nums[0];for (int j = 1; j < n - 1; j++) {res = Math.max(res, (long) (preMax - nums[j]) * sufMax[j + 1]);preMax = Math.max(preMax, nums[j]);}return res;}
}

枚举 k

class Solution {public long maximumTripletValue(int[] nums) {long res = 0;int maxDiff = 0;int preMax = 0;for (int num : nums) {res = Math.max(res, (long) maxDiff * num);maxDiff = Math.max(maxDiff, preMax - num);preMax = Math.max(preMax, num);}return res;}
}
关键字:2020事件营销成功案例_学设计哪个专业好_每天看七个广告赚40元的app_百度集团

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: