leetcode6-zigzag conversion

此题就是将字符串以z字形进行存储，刚开始自己的思路是以一个二位数组进行存储但是这样消耗的时间和空间复杂度都较高，通过学习其他的代码(https://segmentfault.com/a/1190000004156886)才发现其实一维数组足以，它输出的是字符串每一个字符在每一行中是如何存储的并不关心，所以直接进行字符串的拼接即可，你只需要考虑它存在哪一行就好

/*** @param {string} s* @param {number} numRows* @return {string}*/
var convert = function(s, numRows) {var rowstring=[],rownum=1,flag=1,size=s.length;if(numRows<=1||numRows>=size){return s;}for(var i=0;i<numRows;i++){rowstring.push('');}for(var i=0;i<size;i++){rowstring[rownum-1]+=s[i];if(rownum==numRows){flag=-1;}if(rownum==1){flag=1;}rownum+=flag;}var result='';for(var i=0;i<numRows;++i){result+=rowstring[i];}return result;
};

leetcode6-zigzag conversion相关推荐

ZigZag Conversion
ZigZag Conversion 1. Question 给定行数,将某字符串转换为zigzag形式,然后按行输出.zigzag形式如: The string "PAYPALISHIRIN ...
[LeetCode题解] ZigZag Conversion
原文在这,可以来我blog翻翻哦. 第二天.今天AC掉了一道之前没AC掉的题目... 今天的题目是6. ZigZag Conversion 题目描述: The string "PAYPALI ...
[LeetCode]ZigZag Conversion
题目:ZigZag Conversion 一串字符按照Z字形的数组给了我们,要求转成原本的顺序. 思路: 统计"|/"的个数: 竖着的和斜着的下标有对应关系: 竖着的:k = j* ...
leetCode 6. ZigZag Conversion 字符串 (上传费劲)
6. ZigZag Conversion 题目:https://leetcode.com/problems/zigzag-conversion/ 1 2 3 4 5 6 7 8 9 10 11 12 ...
[勇者闯LeetCode] 6. ZigZag Conversion
[勇者闯LeetCode] 6. ZigZag Conversion Description The string "PAYPALISHIRING" is written in a ...
6——ZigZag Conversion
六.ZigZag Conversion 锯齿变换题目大意:输入一个字符串和int型(锯齿层数) 将字符串以锯齿变化重新排序例: "HAIZEIKEJILAOCHUANZHANG" ...
LeetCode-6：ZigZag Conversion(Z字形变换)
题目: The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows l ...
6. ZigZag Conversion
题目: The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows l ...
LeetCode 6. ZigZag Conversion
原题链接在这里:https://leetcode.com/problems/zigzag-conversion/ 题目: The string "PAYPALISHIRING" i ...
蜗牛慢慢爬 LeetCode 6. ZigZag Conversion [Difficulty: Medium]
题目 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows li ...

leetcode6-zigzag conversion

leetcode6-zigzag conversion相关推荐

最新文章

热门文章