核心内容摘要
www.aaaa：开启数字时代无限可能，智享未来新生活
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;}};