April 3, 2013

• 3sum closest...
  基本上同3sum一樣...
  不過我都係偷睇左stackoverflow...

  check tuple sum既方法係... 如果個sum < target, 就前面支pointer向後郁
  如果sum > target, 就後面支pointer向前郁
  相等既話直接return

  郁完之後要比較一個sum同target既difference , 同現有既difference，睇下邊個細D
  邊個細D就儲邊個
  因為個difference係in absolute value
  如果target 係1 , diff係2 , 咁答案應該係1+2定係1-2呢？
  所以開左支larger flag儲低, 究竟個sum係大過定細過target

  

  Valid Paratheses
  上1122既時候, dr. chong就係用呢個黎做例子
  用stack黎做簡單直接, 但如果呢個係hand written test我就收左皮啦...
  因為第一次寫果陣無考慮到d boundary case...例如有開無山，有山無開，得一個括號之類

   

  • 11:28 am
  • Comments Off