第二次遇到类似的笔试题,还是不会,有没有大佬解答一下

简化的问题是这样,一个数组,求连续的或隔一个相加的最小值,从第一个或第二个开始,加到倒数一个或倒数第二个
例如a=[1,10,2,10,3,10] 返回1+2+3=6
b=[1,2,100,3,4,100,5]返回2+3+4+5=14
目前一点思路都没有。。。
#笔试题目#
全部评论
dp[0] = a[0], dp[1] = a[1] dp[i] = min(dp[i-1], dp[i-2]) + a[i] ans = min(dp[n-1], dp[n-2])
点赞 回复 分享
发布于 2022-05-19 01:20
哲库zeku 2023届校园招聘提前批内推正式开始,软硬件开发 算法 测试均有,【薪资比肩互联网大厂】无996,可以选择两个职位,【提前批免笔试】快人一步获得offer机会~ 内推码:DSBF6jyA 投递链接:https://app.mokahr.com/m/campus_apply/zeku/47716?recommendCode=DSBF6jyA#/jobs
点赞 回复 分享
发布于 2022-07-02 07:55

相关推荐

我是小红是我:学校换成中南
点赞 评论 收藏
分享
已老实求offer😫:有点像徐坤(没有冒犯的意思哈)
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务