LeetCode刷题笔记
分享LeetCode刷题笔记
CEDN16602937150
这个作者很懒,什么都没留下…
展开
-
LeetCode 74. 搜索二维矩阵
数组中,每一行按严格递增顺序排列,且每一行的第一个元素大于前一行的最后一个元素。这就说明,数组的第一列也是按递增顺序排列。因此可以采用分块查找的算法思想。首先确定target可能所在的行,再确定target是否存在。第一步:确定target所在的行。针对数组第一列,根据折半查找的算法思想,查找到第一个大于target的元素,target所在的行就在它的前一行。第二步:采用折半查找算法判定target是否存在。给你一个满足下述两条属性的。原创 2024-03-15 17:14:11 · 347 阅读 · 1 评论 -
LeetCode73、矩阵置零
LeetCode73、矩阵置零原创 2024-03-14 15:26:00 · 459 阅读 · 0 评论 -
LeetCode 36、有效的数独
9x9的数独可以分为一个3x3的大九宫格,创建一个三维数组nineSequareGrids[i][j][k]用于记录待验证数字在小九宫格中出现的次数,其中i、j表示小九宫格的位置,k表示待验证数字,数组元素表示待验证数字出现的次数。初始时,数组rows、columns、nineSequareGrids的初值均为0,遍历数独,如果每次验证时,数组元素不为零,则说明该数字在所在的行、所在的列、所在的小九宫格中已经出现,数独无效;,验证已经填入的数字是否有效即可。原创 2024-03-13 14:35:45 · 639 阅读 · 0 评论 -
LeetCode 49:字母异位词分组
LeetCode 49:字母异位词分组原创 2024-03-10 20:39:58 · 644 阅读 · 0 评论 -
LeetCode 72:编辑距离
LeetCode 72:编辑距离原创 2024-03-12 00:01:03 · 454 阅读 · 0 评论