LeetCode题解(0152):乘积最大子数组(Python)
发布日期:2021-06-29 20:16:02
浏览次数:2
分类:技术文章
本文共 797 字,大约阅读时间需要 2 分钟。
题目:(中等)
标签:贪心算法、数组、动态规划
解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
---|---|---|---|
Ans 1 (Python) | O ( N ) O(N) O(N) | O ( 1 ) O(1) O(1) | 60ms (17.95%) |
Ans 2 (Python) | |||
Ans 3 (Python) |
解法一:
class Solution: def maxProduct(self, nums: List[int]) -> int: ans = float("-inf") last1 = 0 # 绝对值最大的正数 last2 = 0 # 绝对值最大的负数 for num in nums: if num == 0: last1, last2 = 0, 0 ans = max(ans, 0) elif num > 0: last1, last2 = ((last1 * num) if last1 != 0 else num), ((last2 * num) if last2 != 0 else 0) ans = max(ans, last1) else: last1, last2 = ((last2 * num) if last2 != 0 else 0), ((last1 * num) if last1 != 0 else num) ans = max(ans, last2, last1 if last1 != 0 else float("-inf")) return ans
转载地址:https://dataartist.blog.csdn.net/article/details/112607286 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年04月28日 23时20分03秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Bootstrap实现弹出框和提示框效果代码
2019-04-30
HttpContext.Current.Request.ServerVariables
2019-04-30
看轻看淡多少,痛苦就离开你多少。
2019-04-30
老司机出招: 程序员如何写简历和面试?
2019-04-30
给当前页或者跳转后页面的导航栏添加选中样式
2019-04-30
datatables .fnDraw is not a function
2019-04-30
react学习
2019-04-30
微服务在微信后台的架构实践
2019-04-30
正则表达式验证手机号 身份证号 银行卡号 姓名输入
2019-04-30
C#-java RSA加密解密
2019-04-30
bootstrap手风琴效果
2019-04-30
sql生成随机字符串
2019-04-30
天下大事必作于细,天下难事必作于易
2019-04-30
C# base64编码的字符串与图片互转
2019-04-30
emailautocomplete
2019-04-30
开发流程
2019-04-30
前端开发与网页制作的区别
2019-04-30
.NET(C#)主流的ORM框架
2019-04-30
sqlserver获取所有表和表字段
2019-04-30
mysql-connector-odbc-8.0.11-winx64.msi安装失败
2019-04-30