LeetCode: 6. Z字形转换

最新推荐文章于 2024-08-21 19:30:34 发布
最新推荐文章于 2024-08-21 19:30:34 发布
阅读量864 收藏
点赞数 1
分类专栏： LeetCode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/haoyutiangang/article/details/79840296
版权
这篇博客介绍了如何将字符串按照Z字形排列，例如将"PAYPALISHIRING"排列成3行的"PAHNAPLSIIGYIR"。文章分析了两种解题方法，包括使用二维数组的传统方法和利用数学方程的优化方法，并着重讨论了解题过程中的边界条件判断和循环退出策略。
摘要由CSDN通过智能技术生成

题目

将字符串 “PAYPALISHIRING” 以Z字形排列成给定的行数：（下面这样的形状）

P   A   H   N
A P L S I I G
Y   I   R

之后按逐行顺序依次排列：”PAHNAPLSIIGYIR”

实现一个将字符串进行指定行数的转换的函数:

string convert(string text, int nRows);

convert(“PAYPALISHIRING”, 3) 应当返回 “PAHNAPLSIIGYIR” 。

分析

  • 解题方法有两种
    • 传统方法：利用二维数组按照题目描述放置元素，然后按行遍历
    • 优化方法：利用数学方程得出每个元素在最后的输出位置的表达式，直接输出最后位置
  • 下面用第一种方法解答，达到练手的目的

解题


                

                
                
        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  haoyutiangang
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
【LeetCode】6.Z字形变换(python版)

				
			

			

				

					SevenEleven的博客
				

				

					01-19
					
					399
					
				

			

		

		

			
				
题目描述：
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：
L   C   I   R
E T O E S I I G
E   D   H   N

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。
请你实现这个将字符串进行指定行数变换...

			
		

	



                

            
              



	

		

			

				
					
LeetCode刷题笔记——#6. Z字形变换

				
			

			

				

					01-21
				

			

		

		

			
				
难度：中等
一、题目描述：

二、解题分析：
  这道题主要是要注意第一行和最后一行是转折点
1、列表存储
  这个代码是利用对转折点的判断，将行数的递进在1和-1之间转换。
######  leetcode 代码主体 ######
class Solution:
    def convert(self, s: str, numRows: int) -> str:
        if numRows < 2:
            return s
        res = [ for i in range(numRows)]
        start, flag = 0, -1

			
		

	



              


  
              

                


	

		

			

				
					
6.convert

				
			

			

				

					哈哈哈的博客
				

				

					12-14
					
					124
					
				

			

		

		

			
				
6.Zz字形變幻
class Solution {
    public String convert(String s, int numRows) {
        if (numRows == 1) return s;

        List<StringBuilder> rows = new ArrayList<>();
        for (int i = 0; i < Math.min(numRows, s.length()); i++)
         

			
		

	





	

		

			

				
					
LeetCode Z字形变换

					
最新发布

				
			

			

				

					山雀的博客
				

				

					08-21
					
					1006
					
				

			

		

		

			
				
LeetCode Z字形变换

			
		

	



		

			
		



	

		

			

				
					
【Leetcode】6. Z 字形变换

				
			

			

				

					SG_WGL的博客
				

				

					04-27
					
					893
					
				

			

		

		

			
				
题目描述：

将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。

比如输入字符串为"LEETCODEISHIRING"行数为 3 时，排列如下：


L   C   I   R
E T O E S I I G
E   D   H   N


之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行...

			
		

	





	

		

			

				
					
6. Z字形转换

				
			

			

				

					
				

				

					04-10
					
					284
					
				

			

		

		

			
				
将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。

比如输入字符串为"LEETCODEISHIRING"行数为 3 时，排列如下：


L   C   I   R
E T O E S I I G
E   D   H   N


之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定行数变换的...

			
		

	





	

		

			

				
					
leetcode：Z字形变换

				
			

			

				

					zy20150613的博客
				

				

					06-05
					
					381
					
				

			

		

		

			
				
将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。

比如输入字符串为 "LEETCODEISHIRING"行数为 3 时，排列如下：


L   C   I   R
E T O E S I I G
E   D   H   N


之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定行数变换的...

			
		

	





	

		

			

				
					
leetcode:Z字形变换

				
			

			

				

					qq_42451640的博客
				

				

					07-06
					
					239
					
				

			

		

		

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

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。
请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);
示例 1:
...

			
		

	





	

		

			

				
					
js代码-leetcode-6：Z字形变换

				
			

			

				

					07-16
				

			

		

		

			
				
【标题】"js代码-leetcode-6：Z字形变换" 涉及的知识点主要集中在JavaScript编程语言和算法设计上，特别是字符串处理和数组操作。LeetCode是程序员经常使用的在线编程挑战平台，用于提高编程技能和面试准备。第6题...

			
		

	





	

		

			

				
					
Leetcode 6. Z字形转换

				
			

			

				

