博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[LeetCode javaScript] 6. Z字形变换
阅读量:3887 次
发布时间:2019-05-23

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

将字符串 “PAYPALISHIRING” 以Z字形排列成给定的行数:

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

这里写图片描述

每numRows-1个一组,循环进行向下和向右上移动

var convert = function(s, numRows) {
if(numRows==1||s.length<=numRows){ return s; } var dd=[]; //定义储存的二维数组 for(var i=0;i
0){ dd[m][n]=s[i]; m++; dm--; if(dm==0){tt=numRows-1;} } //向右上移动 else if(tt>0){ dd[m][n]=s[i]; m--; n++; tt--; if(tt==0){dm=numRows-1;} } } var ff=[]; //合并每一行 for(var i=0;i
你可能感兴趣的文章
swift 3.0 数组赋值
查看>>
用C#通过888-TT打印中文标签
查看>>
sendmail 出现 My unqualified host name的解决办法
查看>>
彻底解决lazarus安装组件后烦人的编译时单元找不到的问题!
查看>>
Delphi的参数修饰const/var/output 与C++的对应关系
查看>>
C++ free与delete区别
查看>>
VC的字符串转换atlconv的使用
查看>>
Twitter的分布式自增ID算法snowflake (Java版)
查看>>
阻抗测量基础
查看>>
天线设计相关性能参数
查看>>
Linux Centos7 rabbitmq安装及集群配置
查看>>
CentOS7 安装配置FastDFS
查看>>
git 拉取gitlab 代码
查看>>
递归算法的时间复杂度
查看>>
数据结构之图(存储结构、遍历)
查看>>
使用sizeof计算类的大小
查看>>
乐观锁与悲观锁——解决并发问题
查看>>
operator 类型转换及重载
查看>>
HTTP状态码
查看>>
TCP/IP详解--举例明白发送/接收缓冲区、滑动窗口协议之间的关系
查看>>