疏凉

分类

题解(101)

/ 注册

全部文章（共3篇）

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

-利润=当前价格-前一天价格；结果为所有正利润之和； class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vec...

C++ 数组贪心

2022-04-21

0 221

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

计算收益：prices[i]-prices[i-1]；计算连续收益的最大值。 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ i...

C++ 数组贪心

2022-03-31

0 266

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

记录连续子数组和；如果子数组和小于0，重新开始计数；数组长度为1，返回本身。 class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int count = 0;...

C++ 动态规划贪心

2022-03-31

0 219