我试过极客上的problem。我提出了一种两个数组的解决方案,第一个数组"arr1“保存从前面到现在的最大高度,而"arr2”保存从后面到现在的最大高度("arr2“从最后填充)。为了计算答案,我在迭代3个数组时执行以下操作: ans += min(arr1[i], arr2[i]) - arr[i] 此解决方案有效,但在最终提交时出现TLE错误。请帮我找出更好的解决方案。代码: for _ in range(int(input())):
我对时间复杂性问题完全陌生。我正在编写Python代码,用于code练习,我编写的代码返回时间复杂度为O(N*N)的超时错误。期望时间复杂度为O(N)。给定一个整数列表A,我试图计算A[0:i]和A[i:]之和之间的最小差,对于A中的所有索引i。这是我的解决方案: # write your code in Python 2.7
a=