leetcode刷题:最大子序积
1.题目
题解:
实现上面的过程
class Solution {
public:int maxProduct(vector<int>& nums) {int maxmium = nums[0];for (auto v : nums){if (maxmium < v)maxmium = v;}int imax = 1, imin = 1;for(int i=0; i<nums.size(); i++){if(nums[i] < 0){ int tmp = imax;imax = imin;imin = tmp;}imax = max(imax*nums[i], nums[i]);imin = min(imin*nums[i], nums[i]);maxmium = max(maxmium, imax);}return maxmium;}
};
leetcode刷题:最大子序积相关推荐
- LeetCode 刷题之旅(2020.05.22)——105. 从前序与中序遍历序列构造二叉树(中)
LeetCode 刷题之旅(2020.05.22)--105. 从前序与中序遍历序列构造二叉树(中) 题目: 根据一棵树的前序遍历与中序遍历构造二叉树. 注意: 你可以假设树中没有重复的元素. 例如, ...
- LeetCode刷题笔记汇总
LeetCode刷题笔记汇总 第一次刷LeetCode写的一些笔记. 1.两数之和 3.无重复字符的最长子串 15.三数之和 18.四数之和 19.删除链表的倒数第 N 个结点 20.有效的括号 21 ...
- 个人LeetCode刷题记录(带题目链接及解答)持续更新
Leetcode 刷题 注:~[完成]代表还有一些方法没看,最后再看 一.一些需要重刷的典型题: 1.快速排序,归并排序,堆排序(递归的思想) 2.链表中的回文链表,其中的快慢指针,多看,多练 3.链 ...
- C#LeetCode刷题-动态规划
动态规划篇 # 题名 刷题 通过率 难度 5 最长回文子串 22.4% 中等 10 正则表达式匹配 18.8% 困难 32 最长有效括号 23.3% 困难 44 通配符匹配 17.7% 困难 53 最 ...
- C#LeetCode刷题-分治算法
分治算法篇 # 题名 刷题 通过率 难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30 ...
- C#LeetCode刷题-数组
数组篇 # 题名 刷题 通过率 难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 43.1% 简单 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组 ...
- LeetCode 刷题之路(python版)
摘自:https://blog.csdn.net/qq_32384313/article/details/90745354 LeetCode 刷题之路(python版) 小坏wz 2019-06-02 ...
- Leetcode刷题
刷题 leetcode 1.两数之和 #哈希表 class Solution:def twoSum(self, nums: List[int], target: int) -> List[int ...
- LeetCode刷题记录14——257. Binary Tree Paths(easy)
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录 前言 题目 语言 思路 源码 后记 前言 数据结构感觉理论简单,实践起来很困难. 题目 给定一个二叉树, ...
- LeetCode刷题记录12——232. Implement Queue using Stacks(easy)
LeetCode刷题记录12--232. Implement Queue using Stacks(easy) 目录 LeetCode刷题记录12--232. Implement Queue usin ...
最新文章
- python转cython_用Cython加速Python到“起飞”(推荐)
- ConcurrentHashMap源码解析(2)
- H3C SecPath防火墙GRE+IPSEC+OSPF典型配置举例
- 科大星云诗社动态20201203
- php 验证微信token_php之微信公众号验证token获取access_token
- python代码用c语言封装_使用C语言扩展Python程序的简单入门指引
- 当我们在谈论HTTP缓存时我们在谈论什么
- resolve fire在SAP UI5中的使用场景
- jquery设置输入框为只读_将SQL中几张表设为只读,这是什么奇怪需求?
- python基础技巧总结(一)
- 该放弃正在堕落的“RNN和LSTM”了
- R语言作图入门——软件安装,数据导入
- Hadoop运行环境搭建
- excel中如何对比两个表格的重复数据
- excel如何快速查询银行卡号实名认证?
- 【合泰HT32火焰传感器报警】
- 什么是智能颈部按摩仪低频脉冲电流?它会对人体有何影响?
- java递归查询数据库数据
- python 当前时间的毫秒时间戳转换为 年-月-日 时:分:秒
- ⼤⼚H5 开发概述-H5 开发及其前世今⽣
热门文章
- 11,外观模式(Facade Pattern)是为子系统中的一组接口提供一个一致的界面,此模式定义了一个高层接口,这个接口使得这一子系统更加容易使用。...
- 最详细win7下手动搭建PHP环境:apache2.4.23+php7.0.11
- iOS中Runtime简析
- [Delphi]ListView基本用法大全
- Papervision3D对象
- 操作系统知识点大总结
- 从零开始学前端:CSS盒子模型属性 --- 今天你学习了吗?(CSS:Day14)
- Python+pandas时间序列对象常用操作
- Python使用marshal模块操作二进制文件
- springboot脚本启动bat_SpringBoot修改JVM参数(内置Tomcat命令行启动和IDEA工具配置修改)...