Cx的博客

感觉这应该是最简单的方式来实现这道题了。要注意n/2的取值应该取下限，不能用ceil取上限，因为可能会有数组越界的问题。

3. 先解构ListNode对象，使其变成数组，再由数组转变成ListNode对象，应该是很耗时的，这个应该优化，如果要优化，直接解法应该是行不通的。1. 输入和返回值的不同，这道题用例输入的数组，空数组的情况下，代码中要返回的却是null。执行用时：112 ms, 在所有 JavaScript 提交中击败了44.90%的用户。2. 因为是直接解的，所以有很多边界条件需要处理，比如寻找第一个有序序列时的边界条件。这道题一开始只能想到用这种方法来解，我推测应该是能过的，实际上确实能过。

这道题用时很短，第一次尝试使用直接查找的方式来得到结果，没有想能通过的，但是通过了。第二次就使用二分查找来得到结果，因为有行/列都是升序，而且行指定了最多300行，符合二分查找的特点，所以采用对每一行进行二分查找，速度快了近10倍。

第二个点是吃完总时间的计算错误，我理解的是一堆吃不完的挪到下一堆吃，所以第三个示例一直都过不了，实际是这一堆吃不完的也要算一小时，后面的一堆按一堆的来算。第一次做理解错了3个点，第一个点是区间取错了，是0-总和。第三点是没有注意题目边界，最少要吃一个。

最后比较实际需要的天数和给定的天数，如果比给定的天数小或者等于给定的天数都说明载重过大，不是最低运载能力；high：同样由于包裹不能拆分，一次最低运一个包裹，所以最大值是把传送带上所有的包裹都运走，所以high为所有包裹重量的总和，即一次性都运走。问days天内送走所有包裹的船的最低运载能力，就是问：在这个载重情况下，一共需要多少天，而后看按这个载重实际需要多少天。low：由于包裹不能拆分，船起码要能运输一个货物，所以运载能力的最小值不能低于传送带上一个包裹重量的最大值，为10。寻常的二分查找题目。

这个题最难的点在于，怎么知道在给定的磁力值下，可以放置多少个球。其实就是在排序之后，从第一个开始往后找相邻的两个来比较绝对值大小，如果得出来的磁力值等于给定的磁力值，说明最起码的磁力值要求已经满足，容易忽略的是大于给定的磁力值情况，大于给定的磁力值即说明磁力值仍可以加大一些，它仍是合法的。同理比较在给定磁力值的情况下算出来的球数和限定的球数比较，如果大于或者等于限定的球数，说明在这个磁力下仍可以放置m个球，不是最小磁力里最大的。