本文分享了一道微软面试题，要求在随机数组中找到长度大于等于3的最长等差数列，并输出序列。通过动态规划思路，使用平衡排序树（如红黑树）来高效地搜索公差和首项。文章提供了问题分析和解决方案，并提到对代码进行了优化，但具体优化细节未详述。
<以下微软面试题全来自网络>
<以下答案与分析纯属个人观点，不足之处，还望不吝指出^_^>
题：求随机数构成的数组中找到长度大于=3的最长的等差数列
输出等差数列由小到大:
如果没有符合条件的就输出[0,0]
格式：
每日微软面试题——day 4 （最长等差数列）
最低0.47元/天 解锁文章
扫一扫
评论 20
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
