遍历二维数组的一些技巧
顺/逆时针旋转矩阵题目很好理解,就是让你将一个二维矩阵顺时针旋转 90 度,难点在于要「原地」修改,函数签名如下void rotate(int[][] matrix)如何「原地」旋转二维矩阵?稍想一下,感觉操作起来非常复杂,可能要设置巧妙的算法机制来「一圈一圈」旋转矩阵:但实际上,这道题不能走寻常路,在讲巧妙解法之前,我们先看另一道谷歌曾经考过的算法题热热身:给你一个包含若干单词和空格的字符串s,请你写一个算法,原地反转所有单词的顺序。比如说,给你输入这样一个字符串:...