lld2006

解法4 好像不行了，有个case是[411,412,413,414,415,416,417,418,419,420,421,422] 9864， 会TLE。还是dp快。

解法2中 pre指向每一段（长度k）的结尾， cur指向每一段的开头， nxt是cur的next 做k-1次置换， 每次把nxt 换到pre后面， cur 指向nxt->next, pre 指向 nxt. 非常巧妙。 k次置换做完， cur其实是这一段的最后一个node， 赋给pre 另，在discussion中看到如下去除内存泄漏的方法。 ListNode t(-1, head); ListNode* pre =&t,

解法1的解释=214748364有点问题。 x的个数位当然可以是3到7或者8 我觉得应该是当最后一位大于等于2的时候，在未加最左边一位的时候已经被while中的条件判断出来overflow了。 当最右边一位是0或者1的话， 结果不会overflow。 所以等于的情形已经包括在>当中了。

博客上是对的， 这里颜色没有显示出来

解法2 利用res.swap(t);会更好，因为swap只需要交换若干pointer， 而copy vector of string 会慢很多。

 解法3 虽然好， 但是不容易理解。 论坛高票解法相对来说更容易理解。 高票解法是在较短的数组中选择一个分割。 其实是等价于解法3的。 class Solution { public: double findMedianSortedArrays(vector& nums1, vector& nums2) { if(nums2.size() < nums1.size()) return findMedianSortedArrays(nums2, nums1); int left1 = 0, right1 = nums1.size(); int...

why not use set listchars to show whitespace, tabs, eol ? line wrap can also been shown. For example, set showbreak=↪\ set listchars=tab:▸\ ,eol:¬\,trail:·