力扣动态规划-12【算法学习day.106】

前言

###我做这类文章一个重要的目的还是给正在学习的大家提供方向(例如想要掌握基础用法,该刷哪些题?建议灵神的题单和代码随想录)和记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

1.乘积最大子数组

题目链接: 152. 乘积最大子数组 - 力扣(LeetCode)

题面:

代码:

java 复制代码
class Solution {
    public int maxProduct(int[] nums) {
        int n = nums.length;
        int[] flag1 = new int[n];
        int[] flag2 = new int[n];
        flag1[0] = nums[0];
        flag2[0] = nums[0];
        int max = nums[0];
        for(int i = 1;i<n;i++){
            flag1[i] = Math.max(Math.max(flag1[i-1]*nums[i],flag2[i-1]*nums[i]),nums[i]);
            flag2[i] = Math.min(Math.min(flag1[i-1]*nums[i],flag2[i-1]*nums[i]),nums[i]);
            if(flag1[i]>max)max = flag1[i];
        }
        return max;
        }
}

后言

上面是动态规划相关的习题,共勉

相关推荐
七夜zippoe17 分钟前
仓颉语言核心特性详解:类型系统与内存安全
人工智能·算法·鸿蒙·仓颉·核心实践
朝新_24 分钟前
【SpringMVC】SpringMVC 请求与响应全解析:从 Cookie/Session 到状态码、Header 配置
java·开发语言·笔记·springmvc·javaee
星空露珠28 分钟前
数独生成题目lua脚本
数据结构·数据库·算法·游戏·lua
杜子不疼.38 分钟前
仓颉语言构造函数深度实践指南
java·服务器·前端
给大佬递杯卡布奇诺38 分钟前
FFmpeg 基本数据结构 URLContext分析
数据结构·c++·ffmpeg·音视频
hadage23338 分钟前
--- 单源BFS权值为一算法 迷宫中离入口最近的出口 ---
算法·宽度优先
风一样的美狼子41 分钟前
仓颉语言 LinkedList 链表实现深度解析
java·服务器·前端
无敌最俊朗@42 分钟前
SQLite 约束:INTEGER PRIMARY KEY 与 ROWID
java·开发语言
LDG_AGI1 小时前
【推荐系统】深度学习训练框架(一):深入剖析Spark集群计算中Master与Pytorch分布式计算Master的区别
人工智能·深度学习·算法·机器学习·spark