标签:字符 字形 变换 numRows int length line Leetcode newindex
Java
1.我的思路
这题很容易想复杂啊。。而且这个形状应该更向个反向的N吧。。
首先用一个新字符数组,放转换后的字符串,用一个指针,挨个往里放字符。
既然最后新字符是按行数的,我们也按行处理。把字符串图像分成一个个N的块,每一块的第1行和最后一行(两头的尖尖)都只放入一个字符,中间行都放入两个字符(最后一块除外),中间行上字符的序号跟尖尖序号和行号有关。
逐行,每行逐个往新数组里放字符就行。
class Solution {
public String convert(String s, int numRows) {
char[] news = new char[s.length()];
int newindex = 0; //新字符串下标
//排除只分一行的特殊情形
if(numRows == 1){
return s;
}
//逐行读
for(int line = 0;line < numRows; line++){
if(line == 0){ //第一行放一个
for(int i = 0; i < s.length(); i += (2 * numRows - 2)){ //下标每次增加一定的长度
news[newindex] = s.charAt(i);
newindex++; //新下标自增
}
}
else if(line == numRows - 1){ //最后一行也只放一个
for(int i = line; i< s.length(); i += (2 * numRows - 2)){
news[newindex] = s.charAt(i);
newindex++;
}
}
else{ //中间行放两个
for(int i = 0; i < s.length(); i += (2 * numRows - 2)){
if((i+line)<s.length()){ //第一个,先判断是否超出范围
news[newindex] = s.charAt(i + line);
newindex++;
}
if((i + (2 * numRows - 2) - line) < s.length()){ //第二个同样判断是否超出范围
news[newindex] = s.charAt(i + (2 * numRows - 2) - line);
newindex++;
}
}
}
}
return String.valueOf(news);
}
}
最后结果 3ms,击败98%。。。。
2.官方思路
两种方法,其中一种就是上面的,按行访问。
另一种按行排序,每行各新建一个字符串,遍历s中的每个字符,确定其所处的行,添加到所处行的新串里,最后把这几行接起来。
3.思考
不要想复杂。。。。
标签:字符,字形,变换,numRows,int,length,line,Leetcode,newindex 来源: https://blog.csdn.net/heheehahaa/article/details/117828403
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。