友塔第四题,类似消消乐求思路(附题目)

给定一个list,都是数字,连续相同的数字可以消除,假设一次消除n个数字则得到n*n分,求最高得分。
例[1,3,2,2,2,3,4,3,1]
消除3个2,得到9分
然后消除1个4,得到1分
然后消除3个3,得到9分
最后消除2个1,得到4分
所以最高得分是23
请问这个题怎么解?没思路啊😂#笔试题目##友塔游戏#
全部评论
想了一下也没什么好的思路。暴力解法应该是:先把出现次数为1的数都处理了,然后使用 深度遍历+递归, 找到最大值。
点赞 回复 分享
发布于 2019-09-25 11:10

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务