![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
AlphaWun
这个作者很懒,什么都没留下…
展开
-
剑指Offer:二维数组中查找
1、题目 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 2、思路 从数组中选取数字,和目标数字的关系有三种情况:等于、小于、大于。 首先选取数组中右上角的数字: (1)如果该数字等于要查找的数字,查找过程结束; (2)如果该数字大于要查找的数字,...原创 2019-05-24 11:55:41 · 226 阅读 · 0 评论 -
剑指Offer:矩阵中的路径
1、题目 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始,每一步可以在矩阵中间向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。 例如在下面的3*4的矩阵中包含一条字符串"bfce"的路径(路径中的字母用下划线标出)。但矩阵中不包含字符串"abfb"的路径,因为字符串的第一个字符b占据...原创 2019-05-26 12:00:04 · 208 阅读 · 0 评论