摘要: The key of this problem is to think of using Stack, 阅读全文
posted @ 2017-08-16 22:10 apanda009 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 矩阵(一般是二维数组)操作的题目在面试中考察基础coding的时候比较常见,一般来说不带有太多算法思想,纯粹就是二维数组下标的操作。虽然比较简单,不过还是比较能体现基本的实现能力。LeetCode中关于矩阵操作的题目有以下几个:Spiral MatrixSpiral Matrix IIRotate 阅读全文
posted @ 2017-08-16 10:47 apanda009 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 这是一个矩阵操作的题目,目标很明确,就是如果矩阵如果有元素为0,就把对应的行和列上面的元素都置为0。这里最大的问题就是我们遇到0的时候不能直接把矩阵的行列在当前矩阵直接置0,否则后面还没访问到的会被当成原来是0,最后会把很多不该置0的行列都置0了。一个直接的想法是备份一个矩阵,然后在备份矩阵上判断, 阅读全文
posted @ 2017-08-16 10:44 apanda009 阅读(121) 评论(0) 推荐(0) 编辑