当前位置:网站首页>LeetCode - 152 乘积最大子数组
LeetCode - 152 乘积最大子数组
2022-07-06 06:28:00 【三岁就很萌@D】
动态规划
class Solution {
public int maxProduct(int[] nums) {
int n = nums.length;
int maxv = 1;
int minv = 1;
int ans = Integer.MIN_VALUE;
for(int i = 0;i < n;i++){
int premax = maxv;
int premin = minv;
if(nums[i] < 0){
maxv = Math.max(premin*nums[i],nums[i]);
minv = Math.min(premax*nums[i],nums[i]);
}
else{
maxv = Math.max(premax*nums[i],nums[i]);
minv = Math.min(premin*nums[i],nums[i]);
}
ans = Math.max(maxv,ans);
}
return ans;
}
}
边栏推荐
- Transfert des paramètres de la barre d'adresse de la page de liste basée sur jeecg - boot
- [ 英语 ] 语法重塑 之 英语学习的核心框架 —— 英语兔学习笔记(1)
- [ 英语 ] 语法重塑 之 动词分类 —— 英语兔学习笔记(2)
- [no app push general test plan
- Play video with Tencent video plug-in in uni app
- 我的创作纪念日
- Black cat takes you to learn UFS protocol Chapter 4: detailed explanation of UFS protocol stack
- How to translate professional papers and write English abstracts better
- Simulation volume leetcode [general] 1109 Flight reservation statistics
- The ECU of 21 Audi q5l 45tfsi brushes is upgraded to master special adjustment, and the horsepower is safely and stably increased to 305 horsepower
猜你喜欢
论文摘要翻译,多语言纯人工翻译
Oscp raven2 target penetration process
keil MDK中删除添加到watch1中的变量
[Tera term] black cat takes you to learn TTL script -- serial port automation skill in embedded development
钓鱼&文件名反转&office远程模板
基于JEECG-BOOT制作“左树右表”交互页面
私人云盘部署
How to convert flv file to MP4 file? A simple solution
How to translate professional papers and write English abstracts better
生物医学本地化翻译服务
随机推荐
Esp32 esp-idf watchdog twdt
国际经贸合同翻译 中译英怎样效果好
Phishing & filename inversion & Office remote template
org. activiti. bpmn. exceptions. XMLException: cvc-complex-type. 2.4. a: Invalid content beginning with element 'outgoing' was found
私人云盘部署
Is the test cycle compressed? Teach you 9 ways to deal with it
How to translate professional papers and write English abstracts better
Postman core function analysis - parameterization and test report
sourceInsight中文乱码
关于新冠疫情,常用的英文单词、语句有哪些?
MySQL5.72.msi安装失败
Set the print page style by modifying style
MFC dynamically creates dialog boxes and changes the size and position of controls
模拟卷Leetcode【普通】1405. 最长快乐字符串
記一個基於JEECG-BOOT的比較複雜的增删改功能的實現
Full link voltage measurement: building three models
Private cloud disk deployment
oscp raven2靶机渗透过程
Black cat takes you to learn UFS protocol Chapter 18: how UFS configures logical units (Lu Management)
Tms320c665x + Xilinx artix7 DSP + FPGA high speed core board