8月16日淘天算法岗笔试复盘:三道编程题思路

第一题是道贪心题,核心是把所有正能量宝石融合到第一个位置,让前缀最大值最大化,从而使总魔法力量达到峰值。

第二题比较巧妙,可以把每个探险者的可选救援站看成一个连续区间,问题就转化成了经典的区间选点问题,用贪心+并查集优化就能搞定。

第三题是数据结构题,先把方差公式做个数学变换,然后用两个树状数组分别维护区间和、区间平方和,就能实现快速的单点修改和区间查询了。

详细的解题思路、分析和优化后的AC代码都整理在文章里了,欢迎大家取阅和讨论!

#秋招笔面试记录#
全部评论

相关推荐

10-30 16:31
重庆大学 Java
代码飞升:你说你善于学习,大家都会说。你说你是985,985会替你表达一切
点赞 评论 收藏
分享
评论
4
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务