![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 58
周周周威
更秃 ,变得更强!
展开
-
哈夫曼树python
哈夫曼树的一些性质以及代码实现生成哈夫曼树原创 2023-08-09 14:49:59 · 121 阅读 · 0 评论 -
按层序生成二叉树(完全二叉树) python
Python实现完全二叉树原创 2023-08-08 14:23:15 · 668 阅读 · 0 评论 -
leetcode 122. 买卖股票的最佳时机 II
一堆的动态规划解法,诶 CRTL+C CTRL+V 一气呵成,点击提交,过啦。你也可以先购买,然后在 同一天 出售。用一个变量保存预买入的价格,如果碰到比这个买入价格低的,则替换。如果比这个价格高,则卖出,将这个差累加起来就是最终的利润。给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。[1,3,5] 的最大利润是 4,可以1买入3卖出,然后3买入5卖出。O(n)的时间复杂度啊,这代码比 买卖股票的最佳时机 I 还少啊!用自己的方法写,再想想,再想想,再想想。原创 2023-08-04 16:11:34 · 61 阅读 · 0 评论 -
leetcode 121. 买卖股票的最佳时机
既然卖出的日期一定在买入的后面,那可不可以用一个变量从后往前遍历,遇到值比他大的则替换,如果比他小就是买入价格,则他们的差即是利润,求最大即可,这不就优化到 O(n)了吗!最大利润就是prices数组某两个数的最大差嘛,第一个循环枚举第一个数,第二个循环枚举第二个数,第二个输减去第一个即是最大利润,求最大即可。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。原创 2023-08-04 15:37:11 · 66 阅读 · 0 评论 -
力扣 leetcode 300. 最长递增子序列
leetcode最长递增子序列动态规划DP原创 2023-08-03 21:30:03 · 50 阅读 · 0 评论 -
力扣 leetcode 139. 单词拆分
leetcode,139单词拆分,动态规划,DP。原创 2023-08-03 19:45:30 · 41 阅读 · 0 评论