一名还在努力学习技术的程序员的博客

与之前的做法不同的是，本题要求将字符串分割为三个回文串，想要成功分割三个回文串，只需要分为三部分，[0, i - 1]，[i, j]，[j + 1, n - 1]，只要存在这三部分都是回文串，就能够满足题目要求。所以我们只需要枚举第二个子串的开头结尾，就能够遍历上述所有情况，因为是枚举的第二个子串，所以不能从0下标开始，需要从1开始，且最后一个位置不能是n-1，最后一个位置是n-2，因为至少需要给第三个子串留一个位置。6个回文子串: "a", "a", "a", "aa", "aa", "aaa"

如果nums[i] < 0时，此时需要找以 i - 1 位置为结尾的所有子数组乘积为负数的最长长度，但是前面时有可能不存在负数，此时 g[i-1] + 1 = 1，不符合要求，所以当 g[i-1] == 0时，此时 f[i] = 0 即可。因为所求的是乘积，表示应为 f[i - 1] * nums[i]，但是这里的nums[i]有可能是负数，此时越乘越小了，所以这里需要分类讨论，需要判断nums[i]是大于0还是小于0的。，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

也就是长度大于1时，此时的dp[i] = dp[j] + 1，但是dp[j] 时会变的，所以是 max(dp[j] + 1)，j的取值范围是 0 ~ i - 1，所以这里是在 0 ~ i - 1 这个范围内找一个最大值。所以就是求 j 位置下降趋势的最大子序列，也就是 g[j]，整体的最大子序列就是g[j] + 1，又因为求的是最大的，每个位置都有可能是最大的，所以是 max(g[j] + 1, f[i]): 最长的斐波那契式子序列有 [1,11,12]、[3,11,14] 以及 [7,11,18]。

本篇博客是关于 DFS解决floodfill算法 的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于 dfs 穷举/暴搜/深搜/回溯/剪枝 的综合练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于 BFS 解决拓扑排序 的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于 BFS 解决多源最短路问题 的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于[动态规划]路径问题的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于 BFS 解决最短路问题 的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于二叉树的深搜的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于BFS 解决 FloodFill 算法的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于优先级队列算法的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于 [递归/搜索/回溯]系列之递归的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于队列+宽搜(bfs)算法的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于二叉树的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于栈相关的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于字符串相关的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于动态规划——斐波那契数列模型的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于哈希表的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于链表算法的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于分治(归并)算法的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于分治(快排)算法的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于滑动窗口算法的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于滑动窗口算法的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于前缀和的练习题，每道题都超链接了力扣/牛客的网页，每道题都有详细的解答过程

本篇博客是关于二分查找算法算法的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于滑动窗口算法的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程

本篇博客是关于双指针算法的练习题，每道题的题目都超链接到了力扣的网页，可以尝试练习练习