該題Move Zeros的題目如下所示,輸入為一個陣列,要將該陣列中所有為0的元素移動至最後面進行存放,如範例1所示,輸入為0、1、0、3、12,則移動後之輸出為1、3、12、0、0。
Example:
該題Move Zeros的題目如下所示,輸入為一個陣列,要將該陣列中所有為0的元素移動至最後面進行存放,如範例1所示,輸入為0、1、0、3、12,則移動後之輸出為1、3、12、0、0。
Example:
該題Reverse String要將輸入字串進行反轉,如下所示,範例1的字串內容為hello,反轉之後的結果為olleh,範例2為Hannah,反轉後為hannaH,此題有許多寫法,而利用two pointers的解法可以得到很好的效能。
Example 1:
該題Jewels and Stones的題目如下所示,想要從S矩陣中找出有幾個J矩陣的元素,範例1中,有一個J矩陣中有a以及A的元素,在給定一個S矩陣,該例子中,S矩陣中共有1個a以及2個A,因此輸出為3,範例2中,J矩陣的元素為z,而S矩陣的元素為Z,S矩陣中完全沒有包含J矩陣的元素,因此輸出為0。
Example 1:
該題Linked List Components的題目如下所示,要計算出共有幾段鏈結串列,範例1的鏈結串列有四個節點,分別為1至4,若有一個陣列G的元素為0、1、3,等於將鏈結串列從元素2的地方切開,切開後鏈結串列為2段,所以輸出為2,而範例2可以看到陣列G一樣少了元素2,因此,輸出結果也為2。
Example 1:
該題Reverse Linked List的題目如下所示,原來有一連結串列有五個節點,節點分別存放1至5的數值,現在要將五個節點進行反轉,反轉後,節點存放的值分別為5至1。
Example:
該題Leetcode Middle of the Linked List為實現得到一半以後的鏈結串列,如以下所示,範例1共有5個鏈結串列節點(1、2、3、4、5),要取得中間以後的數量為3個,即輸出3、4、5,而範例2共有6個鏈結串列節點(1、2、3、4、5、6),要取得中間以後的數量為3個,即輸出4、5、6。
Example 1:
本題Leetcode需進行鏈結串列刪除節點之實現,如下圖所示,該鏈結串列共有4個節點為4、5、1、9,在例子1中,若刪除節點為5,則需刪除節點5,因此鏈結串列為4、1、9,若刪除節點為1,則鏈結串列為4、5、9。
此題Leetcode Add Two Numbers的問題如下所示,輸入有2個鏈結串列,鏈結串列中每個鏈結單元代表一個位數,因此需要將相同位數的數值進行加總,若有進位值,則需與下個位數之兩個鏈結單元值進行相加,以下為例,2+5=7、4+6=10、3+4=7,4+6=10需進位,且該位數=0,因此,輸出結果為708。
Example:
實現Leetcode1-Two Sum,該例題之問題如以下所示,有一個Vector中包含數個元素(2、7、11、15),且給一個目標值9,試問該向量中哪兩個元素值相加為此目標值,並回傳此向量中那兩個元素之索引值,以下例子中9為2+7,因此回傳索引值為0以及1。
Example: