- 博客(12)
- 收藏
- 关注
原创 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 82
原创 leetcode 121. 买卖股票的最佳时机
既然卖出的日期一定在买入的后面,那可不可以用一个变量从后往前遍历,遇到值比他大的则替换,如果比他小就是买入价格,则他们的差即是利润,求最大即可,这不就优化到 O(n)了吗!最大利润就是prices数组某两个数的最大差嘛,第一个循环枚举第一个数,第二个循环枚举第二个数,第二个输减去第一个即是最大利润,求最大即可。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
2023-08-04 15:37:11 100
原创 解决 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 4302
原创 关于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 4281
原创 plt.pcolormesh()的使用
plt.pcolormesh()的参数官网一些参数意思比较难懂,直接看例子会比较理解一点。例子经过一下午的折腾,一直没理解他是怎么区分颜色的,最后发现用法和scatter差不多,首先是x和y,scatter的第三个参数是c也就是颜色,而pcolormesh把c=删掉就行。下面是一张对比图。只要数据量很大且他们之间的差很小,散点图可以和pcolormesh的效果基本一致,只不过一个是画点,一个是修改格子颜色。pcolormesh()的x就是x坐标,y就是y坐标,c是区分他们的种类依次来显示不同的颜色
2022-04-30 17:31:42 12019 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人