会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
nommy
博客园
首页
新随笔
联系
订阅
管理
随笔 - 2
文章 - 0
评论 - 0
阅读 -
32
2023年4月19日
买卖股票时机与最大子数串问题间的转换
摘要: 最近微众银行有一道笔试题为大湮灭 即一个数组删除两个子集后返回数组最大值的问题。 该问题可以看为两个最大子串和的问题,牛客中有人提到可以用前缀和转换为买卖股票问题3,百思不得其解,于是决定先将单个最大子串转换为买卖股票问题。https://leetcode.cn/problems/maximum-s
阅读全文
posted @ 2023-04-19 17:21 沈若旋
阅读(16)
评论(0)
推荐(0)
2023年4月13日
算法笔记-1
摘要: 种一颗树的最好时间是十年前,或者现在 刷算法小一个月,觉得有必要写点东西来记录有意义的算法题 力扣 312 戳气球 非常有含金量的题目 难点是:1.dp数组的定义;2.遍历顺序的思考 根据题目的表述:便边界点按1算,其实表明这也是个子问题。可以用动归方法解决。 能使用动归的前提条件是子问题相互独立,
阅读全文
posted @ 2023-04-13 17:07 沈若旋
阅读(16)
评论(0)
推荐(0)
公告
昵称:
沈若旋
园龄:
3年5个月
粉丝:
0
关注:
0
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
点击右上角即可分享