专栏名称: 代码随想录
认准代码随想录,学习算法不迷路。 刷题网站:programmercarl.com
今天看啥  ›  专栏  ›  代码随想录

百度算法题,抗住压力了!

代码随想录  · 公众号  ·  · 2024-08-27 11:30

文章预览

通知: 代码随想录算法训练营 45期在明天(8月28日)开营 ,目前可以报名! 上周四(8月22日 )晚上卡码网举办了三十一期周赛( 百度23年笔试真题 )。 百度这次笔试的难度不大,大家可以感受一下。 23年各大厂笔试题,大家可以在卡码网( https://kamacoder.com/contest.php )去练习 : 题目的评论区有各个语言的版本,也有很多录友分享的解题思路,都很不错。 以下为百度23年笔试算法题,解题报告:(其他语言版本,可以看题目评论区) 讨厌鬼的组合帖子 题目链接: https://kamacoder.com/problempage.php?pid=1239 这个问题本质上是要找到两个数组的子集,使得这两个子集之间的差的绝对值最大。 问题可以简化为寻找两个数列之间最大可能的差的绝对值。 贪心思路如下: 计算差异,首先,我们可以计算每个帖子的点赞数和点踩数的差值 d[i] = a[i] - b[i]。这样 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照
总结与预览地址:访问总结与预览