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):

>>阅读原文<<