那有没有时间复杂度低一点的解法

对于时间复杂度较低的解法，可以考虑使用分治法或者动态规划。

分治法是一种解决问题的较快速的方法，其时间复杂度通常是 O(nlogn)。分治法的基本思想是将一个复杂的问题分成两个或更多的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

动态规划是一种用于求解最优化问题的方法，其时间复杂度通常是 O(n^2) 或者 O(n^3)。动态规划的基本思想是将一个问题划分为若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。

你可以根据问题的性质来选择使用哪种方法来解决问题。