April 2, 2013

• 頂，寫個咁既野都搞左我成晚，都話我寫programme真係好廢

  繼前日果個唔知order n^唔知幾多之後...改良下佢
  今日搭車果陣諗到...當我拎住兩個數，其實可以用binary search搵埋第3個數，應該會快少少

  不過都過唔到large judge
  因為check有無duplication果陣用左個order n既方法...embed入一個n^2...

  忍唔住google左答案...
  最快係n^2, 第一層for loop 係from 0..length-2
  入面既while loop有兩支pointer, 一支j = i+1開始increment, 一支k = length-1開始decrement
  然後試num[i]+num[j]+num[k], =0就收工
  >0, 即係大得濟啦, k可以落一格
  <0, 即係細得濟啦, j可以上一格

  問題係點樣確保唔會有duplicated tuples...
  頂丫, 用到eclipse 幫我generate equals / hashCode先搞得掂=.=
  真係唔知點override hashCode先arm lor...

  

  • 11:07 am
  • Comments Off