[LeetCode]Candy Crush

这道题思路是分两部分，首先我们遍历所有的行和列，标记所有应该消去的点；第二部就是对于每一行，我们把每个元素尽量向下shift。这道题的难点在于如何做到in place，也就是不用额外的空间。
首先在我们标记要删除节点的时候不能简单地标记为0，因为可能会出现题目例子当中行和列联系的三个块share同一个块的情况。这里因为所有的tile种类都是大于0的，我们标记成负的即可，这样在我们之后再扫的时候取绝对值也不会漏掉。
第二点就是如何in place向下shift，这里我们用双指针即可，一个指针指向下一个应该填上的位置，另一个指向下一个不为0或者负数的tile。当然，由于第一次消除之后可能会产生新的可以消除的连续块，我们继续重复知道无法消去。时间复杂度 worst case O(m * n * m * n)，代码如下: