关注
发糖果那个,前后扫一遍的动态规划,为毛通过率为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
相关推荐
查看19道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
297118次浏览 2613人参与
# 美团求职进展汇总 #
1326130次浏览 12438人参与
# 百度开奖 #
159895次浏览 961人参与
# 地方国企笔面经互助 #
3708次浏览 9人参与
# 如果不工作真的会快乐吗 #
58756次浏览 510人参与
# 选完offer后,你后悔学本专业吗 #
19419次浏览 142人参与
# 北方华创开奖 #
26235次浏览 282人参与
# 国央企薪资爆料 #
7642次浏览 55人参与
# 如何一边实习一边秋招 #
991356次浏览 12634人参与
# 提前批简历挂麻了怎么办 #
146280次浏览 1944人参与
# 学历or实习经历,哪个更重要 #
50637次浏览 399人参与
# 海康威视求职进展汇总 #
398529次浏览 3405人参与
# 正在实习的你,几点下班 #
51462次浏览 383人参与
# 米哈游求职进展汇总 #
175669次浏览 1458人参与
# 投递实习岗位前的准备 #
1178655次浏览 18389人参与
# 面试体验感最好的是哪家? #
84965次浏览 845人参与
# 实习生应该准时下班吗 #
167317次浏览 1159人参与
# 得物求职进展汇总 #
66082次浏览 681人参与
# 求职遇到的搞笑事件 #
70552次浏览 575人参与
# 网申一定要掌握的小技巧 #
5296次浏览 53人参与
# 0offer是寒冬太冷还是我太菜 #
897475次浏览 8007人参与
# 腾讯求职进展汇总 #
195568次浏览 1639人参与