核心内容摘要
![[实战干货] 跨境电商如何实现“日铺百款”？揭秘 1688 采集+数据清洗+RPA 自动上架的“爆品挖掘机”原理](https://img0.baidu.com/it/u=1490277909,2893944174&fm=253&fmt=auto&app=138&f=JPEG)
视力1.0等于没近视？别被这个“满分”骗了！
lclc3640三种状态 一次遍历空间换时间 填表class Solution {public:long long maxSumTrionic(vectorint nums) {int n nums.size();const long long INF 1e18;long long f[n][3];for (int i 0; i n; i) for (int j 0; j 3; j) f[i][j] -INF;long long ans -INF;for (int i 0; i n; i) {// 从 nums[i] 开启一个新的子数组f[i][0] nums[i];if (i 0 nums[i] nums[i - 1]) {long long t f[i - 1][0] nums[i];// nums[i] 接续之前的第一段f[i][0] max(f[i][0], t);// 从 nums[i] 开启第二段f[i][1] max(f[i][1], t);}if (i 0 nums[i] nums[i - 1]) {long long t f[i - 1][1] nums[i];// nums[i] 接续之前的第二段f[i][1] max(f[i][1], t);// 从 nums[i] 开启第三段f[i][2] max(f[i][2], t);}if (i 0 nums[i] nums[i - 1]) {long long t f[i - 1][2] nums[i];// nums[i] 接续之前的第三段f[i][2] max(f[i][2], t);// 子数组结束ans max(ans, t);}}return ans;}};