题目: Given an array arr[], find the maximum j – i such that arr[j] > arr[i] 一个数组,找出最大下标差j-i,且a[i]<a[j]且i<j。 分析: i必定在以第一个元素开始的降序列中(可以采用反正发证明:假设存在最大下标距离的两个下标i和j,i<j和A[i]<A[j],而且A[i]不在从第一个元素开始的下降序列里。我...
List comprehensions:使用编排好的特性做自动化处理 {代码...} enumerate:使用内建函数为循环中的序列化提供获得索引的方式 {代码...} or {代码...} 迭代器:实现迭代协议的容器。基于两个方法: next 返回容器的下一个项目,当无项目时,抛出StopIteration异常 iter 返回迭代器本身 《后续》