leetcode刷题六z字形变换

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：L   C   I   R
E T O E S I I G
E   D   H   N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows);
示例 1:输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"
示例 2:输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:L     D     R

开始没有思路,看完官方的思路和代码然后这样做的

char* convert(char* s, int numRows) {if (numRows == 1||numRows==0)return s;int n=strlen(s);if(n==0||n==1||n==2) return s;char *re = (char *)malloc((n + 1) * sizeof(char));int j, k = 0;for (int i = 0; i < numRows; i++) {j = i;while (j < n) {re[k++] = s[j];if (i != 0 && i != numRows - 1 && j + 2 * (numRows - 1 - i) < n)re[k++] = s[j + 2 * (numRows - 1 - i)];j += 2 * numRows - 2;}}re[n] = '\0';return re;
}

但是这样算法的复杂度有点高，大概是0（numRows+n）吧，后来看了下评论，发现一个比较优化的解法

，也是逐行处理，但是算法的复杂度貌似缩小到了0（n）,大概思路是先遍历0行，然后是i行，然后是剩下的

代码如下：

char* convert(char* s, int numRows) {//获取s长度if(numRows==1)return s;int len=strlen(s); if(len==1||len==2) return s;//定义循环变量char* ret=(char *)malloc(sizeof(char)*(len+1));int i,j=0,k=0;//判断不形成z字//定义指针变量for(i=0;i<len;i=k*(2*numRows-2)){ret[j++]=s[i];k++;}//判断满足那个条件for(i=1;i<len-1;i++){k=0;while(k*(2*numRows-2)+i<len){//按照索引添加ret[j++]=s[k*(numRows-2)+i];if((k+1)*(2*numRows-2)-i<len) ret[j++]=s[(k+1)*(2*numRows-2)-i];k++;}}k=0;for(i=numRows-1;i<len;i=k*(2*numRows-2)+numRows-1){ret[j++]=s[i];k++;}ret[j]='\0';return ret;
}

转载于:https://www.cnblogs.com/kk328/p/10468261.html

leetcode刷题六z字形变换相关推荐

leetcode刷题：z字形变换
题目: 图解思路实现代码如下: class Solution { public:string convert(string s, int numRows) {if(numRows < 2) r ...
LeetCode刷题笔记第6题：Z字形变换
LeetCode刷题笔记第6题:Z字形变换想法: 要完成字符串根据给定的行数从上往下,从左到右完成Z字形排列.当只有一行时直接返回原字符串,当行数大于1时,先以行数构建一个行数数值个空字符串的列表, ...
Java算法题：Z字形变换
Java算法题:Z字形变换将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "PAYPALISHIRING" 行 ...
LeedCode刷题笔记-Z字形变化
LeedCode刷题笔记-Z字形变化题目描述将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "PAYPALISHIRI ...
leecode算法题之Z字形变换
题目描述: 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排 ...
力扣(LeetCode)刷题，简单+中等题(第33期)
目录第1题:Z 字形变换第2题:删除字符串中的所有相邻重复项第3题:基本计算器 II 第4题:螺旋矩阵第5题:螺旋矩阵 II 第6题:盛最多水的容器第7题:删除有序数组中的重复项 II 第8 ...
leetcode第六题Z字形变换心得记录
算法学习之路-坚持走下去 Z字形变换题目描述将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行 ...
java编写字母z算法_【Java】【每日算法/刷穿 LeetCode】6. Z 字形变换（中等）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]6. Z 字形变换(中等) 宫水三叶发布于今天 12:03 题目描述将一个给定字符串 s 根据给定的行数 numRows , ...
Z 字形变换 C++实现 java实现 leetcode系列（六）
Z 字形变换 java实现 C++实现将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 ...

leetcode刷题六z字形变换

leetcode刷题六z字形变换相关推荐

最新文章

热门文章