摘要: 1、给定一个旋转排序数组,在原地恢复其排序。您在真实的面试中是否遇到过这个题?Yes样例[4, 5, 1, 2, 3]->[1, 2, 3, 4, 5]挑战使用O(1)的额外空间和O(n)时间复杂度说明什么是旋转数组?比如,原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2... 阅读全文
posted @ 2015-12-01 23:39 码代码的banana 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 给一个01矩阵,求不同的岛屿的个数。0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例在矩阵:[ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 0, 0], [0, 0, ... 阅读全文
posted @ 2015-12-01 23:07 码代码的banana 阅读(488) 评论(0) 推荐(0) 编辑