2020年10月4日
Arithmetic Progressions（暴力 hash_map）
摘要： 题意：给你N个数，求这些数能组成的等差数列的最长的长度。 思路：暴力，每个 a[ i ],当成首项，然后求枚举 a[i+1]-a[i]=d,在来一层for循环，从i+1开始，检查从i+1到N有多少以d为公差的数，这里需要用hash_map标记一下，如果用map的复杂度是O(logn),hash_ma 阅读全文
posted @ 2020-10-04 18:59 Swelsh-corgi 阅读(121) 评论(0) 推荐(0) 编辑