![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法(力扣)
总结LeetCode数据结构与算法经验
我是折磨王
这个作者很懒,什么都没留下…
展开
-
330.按要求补全数组
给定一个已排序的正整数数组 nums,和一个正整数n 。 从[1, n]区间内选取任意个数字补充到nums中,使得[1, n]区间内的任何数字都可以用nums中某几个数字的和来表示。 请输出满足上述要求的最少需要补充的数字个数。 示例1: 输入: nums = [1,3], n = 6 输出: 1 解释: 根据 nums里现有的组合[1], [3], [1,3],可以得出1, 3, 4。 现在如果我们将2添加到nums 中,组合变为: [1], [2], [3], [1,3], [2,3], [1,2,3.原创 2020-12-29 20:04:03 · 232 阅读 · 0 评论 -
股票买卖问题
714.带手续费的股票买卖 算法代码 class test714 { public int maxProfit(int[] prices, int fee) { /* i=天数,k=最大交易数,0/1代表是否还有股票 状态方程(当天持有和不持有两种): dp[i][k][0]=Math.max(dp[i-1][k][0],dp[i-1][k][1]+prices[i]); dp[i][k][1]=Math.max(dp[原创 2020-12-17 16:38:34 · 108 阅读 · 0 评论