关注
第二题是不是类似于买卖股票最佳时机之类的题,用动态规划来解,dp[i][0],表示以i结尾都未发生反转,dp[i][1]表示前面发生过反转后的最大值。递推公式是dp[i][0] = dp[i-1][0]+nums[i];dp[i][1]=max(-(dp[i-1][0] + nums[i]),dp[i-1][1] + nums[i]);最终在dp[][]中选择最大值
查看原帖
4 2
相关推荐
点赞 评论 收藏
分享
04-21 14:50
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 机械人与华为的爱恨情仇 #
103837次浏览 923人参与
# 24届硬件人与华为的爱恨情仇 #
118470次浏览 962人参与
# 你最满意的offer薪资是哪家公司? #
16276次浏览 119人参与
# 硬件兄弟们 甩出你的华为奖状 #
93654次浏览 670人参与
# 运营面经 #
99299次浏览 1202人参与
# 来聊聊机械薪资天花板是哪家 #
110630次浏览 721人参与
# 机械人怎么评价今年的华为 #
188908次浏览 1502人参与
# 找工作,行业重要还是岗位重要? #
13377次浏览 245人参与
# 机械专业只有考研才有出路吗 #
93698次浏览 850人参与
# 金融财会交流会 #
99300次浏览 361人参与
# 摸鱼被leader发现了怎么办 #
41885次浏览 316人参与
# 潍柴工作体验 #
17836次浏览 17人参与
# 国企还是互联网,你怎么选? #
124377次浏览 961人参与
# 外包能不能当跳板? #
23269次浏览 192人参与
# 机械人还在等华为开奖吗? #
212498次浏览 1088人参与
# 盲审过后你想做什么? #
14071次浏览 121人参与
# 五一之后,实习真的很难找吗? #
50668次浏览 355人参与
# 你觉得通信/硬件有必要实习吗? #
93107次浏览 892人参与
# 国企/银行/研究所公司爆料 #
122038次浏览 742人参与
# Offer比较,求稳定还是求发展 #
39826次浏览 226人参与