leetcode#6-ZigZag Conversion-java
来源:互联网 发布:java短信发送验证 编辑:程序博客网 时间:2024/06/10 04:46
题目:
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)P A H NA P L S I I GY I RAnd then read line by line: "PAHNAPLSIIGYIR"Write the code that will take a string and make this conversion given a number of rows:string convert(string text, int nRows);convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".
解法一:
public String convert(String s, int numRows) { StringBuilder [] sb = new StringBuilder[numRows]; int length = s.length(); for(int i=0;i<numRows;i++){ sb[i] = new StringBuilder(); } char[] arr = s.toCharArray(); int i = 0; while(i<length){ for(int dex = 0;dex<numRows && i<length;dex++){ sb[dex].append(arr[i++]); } for(int dex = numRows-2;dex>=1 && i<length;dex--){ sb[dex].append(arr[i++]); } } for(int j=1;j<numRows;j++){ sb[0].append(sb[j]); } return sb[0].toString();}
解法二:
public String convert(String s, int numRows) { StringBuilder [] sb = new StringBuilder[numRows]; int length = s.length(); for(int i=0;i<numRows;i++){ sb[i] = new StringBuilder(); } char[] arr = s.toCharArray(); int incre = 1; int index = 0; for(int i=0;i<length;i++){ sb[index].append(arr[i]); if(index==0){ incre=1; } if(index==numRows-1){ incre = -1; } index+=incre; } for(int i=1;i<numRows;i++){ sb[0].append(sb[i]); } return sb[0].toString();}
阅读全文
0 0
- [LeetCode Java] 6 ZigZag conversion
- LeetCode 6 : ZigZag Conversion (Java)
- LEETCODE 6 ZigZag Conversion JAVA
- LeetCode[6] ZigZag Conversion(java)
- leetcode#6-ZigZag Conversion-java
- [Leetcode] ZigZag Conversion (Java)
- [LeetCode][Java] ZigZag Conversion
- 【leetcode】ZigZag Conversion【java】
- LeetCode : ZigZag Conversion [java]
- leetcode ZigZag Conversion(Java)
- 【leetcode with java】6 ZigZag Conversion
- LeetCode 6 - ZigZag Conversion
- LeetCode 6: ZigZag Conversion
- LeetCode(6)ZigZag Conversion
- Leetcode【6】:ZigZag Conversion
- [leetcode 6] ZigZag Conversion
- LeetCode 6 ZigZag Conversion
- LeetCode(6) ZigZag Conversion
- JavaBean简介
- OKHttp3源码学习(一)
- 394. Decode String (解码字符串)
- Android 超简单音乐播放器(九)搜索网络歌曲,获得热门榜单(GridView)(易源api的使用)(JSON的解析)(刷新)
- HDOJ2008
- leetcode#6-ZigZag Conversion-java
- 常见的VUE的UI库
- linux/unix下查看oracle字符集
- java-深入构造方法
- Python中numpy数组的合并
- ???GSM Base Station Identification
- HDOJ2009
- 第十九节http和json解析
- react-native学习之路3-使用夜神模拟器调试