来个懂算法的前端小伙伴

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还是不很完善，社区还没开通。。。

求大佬解答，使劲儿安排我。。。

突然看到题目最多同时带两人。。。

吃饭吃饭

转载于:https://juejin.im/post/5b6d7bc1f265da0f85251aee