weixin_43160044的博客

pre变量保存上一个节点，初始值为null，cur变量保存当前节点，初始值为我们传进去的节点，每次遍历时用next变量保存下一个节点，然后把当前节点的next值指向上一个节点即可，直到cur变量为null，我们返回pre，即是最后一个节点。end为结束节点，当遍历到时，停止遍历返回即可，如果刚好是链表最后一个，那end为null，就和我们上面的代码一致。有了这个方法接下来的事情就简单了，我们只需要遍历链表，当节点到k时，传进去反转即可。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。

接下来的问题就是我们要怎么判断当前位置可不可以放置皇后，有的童鞋可能想着所有方向都遍历一下，其实不用这么麻烦，因为我们是由上往下放置，所以只需要判断左上，上，右上的方向就可以啦。既然说到回溯，那肯定涉及到剪枝问题了，其实也不用做啥，当我们发现某一行无法放置任何皇后时，我们什么都不做，直接回溯到上一行即可。，不然不会有满足题目的解，所以可以把每一列当作一层，把皇后放置后再到下一层继续放置，基本代码如下。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。的棋子放置方案，该方案中。

而x轴上每一块区域能承载多少雨水取决于它左边和右边的最大高度值以及它的自身高度，所以我们可以先维护两个数组leftMaxArr和rightMaxArr。知道了x轴上每一块区域的左右高度最大值后那这个子问题就很简单了，我们先定义一个子问题的结果数组result，那么公式可以这么写。最后将这个result数组的值加起来，就是本道题的结果了，当然，我们不需要使用到result数组，用一个变量维护即可，代码如下。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。个非负整数表示每个宽度为。

https://github.com/Ordinary-Programmer/algorithm