我真的菜得离谱

2019-04-28 22:19 思特沃克ThoughtWorks_软件工程师

关注

求助度小满第二题

度小满第二题怎么才能知道交易了几次呢，，，获得最大值倒是不难，用dp就行#度小满##笔试题目#

全部评论

推荐最新楼层

字节跳动_互娱研发-质量保障_测试工程师

虽然第二题我也不会但是想问一下你第一题最优策略是什么意思呢？

点赞回复分享

发布于 2019-04-28 22:21

福建工程学院研发工程师

从最开始开始，先找到峰谷，然后再找峰顶。峰顶减峰谷，次数加2，就可以了

点赞回复分享

发布于 2019-04-28 22:21

腾讯_CSIG_后台开发

怎么dp啊，次数的话用path数组记录前驱不能求吗？

点赞回复分享

发布于 2019-04-28 22:22

山东大学 C++

连续递增，直到遇到减小的就交易

点赞回复分享

发布于 2019-04-28 23:19

不听不听！飞鞋点金！

华为_软件开发工程师

偷鸡过了9% 心累。。。

点赞回复分享

发布于 2019-04-28 23:22

黑龙江大学 Java

点赞回复分享

发布于 2019-04-28 23:31

南京大学后端

我也是用dp，只不过要维护两个数组，一个数组存储当前节点获取的最大金额，另一个数组存储当前节点最少交易。我用O(n^2)复杂度，但是只过了64%

点赞回复分享

发布于 2019-04-29 01:42

吉林大学 Java

你们是不是刷题刷傻了。。。这题哪有dp啊。就是找拐点

点赞回复分享

发布于 2019-04-29 09:20

11-22 00:46

辽宁大学集成电路IC设计

中石化让我过了吧

虽然说可以保底90分，但我心里明白，竞争是异常激烈的。中石化的企业文化让我印象深刻，尤其是“为美好生活加油”的使命，似乎在提醒我，找工作不仅是为了自己，更是为了能为社会贡献一份力量。希望能在这个过程中，找到属于自己的位置，真正实现自我价值。

投递中国石化等公司10个岗位 > 牛客创作赏金赛

点赞评论收藏

分享

11-14 17:25

门头沟学院数字IC前端设计

华为 这是保温吗

球球别再泡了：坏，我单9要了14

点赞评论收藏

分享

11-22 00:49

湖南大学 iOS开发

本科非应届生真的要疯了

秋招真是让我感到无奈，本科的我根本没有机会。面试了无数企业，结果到现在连个消息都没有，路费都花了上千，真是心累。秋招竞争太疯狂，尤其是我这种非应届生，感觉直接就要放弃了。

牛客创作赏金赛

点赞评论收藏

分享

点赞收藏评论

招聘动态

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议

# 25届秋招总结 #

301621次浏览 2672人参与

# 如果不工作真的会快乐吗 #

59366次浏览 517人参与

# 百度开奖 #

162983次浏览 977人参与

# 地方国企笔面经互助 #

3836次浏览 10人参与

# 美团求职进展汇总 #

1327584次浏览 12450人参与

# 选完offer后，你后悔学本专业吗 #

20041次浏览 144人参与

# 阿里云管培生offer #

17554次浏览 295人参与

# 正在实习的你，几点下班 #

52029次浏览 389人参与

# 国央企薪资爆料 #

8448次浏览 68人参与

# 如何一边实习一边秋招 #

992254次浏览 12638人参与

# 提前批简历挂麻了怎么办 #

146493次浏览 1948人参与

# 学历or实习经历，哪个更重要 #

51142次浏览 402人参与

# 海康威视求职进展汇总 #

398898次浏览 3406人参与

# 米哈游求职进展汇总 #

175965次浏览 1458人参与

# 求职遇到的搞笑事件 #

70849次浏览 577人参与

# 投递实习岗位前的准备 #

1179450次浏览 18397人参与

# 面试体验感最好的是哪家？ #

85102次浏览 846人参与

# 实习生应该准时下班吗 #

167444次浏览 1159人参与

# 得物求职进展汇总 #

66288次浏览 682人参与

# 网申一定要掌握的小技巧 #

5338次浏览 53人参与

# 招聘要求与实际实习内容不符怎么办 #

10289次浏览 273人参与

# 0offer是寒冬太冷还是我太菜 #

898475次浏览 8013人参与

牛客网
牛客企业服务