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

给定一个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

相关推荐

02-18 17:41
仰恩大学 策略运营
快手 产品运营 凉经（重生复仇版
刷到的产品人有福了😎经历了大厂面试官的问题如连珠炮般袭来……被连环追问到怀疑人生对于那些产品类的“八股文”问题，答得支支吾吾。这次面试让我认识到自己的短板所在，下定决心要好好复盘，把那些产品知识学透，补足产品类“八股文”的欠缺，为下一次的面试做好充分准备~下次再遇到类似的情况，一定不要被问懵啦！！除了常规的自我介绍有一些产品人面试八股文心得分享给大家（收藏起来不迷路哦）Q1:如何全面深入地剖析一款产品？Q2:具备哪些特质的产品才算得上是好产品？Q3:产品上线后，有哪些关键的数据指标需要重点关注？Q4:产品刚上线时，要怎样去获取种子用户呢？Q5:to B 产品和 to ...
非技术面试记录
点赞 评论 收藏
分享
02-18 11:36
燕山大学 策略运营
点赞 评论 收藏
分享
2024-12-26 20:46
复旦大学 C++
网吧刷力扣
纵享丝滑电竞体验
国棉17厂丶小王：拿了offer的那个周末晚上去网吧通宵，去网吧不知道玩什么刷了lc的每日一题，然后试着第一次打开了三角洲行动，从此少了一个已经刷了700道题的lc用户，但是烽火地带多了一只🐭🐭
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
02-14 11:10
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

京东 TET管培生

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 面试被问“你的缺点是什么?”怎么答 #
5162次浏览 83人参与
# 租房找室友 #
7819次浏览 53人参与
# 水滴春招 #
14746次浏览 167人参与
# 25届秋招公司红黑榜 #
238074次浏览 988人参与
# 入职第四天，心情怎么样 #
10931次浏览 56人参与
# 简历无回复，你会继续海投还是优化再投？ #
48513次浏览 560人参与
# 机械人选offer，最看重什么？ #
69053次浏览 449人参与
# 牛友们的论文几号送审 #
15992次浏览 500人参与
# 软开人，你觉得应届生多少薪资才算合理？ #
81328次浏览 496人参与
# 国企还是互联网，你怎么选？ #
109092次浏览 852人参与
# 22届毕业，是读研还是拿外包offer先苟着 #
4639次浏览 27人参与
# 机械人，你的秋招第一份简历被谁挂了 #
125790次浏览 1925人参与
# 总结:哪家公司面试体验感最差 #
33254次浏览 169人参与
# 职场新人生存指南 #
198781次浏览 5496人参与
# 安利/避雷我的专业 #
62063次浏览 481人参与
# 读研or工作，哪个性价比更高？ #
26026次浏览 356人参与
# 听劝，这个公司值得去吗 #
382280次浏览 1515人参与
# 参加完秋招的机械人，还参加春招吗？ #
26667次浏览 275人参与
# 你觉得早上几点上班合适？ #
61642次浏览 256人参与
# 如果重来一次你还会读研吗 #
155649次浏览 1705人参与
# 你们的毕业论文什么进度了 #
900363次浏览 8944人参与
牛客网
牛客企业服务