摘要: Given an integern, generate a square matrix filled with elements from 1 ton2in spiral order.For example,Givenn=3,You should return the following matrix:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]] vector > generateMatrix(int n) { // Start typing your C/C++ solution below // DO NOT write... 阅读全文
posted @ 2013-08-07 20:55 summer_zhou 阅读(106) 评论(0) 推荐(0) 编辑
摘要: Given a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]You should return[1,2,3,6,9,8,7,4,5].迭代递归都可以。 vector spiralOrder(vector > &matrix) { // Start typing your C/C++ so... 阅读全文
posted @ 2013-08-07 18:01 summer_zhou 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted from left to right.The first integer of each row is greater than the last integer of the previous row.For example,Consider the following matrix:[ [1, 3, ... 阅读全文
posted @ 2013-08-07 16:27 summer_zhou 阅读(147) 评论(0) 推荐(0) 编辑