当前位置: 首页 > 后端技术 > PHP

LeetcodePHP题解--D109122.BestTimetoBuyingandSellStockII

时间:2023-03-29 17:49:05 PHP

D109122.BestTimetoBuyingandSellStockIITopicLink122.BestTimetoBuyingandSellStockII题目分析给定一个数组,代表商品价格。从给定的数组中,计算通过买卖可以获得的最大利润。只有卖了才能再买。一开始的想法是拿到最小值右边的最大值来卖。后来发现规则是在价格的拐点处买卖。即先单调下降再单调上升时买入,先单调上升再单调下降时卖出。最终代码$prices[$i+1]){if($buyIndex!=-1){$profit+=$prices[$i]-$prices[$buyIndex];}$buyIndex=$i+1;$增加=假;}}else{//减少//开始if($prices[$i]<$prices[$i+1]){$buyIndex=$i;$增加=真;}}}返回$profit;}}我个人认为这个函数并没有使用很复杂的算法,但是只打败了28.36%的内存占用,只打败了15.79%。有很大的改进空间。如果您觉得本文对您有用,请使用爱发店支持一下。