算法

零、参考资料 https://baijiahao.baidu.com/s?id=1633014806692481091&wfr=spider&for=pc https://blog.csdn.net/

一、简述 什么是前缀和？ 所谓前缀和，是指一个数组中的前i项的和。设有数组a[0...n]，那么s[i] = a[0] + ... + a[i]。这样s数组就是a数组的前缀和数组。 通常，在算法题中，

# 零、题目内容 链接：https://leetcode.cn/problems/count-the-number-of-good-subarrays/ ![image.png](https://p9

零、原题展示 题目链接：https://leetcode.cn/problems/maximum-length-of-subarray-with-positive-product/descriptio

方法：动态规划 思路： 1.先根据动态规划的方程计算出最长的序列 1.1 先找是什么类型的动态规划：易发现是属于单串类型，属于依赖前方比i小的O(n)的子问题，可得到状态转移方程：f(i) = Max

先上图。第一次100%。开心！！！ 解题思路： 第一步：直接来个遍历（先序、中序、后序、层序遍历都可以），这里用的是先序遍历。 第二步：用一个值，存储结果，先默认为true，这样只需要判断false的

Leetcode 题解 1102. 得分最高的路径 原题内容： 错误的思路 1.每次都选择下一步更大的值进行下去 这个思路也是我一开始就会想到的，但是一旦列出反例，就知道这个思路是错误的了。如下图：