- 博客(2)
- 收藏
- 关注
原创 121. 买卖股票的最佳时机
dp[i][1]:第i天不持有股票时最大利润(可以是第i天卖)dp[i][0]:第i天持有股票时最大利润(可以是第i天买)第i天卖的,dp[i-1][0] + price[i]第i天没买股票,更早就持有股票了dp[i-1][0]第i天没卖,更早就卖了,dp[i-1][1]第i天买入股票,-price[i]思路来自代码随想录,此为学习笔记。·贪心 取左边最小值,取右边最大。
2023-12-15 22:22:40
7
原创 88. 合并两个有序数组(简单)
问题:java数组的使用,为什么不用指定数组长度,以及为什么最后是存m+n个元素,最开始是存。理解:java数组确定长度后就不变了,但是有数组动态扩容方法,详见(暂未仔细学)比价两个数组最后的元素,最大值放入nums1末尾。m个元素,数组没有溢出。
2023-12-13 20:49:34
6
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人