來個懂演算法的前端小夥伴

諸葛林發表於2018-08-10

LeetCode上的一個演算法題

885.救生艇

醉了,自己的結果與官方測試用例結果少了兩條,上圖:

來個懂演算法的前端小夥伴
再貼上測試用例

[2,49,10,7,11,41,47,2,22,6,13,12,33,18,10,26,2,6,50,10]
50
複製程式碼

自己的演算法地址:leetcode-cn.com/playground/…

思路

把最輕的和最重的先裝上

  1. 剛好,排除這兩個,加條船
  2. 重了,那肯定也沒人願意跟他上船了。把最重的排除,加條船
  3. 輕了,兩個相加變成最重的了,繼續。

執行結果
也是失敗了一次才想到。。。

好了

就是結果不一樣很鬱悶,自己看了半天也沒看出啥問題。現在中文版LeetCode還是不很完善,社群還沒開通。。。

求大佬解答,使勁兒安排我。。。

突然看到題目最多同時帶兩人。。。

吃飯吃飯

相關文章