博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode-6-Z字形变换
阅读量:5157 次
发布时间:2019-06-13

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

题目描述:

方法一:

class Solution:     def convert(self, s: str, numRows: int) -> str:         if not s:             return ""         if numRows == 1:            return s         s_Rows = [""] * numRows         i = 0         n = len(s)         while i < n:             for j in range(numRows):                 if i < n:                     s_Rows[j] += s[i]                     i += 1             for j in range(numRows-2,0,-1):                 if i < n:                     s_Rows[j] += s[i]                     i += 1         return "".join(s_Rows)

方法二:

class Solution:     def convert(self, s: str, numRows: int) -> str:        if not s:             return ""         if numRows == 1:            return s         split_s_len = numRows * 2 - 2         data = []         n = len(s)         for i in range(0, n,split_s_len):             data.append(s[i:i+split_s_len])            #print(data)         res = ""         for i in range(numRows):             for tmp in data:                 if i < len(tmp):                     if i == 0 or i == numRows-1:                         res += tmp[i]                     else:                         res += tmp[i]                         if split_s_len -i < len(tmp):                             res += tmp[split_s_len-i]         return res

 

转载于:https://www.cnblogs.com/oldby/p/11153743.html

你可能感兴趣的文章
记录Yii2代码调试中出现的两个问题(截图展示)
查看>>
字符串常用操作
查看>>
fiddler模拟低速网络
查看>>
Grafana展示DNS解析延时
查看>>
如何在Android 4.0 ICS中禁用StatusBar | SystemBar | 状态栏 【完美版】
查看>>
查看tomcat启动文件都干点啥---server对象
查看>>
Javascript 运行上下文和作用域链
查看>>
小学生四则运算
查看>>
debian+apache+acme_tiny+lets-encrypt配置笔记
查看>>
0113——代理模式
查看>>
checkboxlist详细用法、checkboxlist用法、checkboxlist
查看>>
asp.net微软图表控件MsChart
查看>>
Eclipse中的SVN插件
查看>>
开发语言种类
查看>>
【转载】100多个很有用的JavaScript函数以及基础写法大集合
查看>>
### Cause: java.lang.reflect.UndeclaredThrowableException
查看>>
leetcode @python 130. Surrounded Regions
查看>>
Linux合上笔记本不进入休眠模式
查看>>
相关算法
查看>>
json jar包支持
查看>>