最短子数组 python
来源:互联网 发布:python except break 编辑:程序博客网 时间:2024/06/15 19:24
# -*- coding:utf-8 -*-
class Subsequence:
def shortestSubsequence(self, A, n):
# write code here
max=A[0]
min=A[n-1]
right=0
left=n-1
for i in range(1,n):
if max<=A[i]:
max=A[i]
elif A[i]<max:
right=i
for j in range(n-1,-1,-1):
if min>=A[j]:
min=A[j]
elif A[j]>min:
left=j
if right==0 and left==n-1:
return 0
else:
return right-left+1
阅读全文
0 0
- 最短子数组 python
- Python-数组
- python 数组
- python数组
- Python 数组
- Python-数组
- python实现 从一个数组中找到完全含有另一个数组元素的最短子数组
- Python的数组
- Python中的数组
- Python的数组
- Python创建二维数组
- python 数组 队列 堆栈
- python 二维数组
- Python数组定义
- Python 二维数组
- Python 空数组用法
- Python中的数组
- python数组的使用
- embed
- container-with-most-water
- pg_bulkload
- 最基本的nginx反向代理配置
- 如何部署、启动、查询和完成流程
- 最短子数组 python
- 循环单链表区间删除
- 关于ActionBarDrawerToggle的构造方法参数详解
- 编程题总结
- restful 大白话
- Java Web 第二章 静态网页开发
- linux gdb set变量的值 例子(三)
- maven/conf/settings.xml中配置- 阿里云仓库
- two-sum