这个题,如果非常仔细的想局部解法会非常累。怎么从 第一个跳到第二个跳到第二行第一个跳到第三行第一个。。。。。感觉头脑爆炸。
比较轻松的做法是用两个指针指着第一个element。 然后分别向下,向右走。到头了往右/下走。每次两个指针各走一步,然后会连成zigzag的线。
(r+c) %2 因为这个是个zigzag问题,所以有时候顺对角线,有时候逆对角线。
这个题,如果非常仔细的想局部解法会非常累。怎么从 第一个跳到第二个跳到第二行第一个跳到第三行第一个。。。。。感觉头脑爆炸。
比较轻松的做法是用两个指针指着第一个element。 然后分别向下,向右走。到头了往右/下走。每次两个指针各走一步,然后会连成zigzag的线。
(r+c) %2 因为这个是个zigzag问题,所以有时候顺对角线,有时候逆对角线。