山东女子学院 ARM工程师 发布于广东
关注
点赞 1 评论 0
全部评论
相关推荐
阿里巴巴灵犀互娱公司氛围 76人发布 点赞 评论 收藏
分享
jax317：第二题是不是类似于买卖股票最佳时机之类的题，用动态规划来解，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道真题和解析 
投递拼多多集团-PDD等公司10个岗位 > 点赞 评论 收藏
分享
