ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

LeetCode 打卡 Day10 — Z 字形变换

2022-01-16 16:00:54  阅读:141  来源: 互联网

标签:字符 string int 间隔 numRows Day10 var 打卡 LeetCode


1. 题目

2. 题解

对 Z 字形变化后的每一行进行分析,发现每一行的数据存在如下特点。

假设:行数 r

(1)第一行的字符间隔为 (r-1)*2 和 0,两种间隔交替出现

(2)第二行的字符间隔为 (r-2)*2 和 2,两种间隔交替出现

(3)第三行的字符间隔为 (r-3)*2 和 4,两种间隔交替出现

(4)......

(5)第 i 行的字符间隔为 (r-i)*2 和 (i-1)*2,两种间隔交替出现

代码如下:

func convert(s string, numRows int) string {
    var sNew string = ""
    var sLen int = len(s)
    var a int = (numRows-1)*2

    if numRows == 1{
        return s
    }

    for i:=0; i<numRows; i++ {
        for index, step:=i, a-i*2; index<sLen; step=a-step {
            if (index<sLen) && (step!=0){
                sNew = sNew + string(s[index])
            }
            index = index+step
        }
    }
    return sNew
}

提交结果:

 

标签:字符,string,int,间隔,numRows,Day10,var,打卡,LeetCode
来源: https://blog.csdn.net/weixin_41804479/article/details/122523909

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有