28化
2019-03-16 13:31 Java
关注
发糖果那个，前后扫一遍的动态规划，为毛通过率为0，， for(int i = 1; i < size; i++) { if(ratings[i] > ratings[i-1]) nums[i] = nums[i-1] + 1; } for(int i = size - 1; i > 0; i--) { if(ratings[i-1] > ratings[i]) nums[i-1] = max(nums[i-1], nums[i] + 1); } 而且考虑到了首尾相接的情况，我在原数组末尾多加了首元素，不就首尾相接了吗，结果处理时再去掉多加的就可以了
查看原帖
点赞 6
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
投递美团等公司10个岗位 > 点赞 评论 收藏
转发
牛客热帖
- 1... 想来字节技术实习，看我这篇就够了！——保姆级面经大放送1.8W
- 2... 外卖员面试经验1.5W
- 3... 25届第一份实习怎么找？1.4W
- 4... 0实习经验上岸字节，分享一下过程经验1.3W
- 5... 【0429快问快答】99%牛油的疑惑解答（更新至38个问题1.1W
- 6... 【奖】休息放松or学习提升，五一假期和牛牛一起“充充电”🔋1.1W
- 7... 准备去参加自己的婚礼9111
- 8... 美团后端日常实习一二面（已oc）7428
- 9... 【💰有奖征集】非技术岗位笔面经邀你来分享！攒人品时间到！6481
- 10... 阿里国际 笔试 04295036
正在热议
# 牛友的五一计划 #
16777次浏览 353人参与
# 晒一晒我的offer #
2825392次浏览 49939人参与
# 牛客帮帮团来啦！有问必答 #
398014次浏览 7811人参与
# 无实习如何秋招上岸 #
172895次浏览 2723人参与
# 如何看待offer收割机的行为 #
194174次浏览 2988人参与
# 如何一边实习一边秋招 #
201451次浏览 3999人参与
# 华为求职进展汇总 #
442080次浏览 4439人参与
# 春招别灰心，我们一人来一句鼓励 #
21340次浏览 310人参与
# 产品实习，你更倾向大公司or小公司 #
31229次浏览 491人参与
# 非技术岗薪资爆料 #
8406次浏览 153人参与
# 硬件人的春招flag #
14555次浏览 199人参与
# 女生做医疗销售有前景吗 #
3872次浏览 49人参与
# 字节跳动工作体验 #
53483次浏览 1546人参与
# 聊聊这家公司值得去吗 #
63251次浏览 1246人参与
# 第一次面试 #
17512次浏览 269人参与
# 在国企工作的人，躺平了吗？ #
72905次浏览 881人参与
# 机械人，你的秋招第一份简历被谁挂了 #
26984次浏览 491人参与
# 来聊聊机械薪资天花板是哪家 #
22686次浏览 178人参与
# 你更愿意参加线上面试还是线下面试？ #
6936次浏览 94人参与
# 如何KTV领导 #
7531次浏览 72人参与