博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
942. DI String Match
阅读量:6590 次
发布时间:2019-06-24

本文共 486 字,大约阅读时间需要 1 分钟。

class Solution:    def diStringMatch(self, S: str) -> List[int]:        A=[i for i in range(len(S)+1)]        res = A        for index,s in enumerate(S):            if s is 'I':                A[index] =res[0]                res = res[1:]            if s is 'D':                a = res[-1]                res = res[0:-1]                A[index] = a        A[-1]=res[0]                                return A

  1224ms,14.1M

转载于:https://www.cnblogs.com/accumulationbystep/p/10448958.html

你可能感兴趣的文章
微信公众号-增加智能自动回复的功能--使用图灵机器人
查看>>
pip 直接安装tar.gz zip文件包 (windows linux mac 可用)
查看>>
名单(两)——基本操作单向链表(创、删、印、节点统计数)
查看>>
Swift - 使用MapKit显示地图,并在地图上做标记
查看>>
图像局部特征点检测算法综述【修正排版】
查看>>
UART中的硬件流控RTS与CTS【转】
查看>>
Linux 火狐浏览器安装Flash插入
查看>>
面向对象编程案例03---继承之高级部分
查看>>
LeetCode——Gas Station
查看>>
Redhat 用代理连外网
查看>>
git-push(1) Manual Page
查看>>
【蓝桥杯】 PREV-1 核桃数
查看>>
东北四省杯经验
查看>>
GIS开发离线地图应用-初识gis
查看>>
java日期工具类DateUtil
查看>>
SharePoint 2013 error The given assembly name or codebase System.ServiceModel.dll was invalid
查看>>
第四章:Django 的模板系统(转)
查看>>
What is corresponding Cron expression to fire in every X seconds, where X > 60? --转载
查看>>
线性同余方程模板( A+C*x=B(mod D) )
查看>>
OpenCV Open Camera 打开摄像头
查看>>