- 博客(12)
- 收藏
- 关注
RSS订阅原创 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
72
原创 leetcode 121. 买卖股票的最佳时机
既然卖出的日期一定在买入的后面，那可不可以用一个变量从后往前遍历，遇到值比他大的则替换，如果比他小就是买入价格，则他们的差即是利润，求最大即可，这不就优化到 O(n)了吗！最大利润就是prices数组某两个数的最大差嘛，第一个循环枚举第一个数，第二个循环枚举第二个数，第二个输减去第一个即是最大利润，求最大即可。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
2023-08-04 15:37:11
92
原创 解决 websockets.exceptions.ConnectionClosedOK: sent xxxx (xx)； then received xxxx
报错信息：websockets.exceptions.ConnectionClosedOK: sent 1000 (OK); then received 1000解决方法：重新连接之后在send。
2022-07-03 21:07:20
4189
原创 关于C语言中的结构体所占的字节数 sizeof(struct)
C语言中的结构体所占的字节数 ，用sizeof求一个结构体的大小C语言中用sizeof求结构体所占字节数的详细方法。一、非嵌套结构体 struct one{ char a; // 1（char所占字节数） + 0（偏移量） short b; // 2（short所占字节数） + 2（偏移量） int c; // 4（int所占字节数） + 4（偏移量） }; struct two{ char a; // 1 + 0
2022-05-03 23:25:16
4236
原创 plt.pcolormesh()的使用
plt.pcolormesh()的参数官网一些参数意思比较难懂，直接看例子会比较理解一点。例子经过一下午的折腾，一直没理解他是怎么区分颜色的，最后发现用法和scatter差不多，首先是x和y，scatter的第三个参数是c也就是颜色，而pcolormesh把c=删掉就行。下面是一张对比图。只要数据量很大且他们之间的差很小，散点图可以和pcolormesh的效果基本一致，只不过一个是画点，一个是修改格子颜色。pcolormesh()的x就是x坐标，y就是y坐标，c是区分他们的种类依次来显示不同的颜色
2022-04-30 17:31:42
11724
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人