- 博客(6)
- 收藏
- 关注
原创 LeetCode 74. 搜索二维矩阵
数组中,每一行按严格递增顺序排列,且每一行的第一个元素大于前一行的最后一个元素。这就说明,数组的第一列也是按递增顺序排列。因此可以采用分块查找的算法思想。首先确定target可能所在的行,再确定target是否存在。第一步:确定target所在的行。针对数组第一列,根据折半查找的算法思想,查找到第一个大于target的元素,target所在的行就在它的前一行。第二步:采用折半查找算法判定target是否存在。给你一个满足下述两条属性的。
2024-03-15 17:14:11
342
1
原创 LeetCode 36、有效的数独
9x9的数独可以分为一个3x3的大九宫格,创建一个三维数组nineSequareGrids[i][j][k]用于记录待验证数字在小九宫格中出现的次数,其中i、j表示小九宫格的位置,k表示待验证数字,数组元素表示待验证数字出现的次数。初始时,数组rows、columns、nineSequareGrids的初值均为0,遍历数独,如果每次验证时,数组元素不为零,则说明该数字在所在的行、所在的列、所在的小九宫格中已经出现,数独无效;,验证已经填入的数字是否有效即可。
2024-03-13 14:35:45
629
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人