![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指 Offer
绝不原宥
所有文章都是为了记录自己的练习
展开
-
剑指 Offer 12. 矩阵中的路径
给定一个 m x n 二维字符网格 board 和一个字符串单词 word。如果 word 存在于网格中,返回 true;否则,返回 false。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。原创 2023-04-26 17:30:15 · 39 阅读 · 0 评论 -
剑指 Offer 11. 旋转数组的最小数字
例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转,该数组的最小值为 1。注意,数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …若numbers[m]=numbers[j],则无法判断旋转点在[m+1,j]中还是在[i,m]中,则可以缩小范围判断,j=j-1;若numbers[m]>numbers[j],则说明m一定在左排序序列中,旋转点一定位于[m+1,j]中,则i=m+1;原创 2023-04-24 18:02:35 · 40 阅读 · 0 评论 -
力扣---二维数组中的查找
在一个 n * m 的二维数组中,每一行都按照从左到右 非递减 的顺序排序,每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。从矩阵的右上方开始查找,其实就是一课二叉排序树。原创 2023-04-20 23:31:41 · 102 阅读 · 0 评论