yarrabuStcudorPmumixaM.152
2016-05-13 10:11
363 查看
problem:https://leetcode.com/problems/maximum-product-subarray/
tips:
max,min作为指示器，每次遇到负数就换值。
存在两个问题：1.0的问题，就是把数列切割为几个不包含0的子数列，最后不要忘了和0比较
2.每次得出的max，min，都要计算负数的个数，如果为奇数，那当前的max为去掉尾部的max，还要记得计算去掉头部的max，然后比较两者大小。
DYNAMICPROGRAMMING？？？
tips:
max,min作为指示器，每次遇到负数就换值。
存在两个问题：1.0的问题，就是把数列切割为几个不包含0的子数列，最后不要忘了和0比较
2.每次得出的max，min，都要计算负数的个数，如果为奇数，那当前的max为去掉尾部的max，还要记得计算去掉头部的max，然后比较两者大小。
DYNAMICPROGRAMMING？？？
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 为什么《唐人街探案》拥有强大的产品逻辑
- APM与Pixhawk间的关系
- 可变形部件模型DPM和HOG特征for行人检测Discriminatively trained deformable part models
- 论文阅读：Poselet-Based Contextual Rescoring for Human Pose Estimation
- BPM中常见子流程使用场景介绍二（内嵌型、事务型、事件型）
- BPM中常见子流程使用场景介绍一（复用型、集成型）
- npm错误总结
- 广告联盟中的CPA、CPS、CPC、CPM分别是什么意思
- APM 姿态抗风(干扰 突变) 优化处理
- 《构建之法》阅读笔记06-项目经理PM
- 关于DPMv5(Deformable Part Model)算法中Model结构的解释
- /sys/i386/include/pmap.h中与页表相关宏值的含义
- 我亲历的那些坏了行业名声的产品经理
- PM必备：提升产品技能的45条心得
- 国内优秀npm镜像推荐及使用
- NPM 使用介绍(3)
- npm使用手记
- PMS 启动流程
- 认识产品经理
- 部署zabbix监控mysql (三) MPM插件介绍和部署