秋天以北

题解

/ 注册

全部文章 / 题解（共2篇）

容器盛水问题-栈解决方式

这道题跟寻找一个数组中每个数后面的第一个比它大的数有相似之处，都会自然想到用栈来解决，这道题的不同之处在于找到桶的边界。首先整个数组的首尾肯定是桶的一个边界。因此我们从左往右边开始找桶的边界，可以将桶分为以下几个情况： a）5 1 1 1 1 6，桶左边界低 b）...

2020-09-11

1 754

链表结点每k个翻转一次

这道题也是链表的翻转，每k个结点翻转一次，所以需要记录几个关键点：如图所示，需要记录下每段第一个也就是翻转后的第k个节点，即在每一段中中翻转后，我们需要保留有前一段的结束结点，这一段的开始结点，这一段的结束结点位置。然后把他们关联起来就可以了。 ListNode*&n...

2020-08-26

5 1058