银泰笔试

t1 lc151反转字符串中的单词

t2 lc34 在排序数组中查找元素的第一个和最后一个位置

t4 lc23 合并k个升序链表

t3 不会做,就是给你一个硬币数组coins,表示每个位置拥有多少枚硬币,然后每次拾取位置i的硬币,得分为coins[i-1] * coins[i] * coins[i+1],并且位置i的硬币取后会被删除,如果左右侧的个数为0,则乘的时候用1替代,然后求最多可以获得多少分,有大佬知道这题怎么做吗?

全部评论
区间dp?
点赞 回复 分享
发布于 04-03 22:43 江苏
t3不就是区间dp吗 有一个打气球一样类似的leetcode
点赞 回复 分享
发布于 04-04 09:37 北京
区间 dp
点赞 回复 分享
发布于 04-04 10:43 澳大利亚

相关推荐

想去夏威夷的小哥哥在度假:5和6才是重点
点赞 评论 收藏
分享
点赞 2 评论
分享
牛客网
牛客企业服务