6 ZigZag Conversion

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   N
A P L S I I G
Y   I   R

And 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 s, int numRows);

Example 1:

Input: s = "PAYPALISHIRING", numRows = 3
Output: "PAHNAPLSIIGYIR"

Example 2:

Input: s = "PAYPALISHIRING", numRows = 4
Output: "PINALSIGYAHRPI"
Explanation:

P     I    N
A   L S  I G
Y A   H R
P     I

學習java編程

class Solution {
    public String convert(String s, int numRows) {
        if (numRows == 1) return s;

        List<StringBuilder> rows = new ArrayList<>();
        for (int i = 0; i < Math.min(numRows, s.length()); i++)
            rows.add(new StringBuilder());

        int curRow = 0;
        boolean goingDown = false;

        for (char c : s.toCharArray()) {
            rows.get(curRow).append(c);
            if (curRow == 0 || curRow == numRows - 1) goingDown = !goingDown;
            curRow += goingDown ? 1 : -1;
        }

        StringBuilder ret = new StringBuilder();
        for (StringBuilder row : rows) ret.append(row);
        return ret.toString();
        
    }
}

1. 列表對象new ArrayList<>() add    字符串對象 new StringBuilder()   append

2. for(char c:s.toCharArray())

3. toString()

class Solution:
    def convert(self, s, numRows):
        """
        :type s: str
        :type numRows: int
        :rtype: str
        """
        if numRows == 1 or numRows >= len(s):
            return s

        res=['']*numRows
    
        index=0
        for i in s:
            res[index]+=i
            if index==0:
                step=1
            elif index==numRows-1:
                step=-1
            index=index+step
        return ''.join(res)

list  arraylist區別

數組、List和ArrayList的區別數組在內存中是連續存儲的，因此它的索引速度是很是的快，並且賦值與修改元素也很簡單，好比：string[] s=new string[3];//賦值s[0]="a"; s[1]="b"; s[2]="c";//修改s[1]="b1";可是數組也存在一些不足的地方。好比在數組的兩個數據間插入數據也是很麻煩的，還有咱們在聲明數組的時候，必須同時指明數組的長度，數組的長度過長，會形成內存浪費，數組和長度太短，會形成數據溢出的錯誤。這樣若是在聲明數組時咱們並不清楚數組的長度，就變的很麻煩了。C#中最早提供了ArrayList對象來克服這些缺點。ArrayList是.Net Framework提供的用於數據存儲和檢索的專用類，它是命名空間System.Collections下的一部分。它的大小是按照其中存儲的數據來動態擴充與收縮的。因此，咱們在聲明ArrayList對象時並不須要指定它的長度。ArrayList繼承了IList接口，因此它能夠很方便的進行數據的添加，插入和移除.好比：ArrayList list = new ArrayList();//新增數據list.Add("abc"); list.Add(123);//修改數據list[2] = 345;//移除數據list.RemoveAt(0);//插入數據 list.Insert(0, "hello world");從上面示例看，ArrayList好像是解決了數組中全部的缺點，那麼它應該就是完美的了，爲何在C#2.0後又會出現List呢？在list中，咱們不只插入了字符串"abc"，並且又插入了數字123。這樣在ArrayList中插入不一樣類型的數據是容許的。由於ArrayList會把全部插入其中的數據都看成爲object類型來處理。這樣，在咱們使用ArrayList中的數據來處理問題的時候，極可能會報類型不匹配的錯誤，也就是說ArrayList不是類型安全的。既使咱們保證在插入數據的時候都很當心，都有插入了同一類型的數據，但在使用的時候，咱們也須要將它們轉化爲對應的原類型來處理。這就存在了裝箱與拆箱的操做，會帶來很大的性能損耗。裝箱與拆箱的概念： 簡單的來說: 裝箱：就是將值類型的數據打包到引用類型的實例中 好比將int類型的值123賦給object對象oint i=123; object o=(object)i;拆箱：就是從引用數據中提取值類型 好比將object對象o的值賦給int類型的變量iobject o=123; int i=(int)o;裝箱與拆箱的過程是很損耗性能的。正是由於ArrayList存在不安全類型與裝箱拆箱的缺點，因此在C#2.0後出現了泛型的概念。而List類是ArrayList類的泛型等效類。它的大部分用法都與ArrayList類似，由於List類也繼承了IList接口。最關鍵的區別在於，在聲明List集合時，咱們同時須要爲其聲明List集合內數據的對象類型。 好比：List<int> list = new List<int>();//新增數據list.Add(123);//修改數據 list[0] = 345;//移除數據list.RemoveAt(0);上例中，若是咱們往List集合中插入string字符"hello world"，IDE就會報錯，且不能經過編譯。這樣就避免了前面講的類型安全問題與裝箱拆箱的性能問題了。同時 List不能被構造，但能夠向上面那樣爲List建立一個引用，而ListArray就能夠被構造。 List list;     //正確   list=null; List list=new List();    //   是錯誤的用法List list = new ArrayList();這句建立了一個ArrayList的對象後把上溯到了List。此時它是一個List對象了，有些ArrayList有可是List沒有的屬性和方法，它就不能再用了。 而ArrayList list=new ArrayList();建立一對象則保留了ArrayList的全部屬性。 List泛型的好處：經過容許指定泛型類或方法操做的特定類型，泛型功能將類型安全的任務從您轉移給了編譯器。不須要編寫代碼來檢測數據類型是否正確，由於會在編譯時強制使用正確的數據類型。減小了類型強制轉換的須要和運行時錯誤的可能性。泛型提供了類型安全但沒有增長多個實現的開銷。