文章预览
通知: 代码随想录算法训练营 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]。这样
………………………………