2018年貝殼網校招（秋招）算法筆試編程題

一、題目描述： 給定一個長度爲N的序列A1到AN，求全部區間[L，R]（1≤L≤R≤N）的極差之和，其中區間[L，R]的極差定義爲AL到AR中的最大值與最小值之差。   思路：暴力求解，經過率36%   代碼以下： # -*- coding:utf-8 -*- class Solution: # array 二維列表 def Find(self, N, array):

>>阅读原文<<