算法练习

309. 最佳买卖股票时机含冷冻期 链接 文章链接 题目链接 第一想法 之前做过买卖股票的最佳时机I、II、III、IV,所以这道题只是添加了一个冷冻期，昨天卖了今天不能买，只能第二天再买，所以就是把

123. 买卖股票的最佳时机 III 链接 文章链接 题目链接 第一想法 emmm...刚开始还是想的是按照买卖股票的最佳时机的模版写，唯一的不同就是限制最多买两次，这就很有问题了，只卖一次会写，无限

121. 买卖股票的最佳时机 链接 文章链接 题目链接 第一想法 说来惭愧，这次的想法感觉是动态规划，但是不会用动态规划写，所以尝试了用了算是动态规划的变种，核心思想为每次遍历就找到当前遍历过的最小值

## 139. 单词拆分 ### 链接 #### [文章链接](https: //www.progra

139. 单词拆分 链接 文章链接 题目链接 第一想法 我的想法可能复杂了，但是这估计是我能想到的最好的方法了，首先是dp数组，我的dp数组的含义为dp[j]为字符串长为j是是否等于s的前j的字符串，

## 70. 爬楼梯 ### 链接 #### [文章链接](https://www.programm

完全背包理论基础 文章链接 理论基础 由于之前说过0-1背包的理论基础(滚动数组解法)，所以很容易就知道完全背包的写法，完全背包的含义是每个物品都可以用多次，代码如下： 同时，文章也讲解了遍历顺序的问

1049. 最后一块石头的重量 II 链接 文章链接 题目链接 第一想法 这道题的要求是石头两两撞碎，问最后一块石头的最小重量，所以是，可以把石头堆分为重量最相近的两堆，差值即为所求，分析到这一点就知

代码随想录算法训练营第四十一天 | 0-1背包理论基础(二维数组解法、滚动数组解法)、416. 分割等和子集

代码随想录算法训练营第四十天 | 343. 整数拆分、96. 不同的二叉搜索树

代码随想录算法训练营第三十九天 | 62. 不同路径、63. 不同路径 II、 343. 整数拆分

代码随想录算法训练营第三十八天 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

代码随想录算法训练营第三十七天 | 738. 单调递增的数字、714. 买卖股票的最佳时机含手续费、968. 监控二叉树

代码随想录算法训练营第三十五天 | 435. 无重叠区间、763. 划分字母区间、56. 合并区间

代码随想录算法训练营第三十四天 | 860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球

代码随想录算法训练营第三十三天 | 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果

代码随想录算法训练营第三十二天 | 122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏 II

代码随想录算法训练营第三十天 | 332. 重新安排行程 51. N 皇后、 37. 解数独

代码随想录算法训练营第三十一天 | 455. 分发饼干、376. 摆动序列、53. 最大子数组和

代码随想录算法训练营第二十八天 | 491. 递增子序列、 46. 全排列、47. 全排列 II