LeetCode_203_title.jpg

 

題目連結

給定一個 Linked List 和一個數字

將 Linked List 內數植相符的節點移除

 


 

刷題歷程:

1. 一開始很直覺的從遇到相等節點移不去著手

    但是結構只有 next 無法往回找所以解題思維沒那麼單純

2. 後來想說那我一次處理相近的三個節點然後分可能性去處理

    稍微想一想實在太醜作罷

3. 最後朝向只紀錄不相等的節點去切入就完成了

4. 最後針對效能的部份調整一下

 


 

問題紀錄:

1. 這種 easy 等級的題目大家效能實在太近

    submit 當下系統效能可能只結影響超過 50% 的排名

2. 不過最後的版本大致修改了一個觀念

    最初為了程式的可讀性迴圈每一輪內的情境判斷都一樣

    等於單次的處理事項是全部可能的集合

    後來調整成 開頭以來相等的節點、第一個不同的節點、剩餘情況判斷

    效能應該就是有稍微的提升了

3. 個人認為效能上可以稍微試著去追求最高

    雖然寫法可能很難看但是效能的提生帶入一些架構的觀念

    未來碰到效能問題都是很關鍵的地方

    至於空間的追求我個人就沒那麼強求了

 


 

LeetCode_203.jpg

arrow
arrow
    全站熱搜

    傻呆哥 發表在 痞客邦 留言(0) 人氣()