LeetCode刷题——Z字形变换
生活随笔
收集整理的這篇文章主要介紹了
LeetCode刷题——Z字形变换
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
目錄
一、題目描述
二、題解
三、源碼
一、題目描述
二、題解
三、源碼
class Solution(object):def convert(self, s, numRows):""":type s: str:type numRows: int:rtype: str"""n = numRows # 行數(shù)if n == 1: # 行數(shù)為1,直接返回return sres = [''] * n # 記錄結(jié)果,數(shù)組長(zhǎng)度為n,其中res[i]表示第i行的字符(0<=i<=n-1)flg = -1 # Z字形行走的方向(+1表示向下走,-1表示向上走)i = 0 # 初始時(shí)在第一行for ch in s:res[i] += chif i == 0 or i == n-1: # 在第一行和最后一行轉(zhuǎn)向flg = -flg # Z字形行走反轉(zhuǎn)方向i += flg # 下一行(向下+1,向上-1)return ''.join(res) # res[i]表示第i行的字符,累加即可得最終結(jié)果總結(jié)
以上是生活随笔為你收集整理的LeetCode刷题——Z字形变换的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: linux下的系统调用函数到内核函数的追
- 下一篇: SYSCALL_DEFINE含义