一、题目描述

二、题解

三、源码

class Solution(object):def convert(self, s, numRows):""":type s: str:type numRows: int:rtype: str"""n = numRows         # 行数if n == 1:          # 行数为1，直接返回return sres = [''] * n      # 记录结果，数组长度为n，其中res[i]表示第i行的字符（0<=i<=n-1）flg = -1            # Z字形行走的方向（+1表示向下走，-1表示向上走）i = 0               # 初始时在第一行for ch in s:res[i] += chif i == 0 or i == n-1:      # 在第一行和最后一行转向flg = -flg              # Z字形行走反转方向i += flg                    # 下一行（向下+1，向上-1）return ''.join(res)     # res[i]表示第i行的字符，累加即可得最终结果

LeetCode刷题——Z字形变换相关推荐

java编写字母z算法_【Java】【每日算法/刷穿 LeetCode】6. Z 字形变换（中等）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]6. Z 字形变换(中等) 宫水三叶发布于今天 12:03 题目描述将一个给定字符串 s 根据给定的行数 numRows , ...
leetcode第六题Z字形变换心得记录
算法学习之路-坚持走下去 Z字形变换题目描述将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行 ...
LeetCode Algorithm 6. Z 字形变换
6. Z 字形变换 Ideas 这题的思路其实只要想到了就很简单,首先创建一个numRows行的矩阵,每一行用来存Z字变换后每一行的字符,然后遍历字符串s,其实就是从上往下然后从下往上填充到每一行,所 ...
【LeetCode】6.Z 字形变换
6.Z 字形变换我的思路貌似没有第二家,不过我懒得解释了. #include <string> #include <iostream> using namespace std ...
leetcode第六题 Z字形变换
题目将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下 ...
leetcode-第六题 Z 字形变换
题目将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C ...
leetcode C++ 6. Z 字形变换将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
一.思路: 对于Z字型的第i行数据为:let temp1=(row-i-1)*2 temp2=i*2 i i+temp1 i+temp1+temp2 1+temp1*2+temp2 ...
LeetCode刷题笔记第6题：Z字形变换
LeetCode刷题笔记第6题:Z字形变换想法: 要完成字符串根据给定的行数从上往下,从左到右完成Z字形排列.当只有一行时直接返回原字符串,当行数大于1时,先以行数构建一个行数数值个空字符串的列表, ...
leetcode题库：6. Z字形变换
题目: /**题目:6. Z字形变换(题目地址:https://leetcode-cn.com/problems/zigzag-conversion/description/) * 将字符串 &qu ...

LeetCode刷题——Z字形变换

一、题目描述

二、题解

三、源码

LeetCode刷题——Z字形变换相关推荐

最新文章

热门文章