- 博客(6)
- 收藏
- 关注
RSS订阅原创 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关注的人