前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 6. Z 字形变换 -Go 实现

LeetCode 6. Z 字形变换 -Go 实现

作者头像
王小明_HIT
发布2021-03-11 14:15:52
2480
发布2021-03-11 14:15:52
举报
文章被收录于专栏:程序员奇点

6. Z 字形变换

将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:

P A H N A P L S I I G Y I R

之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。

请你实现这个将字符串进行指定行数变换的函数:

string convert(string s, int numRows);

在这里插入图片描述

示例 1:

输入:s = "PAYPALISHIRING", numRows = 3 输出:"PAHNAPLSIIGYIR"

示例 2:

输入:s = "PAYPALISHIRING", numRows = 4 输出:"PINALSIGYAHRPI" 解释:P I N A L S I G Y A H R P I

示例 3:

输入:s = "A", numRows = 1 输出:"A"

代码语言:javascript
复制
func convert(s string, numRows int) string {
    // 很巧妙 头尾转变方向
    arr := make([]string, numRows)
    if numRows < 2 {
        return s
    }

    i, flag := 0, -1
    for _, v := range s {
        arr[i] += string(v)
        if i == 0 || i == numRows -1 {
            flag = -flag
        }
        i += flag
    }

    var result string
    fmt.Println(arr, result)

    for i := 0; i < len(arr); i++ {
        result += arr[i]
    }

    return result
}
  • https://leetcode-cn.com/problems/zigzag-conversion/
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2021-03-06,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 程序员奇点 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 6. Z 字形变换
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档