Products
96SEO 2026-02-19 12:38 0
#xff08;1#xff09;确定状态#xff1a;定义两个状态来记录当前子数组的…
0读懂题意题目的“连续”是指位置的连续而不是说数字的连续这是个大坑。
1确定状态定义两个状态来记录当前子数组的最大乘积、最小乘积。
因为在处理负数时最小乘积乘以负数可能变为最大乘积。
dp_max[i]表示以nums[i]结尾的子数组的最大乘积、dp_min[i]表示以nums[i]结尾的子数组的最小乘积。
2状态转移方程对于每个元素nums[i]我们的dp_max[i]和dp_min[i]可以从这三个数中确定
nums[i])3初始状态边界条件以第一个元素结尾的子数组最大乘积就是它本身、以第一个元素结尾的子数组最小乘积就是它本身、初始乘积最大结果为第一个元素。
方法一按照思路的代码如下时间复杂度为O(n)空间复杂度为O(n)。
cheng_ans方法二为了优化空间复杂度发现每次当前只利用前一次状态所以dp_max和dp_min没必要单独用两个数组记录所有的状态。
但注意在计算状态转移方程时分别计算dp_max和dp_min都会用到上一次的dp_max和dp_min这为了用错dp_mxn可以直接对num确保是正数后交换dp_max和dp_min的位置减少max和min函数的入参个数。
作为专业的SEO优化服务提供商，我们致力于通过科学、系统的搜索引擎优化策略，帮助企业在百度、Google等搜索引擎中获得更高的排名和流量。我们的服务涵盖网站结构优化、内容优化、技术SEO和链接建设等多个维度。
| 服务项目 | 基础套餐 | 标准套餐 | 高级定制 |
|---|---|---|---|
| 关键词优化数量 | 10-20个核心词 | 30-50个核心词+长尾词 | 80-150个全方位覆盖 |
| 内容优化 | 基础页面优化 | 全站内容优化+每月5篇原创 | 个性化内容策略+每月15篇原创 |
| 技术SEO | 基本技术检查 | 全面技术优化+移动适配 | 深度技术重构+性能优化 |
| 外链建设 | 每月5-10条 | 每月20-30条高质量外链 | 每月50+条多渠道外链 |
| 数据报告 | 月度基础报告 | 双周详细报告+分析 | 每周深度报告+策略调整 |
| 效果保障 | 3-6个月见效 | 2-4个月见效 | 1-3个月快速见效 |
我们的SEO优化服务遵循科学严谨的流程，确保每一步都基于数据分析和行业最佳实践：
全面检测网站技术问题、内容质量、竞争对手情况，制定个性化优化方案。
基于用户搜索意图和商业目标，制定全面的关键词矩阵和布局策略。
解决网站技术问题，优化网站结构，提升页面速度和移动端体验。
创作高质量原创内容，优化现有页面，建立内容更新机制。
获取高质量外部链接，建立品牌在线影响力，提升网站权威度。
持续监控排名、流量和转化数据，根据效果调整优化策略。
基于我们服务的客户数据统计，平均优化效果如下：
我们坚信，真正的SEO优化不仅仅是追求排名，而是通过提供优质内容、优化用户体验、建立网站权威，最终实现可持续的业务增长。我们的目标是与客户建立长期合作关系，共同成长。
Demand feedback