					Bendaai的博客
				

				

					03-02
					
					601
					
				

			

		

		

			
				
n=2*(numRows-1); 
第一行 +n (+0) +n (+0)… 
第二行 +n-2  +2  +n-2  +2  … 
第三行 +n-4  +4  +n-4  +4  … 
…. 
第numRows行 (+0) +n  (+0) +n …class Solution {
public:
    string convert(string s, int numRows) {

			
		

	





	

		

			

				
					
leetcode：6. Z 字形变换

				
			

			

				

					OceanStar的博客
				

				

					04-11
					
					476
					
				

			

		

		

			
				
题目来源

leetcode

题目描述


题目解析
以ILoveLeetcodeSoMuch为例，下图展示了行数为 4 时其 Z字形排列。

方法一：逐字遍历
记给定的Z字行行数为n，逐个遍历s中的字符s[i]，可以发现只有当字符属于第一行(0)或者最后一行(n - 1)时，z字形变换的行数方向需要反转一次

遍历到的字符按照 「第0行→第n−1行→第0行」 的顺序循环排列，可看作是V字形的循环，而且循环周期为2n - 2。因此可以通过控制换向操作来记录当前遍历到的字符属于哪一行：

当前遍历到的字符属

			
		

	





	

		

			

				
					
LeetCode6Z字形转换

				
			

			

				

					qq_38595487的博客
				

				

					03-09
					
					3394
					
				

			

		

		

			
				
题目：将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：（下面这样的形状）P   A   H   N
A P L S I I G
Y   I   R
之后按逐行顺序依次排列："PAHNAPLSIIGYIR" 实现一个将字符串进行指定行数的转换的函数:string convert(string text, int nRows);convert("PAYPALISHIRING", ...

			
		

	





	

		

			

				
					
LeetCode6. Z字形变换

				
			

			

				

					weixin_36233304的博客
				

				

					05-11
					
					470
					
				

			

		

		

			
				
将字符串 "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 ...

			
		

	





	

		

			

				
					
LeetCode-(Z字形变换)

				
			

			

				

					
				

				

					03-26
					
					413
					
				

			

		

		

			
				
20200326
继续刷题
题目 ：Z字形变换
将一个给定字符串根据给定的行数，以从上往下，从左往右进行Z字形排列。
比如输入字符串为"LEETCODEISHIRING" 行数为 3 时，排列如下：
L   C   I   R
E T O E S I I G
E   D   H   N

之后，你的输出需要从左往右逐行读取，产生一个新的字符串，比如："LCIRETOESIIGEDHN"。
示例：
...

			
		

	





	

		

			

				
					
leetCode 6. ZigZag Conversion(Z形变换) 解题思路及方法

				
			

			

				

					Android进阶
				

				

					07-04
					
					898
					
				

			

		

		

			
				
问题：
ZigZag Conversion

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)


			
		

	





	

		

			

				
					
【LeetCode】6、Z字形变换

				
			

			

				

					热爱技术，享受生活
				

				

					06-17
					
					238
					
				

			

		

		

			
				
题目：
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：

			
		

	





	

		

			

				
					
LeetCode 6. Z字形变换

				
			

			

				

					y4ung
				

				

					08-16
					
					4194
					
				

			

		

		

			
				
题目描述







思路

把整个问题拆解为： 存储-取  的两个过程；



存储

通过观察我发现的是，当numRows为3时，两列之间的数字的数目为1；当numRows为4时，两列之间的数字的数目为2，以此类推。那么，可不可以将每一列都存起来（col），两列之间的数字也存起来（gap），最后要输出时再通过遍历的方式拼接出结果呢？

以题目中给的字符串PAYPALISHIRING为例子，将...

			
		

	





	

		

			

				
					
LeetCode 6. Z 字形变换 - Go 实现

				
			

			

				

					王小明的专栏
				

				

					03-01
					
					249
					
				

			

		

		

			
				
6. Z 字形变换
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：
P   A   H   N
A P L S I I G
Y   I   R
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。
请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);

示例 1：


			
		

	





	

		

			

				
					
leetcode Z 字形变换

				
			

			

				

					water_Popcorn的博客
				

				

					03-25
					
					398
					
				

			

		

		

			
				
题目：将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z 字形排列。

步骤示例：

‘1234567’

——>

[1,2,3,4,5,6,7,'']

——>

[

[[1],[2,4],[3]],

[[5],[6,''],[7]]

]

——>

'1524637'

题解：


test(s, numRows) {
    if(numRows===1) return s;
    let ric = 2 * numRows - 2; //...

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值