CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共4篇）

题解 | #子数组的最大累加和问题#

子数组的最大累加和问题（贪心）题意给一个数字数组，求子数组和的最大值思路分析对于长度大于1的任意答案，考虑能否从这个答案眼花出更优的答案如果答案选择数组两端有负数那么把负数去掉，会得到更大的答案，所以两端一定都不是负数如果答案两端外还有正数那么包含这些正数，会得到更大的答案，所以...

C++ 贪心

2022-02-04

0 410

题解 | #子数组最大乘积#

子数组最大乘积（贪心）题意一个有正负和零的double数组中，最大的子数组乘积为多少思路分析快速运算乘积如果数组中没有零计算数组一段的乘积，相当于计算从数组起始到结束的乘积，除以起始到数组开始之前的积 f(i,j) = premul[j] / premul[i-1] 局部最优对于选...

C++ 贪心

2022-01-29

0 464

题解 | #连续子数组的最大和#

连续子数组的最大和（贪心）题意给一个数字数组，求子数组和的最大值思路分析对于长度大于1的任意答案，考虑能否从这个答案眼花出更优的答案如果答案选择数组两端有负数那么把负数去掉，会得到更大的答案，所以两端一定都不是负数如果答案两端外还有正数那么包含这些正数，会得到更大的答案，所以答案...

C++ 贪心数组

2022-01-29

0 396

题解 | #买卖股票的最好时机(一)#

买卖股票的最好时机(一)（贪心）题意给一个股票的价格变化值数组，问进行一次购买后再进行一次卖出，问能获取的最大差值是多少思路分析以题目样例数据[8,9,2,5,4,7,1]为例什么时候卖假设到达某一天时，我已经持有了股票，那么什么时候卖呢？如图所示，不论我当前持有的股票的买入价格是多...

C++ 贪心

2022-01-28

1 370