文章预览
通知： 代码随想录算法训练营 46期在下周三（9月11日）开营 ，目前可以报名，提前拉群坐等开营。 上周四（8月29日 ）晚上卡码网举办了三十二期周赛（ 阿里云23年笔试真题 ）。 阿里云这次算法题，堪称贪心大杂烩，都是贪心题。 23年各大厂笔试题，大家可以在卡码网（ https://kamacoder.com/contest.php ）去练习 ： 题目的评论区有各个语言的版本，也有很多录友分享的解题思路，都很不错。 以下为阿里云23年笔试算法题，解题报告：（其他语言版本，可以看题目链接评论区） 优秀数组 题目链接： https://kamacoder.com/problempage.php?pid=1241 解题思路 1、初始分析 给定一个排列 p ，我们首先构建一个 pos 数组，使得 pos[i] 表示 i 在排列 p 中的位置。 我们需要判断数组 a 是否是一个优秀数组，即 pos[a[i]] < pos[a[i+1]] < = pos[a[i]] + d 对于所有 i 都成立。
………………………………
