标签:String int numRows 行数 刷题 LeetCode 字形
6. Z字形变换
研究了很久发现对于Java的StringBuilder函数不了解,还有List<>()、toCharArray()...等方法都不清晰,需要熟悉这些方法才能顺着思路进行编写代码,话不多说
来源:LeetCode
题目:
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:
P A H N A P L S I I G Y I R
可以参考:官方提供的视频进行梳理思路
代码实现:
class Solution { public String convert(String s, int numRows) { if(numRows<2){ return s; } List<StringBuilder> rows = new ArrayList<StringBuilder>(); for (int i=0;i<numRows;i++) rows.add(new StringBuilder()); int i = 0; int flag = -1; //toCharArray()将字符串转为字符数组 for(char c : s.toCharArray()) { //append(c)给需要加上的字符串rows加上遍历所得的字符 rows.get(i).append(c); //判断边界 flag调转 if(i == 0 || i == numRows-1) flag = -flag; //最精妙的一步:flag不调转的时候 i是 0、1、2,flag调转后i变为1、0,符合我们所需要的行数判断 i += flag; //官方简化为 if(i == 0 || i == numRows-1) i += flag ? 1:-1 ; } StringBuilder res = new StringBuilder(); for(StringBuilder row : rows) res.append(row); return res.toString(); } }
标签:String,int,numRows,行数,刷题,LeetCode,字形 来源: https://www.cnblogs.com/yesimola/p/14710960.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。