LeetCode上的一個演算法題
醉了,自己的結果與官方測試用例結果少了兩條,上圖:
再貼上測試用例[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/…
思路
把最輕的和最重的先裝上
- 剛好,排除這兩個,加條船
- 重了,那肯定也沒人願意跟他上船了。把最重的排除,加條船
- 輕了,兩個相加變成最重的了,繼續。
好了
就是結果不一樣很鬱悶,自己看了半天也沒看出啥問題。現在中文版LeetCode還是不很完善,社群還沒開通。。。
求大佬解答,使勁兒安排我。。。
突然看到題目最多同時帶兩人。。。
吃飯吃飯