leetcode6

- 日理万妓 2022-08-08 18:58 48阅读 0赞

ZigZag Conversion

多画几个图就明白了。

比如给定输入为：abcdef 3

则输出的Z形图为：

a e

b d f

c

若给定输入为：abcdef 4

则输出的图形为：

a

b f

c e

d

总之就是一个向下走的Z字形

而最终要得到返回的结果串，则是，从上到下，从左到右将Z形图的字符添加到string中

比如，第一种情况结果为 aebdfc

第二种情况：abfced

思路：

找规律，其实跟高中的等差数列相似，公差是2 \* n - 2 ，n是行数，也就是给定输入的第二个参数。

注意考虑首尾 和 特殊 情况，这些在提交的时候就会发现。

代码：

class Solution {
    public:
    	string convert(string s, int numRows) {
           //n-2
    		int i;
    		int j;
    		int diff = 2*numRows - 2;
    		string result="";
    		if(numRows > 1 && s.length()>numRows)
    		{
    			for(i = 0;i<numRows;i++)
    			{
    				for(j=i;j<s.length();j+=diff)
    				{
    					result=result+s[j];//首尾
    					if(i>0 &&i!=numRows-1)
    					{	
    						int k = j-2*i+diff;
    						if(k<s.length())//!!!!
    						{
    							result = result + s[k];
    						}
    					}
    				}
    				
    			}
    		}
    		else
    		{
    			for(int i = 0 ;i<s.length(); i++)
    			{
    				result= result+s[i];
    			}
    		}
    		//result+='\0';
    		return result;
    	}
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，48人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode刷题（6）

各位朋友们大家好，今天是我的leetcode刷题系列的第六篇。这篇文章将与队列方面的知识相关，因为这些知识用C语言实现较为复杂，所以我们就只使用Java来实现。文章目录

左手的ㄟ右手/ 2023年09月26日 20:24/ 0 赞/ 74 阅读

相关 [leetcode] -6 ZigZag Conversion

![Center][] zigzag pattern 即之字型，字母“Z”型，convert函数要求将一个Z字形按列读取的字符串转换为按行读取的字符串。基本思路是按行顺序

冷不防/ 2022年09月30日 10:52/ 0 赞/ 106 阅读

相关 leetcode6

ZigZag Conversion 多画几个图就明白了。比如给定输入为：abcdef 3 则输出的Z形图为： a e b d f c 若给定输入为：abcdef

- 日理万妓/ 2022年08月08日 18:58/ 0 赞/ 49 阅读

相关 leetcode 6. ZigZag Conversion

The string `"PAYPALISHIRING"` is written in a zigzag pattern on a given number of rows l

布满荆棘的人生/ 2022年07月27日 10:47/ 0 赞/ 102 阅读

相关 LeetCode6—ZigZag Conversion

本类型博客中的各算法的时间复杂度分析均为博主自己推算，本类型博客也是博主自己刷LeetCode的自己的一些总结，因此个中错误可能较多，非常欢迎各位大神在博客下方评论，请不吝赐教

我会带着你远行/ 2022年06月09日 14:22/ 0 赞/ 125 阅读

相关 leetcode 6. ZigZag Conversion

The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows lik

短命女/ 2022年06月09日 06:48/ 0 赞/ 95 阅读

相关二刷 leetcode （6）

242. 有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1: 输入: s = "anagram",

r囧r小猫/ 2022年05月19日 23:46/ 0 赞/ 139 阅读

相关【LeetCode】6. Z字形变换

题目链接：[https://leetcode-cn.com/problems/zigzag-conversion/description/][https_leetcode-cn

绝地灬酷狼/ 2022年05月08日 15:40/ 0 赞/ 127 阅读

相关 leetcode:6.Z字形变换

题目描述：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下

水深无声/ 2022年03月09日 03:14/ 0 赞/ 170 阅读

相关 LeetCode 6 ZigZag Conversion

[题目][Link 1] 算模拟题吧 class Solution { public: char a[1000][1000];

太过爱你忘了你带给我的痛/ 2021年12月03日 04:51/ 0 赞/ 84 阅读