![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试算法题
热爱健体的程序猿
这个作者很懒,什么都没留下…
展开
-
“之”字形打印矩阵
【题目】 给定一个矩阵matrix,按照“之”字形的方式打印这个矩阵,例如: 1 2 3 4 5 6 7 8 9 10 11 12 “之”字形打印的结果为:1,2,5,9,6,3,4,7,10,11,8,12 【解题思路】 采用两个函数,一个用于遍历斜行,得到斜行左下角坐标和右上角坐标,另一个函数用于打印两个坐标之间的所有点。 第一个函数实现的难点在于当左下角坐标向下到底时纵坐标就不再改变,横坐标...原创 2019-03-22 20:37:32 · 174 阅读 · 0 评论 -
岛屿的个数问题
今天看到今日头条的面试题中有一道求海岛个数的问题,想起之前学习算法时学习到并查集结构遇到类似的题目,但是一下想不起来怎么解决了。。。所以看了网友的分析马上就有了思路,不到两分钟就撸出来了。 题目描述: 给定一个由'1'(陆地)和'0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1:...原创 2019-04-23 22:09:12 · 2185 阅读 · 0 评论 -
在一个成对数组中找出单独的数
今天在连连支付的面试中遇到这样一道题: 在一个成对数组中找出单独的数,例如: 1,1,2,3,2,4,3,5,4 输出: 5 要求时间复杂度为O(N),空间复杂度为O(1)。当时看到这个题目有点懵了,怎么可能空间复杂度为O(1)呢? 后来面试结束后同学告诉我可以用异或的方法求出来,好吧,这个思路真是很难想到。我对与、或、异或运算实在不是很熟悉,所以今天面试结束特地学习一下。 首先...原创 2019-04-24 23:03:34 · 1124 阅读 · 0 评论