算法笔试模拟题精解之“寻找等比数列” <49算法笔试模拟题精解之“寻找等比数列”贡献者 | 洪浩原简介：最简单的方法，就是遍历数组中所有可能的三元组，逐个检验每组数是否符合公比为 k 的等比数列的性质。对于较长的用例，这么做显然是超时的，不通过。题目描述等级：中等知识点：DP查看题目：寻找等比数列Alice 和 Bob 都是数学高手，有一天 Alice 给了 Bob 一个长度为 n 的数组 a，要求 Bob 在数组中找出 3 个数，要求三个数能够组成一个公比为 k 的等比数列，且不改变三个数在数组 a 中的位置关系。为了降低难度，Alice 只要求 Bob 回答数组 a 中有多少个这样的等比数列。输入一个整数 n 表示数组长度、公比 k(1<=n,k<=2*10^5) 和包含 n 个数的数组a(-10^9<=ai<=10^9)输出一个数字，表示数组 a 中包含 Alice 要求的等比数列的数量。示例 1输入：5250>算法笔试模拟题精解之“寻找等比数列”[1,1,2,2,4]输出：4题解思路方法 1：逐个遍历（超时）最简单的方法，就是遍历数组中所有可能的三元组，逐个检验每组数是否符合公