①可以无限次购买②同一时刻只能持有一支股票 $f[i][0/1]$代表第i天结束时不持有/持有股票的…
力扣.买卖股票的最佳时机
力扣42.接雨水
方法一：动态规划 对于下标 i，下雨后水能到达的最大高度等于下标 i 两边的最大高度的最小值，下标 …
力扣279.完全平方数
与找硬币的题一样，只不过硬币的面值变成了完全平方数，需要先求出所有硬币的面值。 时间复杂度:$O(n…
力扣198.打家劫舍
使用f[i]表示前i个能抢到的最大值，如何转移：第i个分抢与不抢两种情况，取最大值即可，抢：f[i]…