目前分類:Leetcode (9)

瀏覽方式: 標題列表 簡短摘要

該題Move Zeros的題目如下所示,輸入為一個陣列,要將該陣列中所有為0的元素移動至最後面進行存放,如範例1所示,輸入為010312,則移動後之輸出為131200

Example:

文章標籤

水面上的小草 發表在 痞客邦 留言(0) 人氣()

該題Reverse String要將輸入字串進行反轉,如下所示,範例1的字串內容為hello,反轉之後的結果為olleh,範例2Hannah,反轉後為hannaH,此題有許多寫法,而利用two pointers的解法可以得到很好的效能。

Example 1:

文章標籤

水面上的小草 發表在 痞客邦 留言(0) 人氣()

該題Jewels and Stones的題目如下所示,想要從S矩陣中找出有幾個J矩陣的元素,範例1中,有一個J矩陣中有a以及A的元素,在給定一個S矩陣,該例子中,S矩陣中共有1a以及2A,因此輸出為3,範例2中,J矩陣的元素為z,而S矩陣的元素為ZS矩陣中完全沒有包含J矩陣的元素,因此輸出為0

Example 1:

文章標籤

水面上的小草 發表在 痞客邦 留言(0) 人氣()

該題Linked List Components的題目如下所示,要計算出共有幾段鏈結串列,範例1的鏈結串列有四個節點,分別為14,若有一個陣列G的元素為013,等於將鏈結串列從元素2的地方切開,切開後鏈結串列為2段,所以輸出為2,而範例2可以看到陣列G一樣少了元素2,因此,輸出結果也為2

Example 1:

文章標籤

水面上的小草 發表在 痞客邦 留言(0) 人氣()

該題Reverse Linked List的題目如下所示,原來有一連結串列有五個節點,節點分別存放15的數值,現在要將五個節點進行反轉,反轉後,節點存放的值分別為51

Example:

文章標籤

水面上的小草 發表在 痞客邦 留言(0) 人氣()

該題Leetcode Middle of the Linked List為實現得到一半以後的鏈結串列,如以下所示,範例1共有5個鏈結串列節點(12345),要取得中間以後的數量為3個,即輸出345,而範例2共有6個鏈結串列節點(123456),要取得中間以後的數量為3個,即輸出456

Example 1:

文章標籤

水面上的小草 發表在 痞客邦 留言(0) 人氣()

本題Leetcode需進行鏈結串列刪除節點之實現,如下圖所示,該鏈結串列共有4個節點為4519,在例子1中,若刪除節點為5,則需刪除節點5,因此鏈結串列為419,若刪除節點為1,則鏈結串列為459

文章標籤

水面上的小草 發表在 痞客邦 留言(0) 人氣()

此題Leetcode Add Two Numbers的問題如下所示,輸入有2個鏈結串列,鏈結串列中每個鏈結單元代表一個位數,因此需要將相同位數的數值進行加總,若有進位值,則需與下個位數之兩個鏈結單元值進行相加,以下為例,2+5=74+6=103+4=74+6=10需進位,且該位數=0,因此,輸出結果為708

Example:

文章標籤

水面上的小草 發表在 痞客邦 留言(0) 人氣()

實現Leetcode1-Two Sum,該例題之問題如以下所示,有一個Vector中包含數個元素(2、7、11、15),且給一個目標值9,試問該向量中哪兩個元素值相加為此目標值,並回傳此向量中那兩個元素之索引值,以下例子中92+7,因此回傳索引值為0以及1

Example:

文章標籤

水面上的小草 發表在 痞客邦 留言(0) 人氣()