1. 程式人生 > >LeetCode刷題筆記 6

LeetCode刷題筆記 6

題目:
在這裡插入圖片描述
在這裡插入圖片描述

答案:
對於所有整數 k,
1.行0中的字元位於索引k(2⋅numRows−2) 處;
2.行numRows−1 中的字元位於索引k(2⋅numRows−2)+numRows−1 處;
3.內部的行i中的字元位於索引k(2⋅numRows−2)+i 以及(k+1)(2⋅numRows−2)−i 處;

class Solution {
    public String convert(String s, int numRows) {
        int n = s.length();
        int i,j;
        StringBuffer sBuffer = new StringBuffer();
        int cirlen = 2*numRows-2;
        if(numRows == 1) return s;//只有一行時返回自身
        for(i=0;i<numRows;i++)
        {
            for(j=0;j+i<n;j=j+cirlen) //判斷是否存在只需判斷是否超出字串長度即可
            {
                sBuffer.append(s.charAt(i+j));
                if(i!=0 && i!=(numRows-1) && j+cirlen-i<n)
                    sBuffer.append(s.charAt(j+cirlen-i));
            }
        }
        return sBuffer.toString();
    }
}

需要注意的地方:

  1. 當對字串修改時,需要使用StringBuffer類
  2. 表述某一位置或判斷該位置是否含有需要操作的物件時,要尋找規律並採用簡便的方法