給定一個 Linked List 和一個數字
將 Linked List 內數植相符的節點移除
刷題歷程:
1. 一開始很直覺的從遇到相等節點移不去著手
但是結構只有 next 無法往回找所以解題思維沒那麼單純
2. 後來想說那我一次處理相近的三個節點然後分可能性去處理
稍微想一想實在太醜作罷
3. 最後朝向只紀錄不相等的節點去切入就完成了
4. 最後針對效能的部份調整一下
問題紀錄:
1. 這種 easy 等級的題目大家效能實在太近
submit 當下系統效能可能只結影響超過 50% 的排名
2. 不過最後的版本大致修改了一個觀念
最初為了程式的可讀性迴圈每一輪內的情境判斷都一樣
等於單次的處理事項是全部可能的集合
後來調整成 開頭以來相等的節點、第一個不同的節點、剩餘情況判斷
效能應該就是有稍微的提升了
3. 個人認為效能上可以稍微試著去追求最高
雖然寫法可能很難看但是效能的提生帶入一些架構的觀念
未來碰到效能問題都是很關鍵的地方
至於空間的追求我個人就沒那麼強求了
全站熱搜
留言列表