# 时间复杂度O(n的立方) # 空间复杂度o(1) classSolution: defmaximumTripletValue(self, nums: List[int]) -> int: ans = 0 for i inrange(0,len(nums)): for j inrange(0,len(nums)): for k inrange(0,len(nums)): if i < j < k: ans = max(ans,(nums[i]-nums[j])*nums[k]) return ans
i_[0] = nums[0] for i inrange(1,len(nums)): i_[i] = max(i_[i-1],nums[i])
k_[-1] = nums[-1] for k inrange(len(nums)-2,-1,-1): k_[k] = max(k_[k+1],nums[k]) ans = 0 for j inrange(1,len(nums)-1): ans = max(ans,(i_[j-1] - nums[j])* k_[j+1]) return ans
k_[-1] = nums[-1] for k inrange(len(nums)-2,-1,-1): k_[k] = max(k_[k+1],nums[k]) ans = 0 i_ = nums[0] for j inrange(1,len(nums)-1): ans = max(ans,(i_ - nums[j])* k_[j+1]) i_ = max(i_,nums[j]) return ans
k_[-1] = nums[-1] for k inrange(len(nums)-2,-1,-1): k_[k] = max(k_[k+1],nums[k]) ans = 0 i_ = nums[0] for j inrange(1,len(nums)-1): ans = max(ans,(i_ - nums[j])* k_[j+1]) i_ = max(i_,nums[j]) return ans