leetcode6

終於ac了,寫的有點繁瑣，不過可以參考。

 public String convert(String s, int numRows) {
        
    	if(numRows == 1) {
    		return s;
    	} 
    	
    	//估計出column大小;
    	int column = (1 + s.length() / (2*numRows - 2))*(numRows - 1); 
        
        char[][] charArr = new char[numRows][column];

        //用來記錄第num個字母;
        int num = 0;
        int i = 0;
        int j = 0;
        
        //這裏表示兩種類型的mode;
        //0表示向下,1表示斜向上;
        
        int mode = 0;
        while(num < s.length()) { 
        	if(mode == 0){
        		while(i < numRows && num < s.length()) {
        			charArr[i][j] = s.charAt(num);
        			++i;
        			++num;
        		}
        		i-=2;
        		mode = 1;
        		++j;
        	}else{
        		while(i >= 0 && num < s.length()) {
        			charArr[i][j] = s.charAt(num);
        			--i;
        			++j;
        			++num;
        		//	System.out.println(num);
        		}
        		//此時要將num,j還原;
        		//--num;
        		--j;
        		mode = 0;
        		i = 1;
        	}
        }
        StringBuffer res = new StringBuffer("");
        for(int k = 0;k < numRows; ++k) {
        	for(int l = 0;l < charArr[0].length; ++l){
        		if(charArr[k][l] != '\0'){
        			res.append(charArr[k][l]);
        		}
        	}
        }
        return res.toString();
    }

主要是以下幾個坑：

1  判斷 numRows == 1時直接輸出s;

2 判斷字符串是否爲空時用

   charArr[k][l] != '\0'

3 //估計出column大小;

 int column = (1 + s.length() / (2*numRows - 2))*(numRows - 1); 

4期間改了好多次，還是太渣。