文章预览
通知： 代码随想录算法训练营 46期今天（9月11日）正式开营 ，目前可以报名！ 上周四（9月5日 ）晚上卡码网举办了三十三期周赛（ 滴滴23年笔试真题 ）。 滴滴这次算法题，一个是 贪心+二分，一个是贪心+图论（广搜）。 算法是基础算法，但题目有点难度。 23年各大厂笔试题，大家可以在卡码网（ https://kamacoder.com/contest.php ）去练习 ： 题目的评论区有各个语言的版本，也有很多录友分享的解题思路，都很不错。 以下为阿里云23年笔试算法题，解题报告：（其他语言版本，可以看题目链接评论区） 照明灯安装 题目链接： https://kamacoder.com/problempage.php?pid=1244 思路分析 这道题是一个典型的二分题。 我们需要在有限的安装位置上放置k个照明灯，并使得任意两个照明灯之间的最小距离尽可能大。思路如下： 目标：我们需要使得最近的两个照明灯之间
………………………………
