![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode Pass 1
记录leetcode第一遍刷题的每道题的解法与心得。
草草_33
这个作者很懒,什么都没留下…
展开
-
73. 矩阵置零
描述 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 原题链接 思路 方法1:可以考虑设置两个数组,存储即将要归0的行数与列数;扫描一遍矩阵,如果遇到0,则将其行数、列数放入数组中;然后遍历两个数组,将相应行数和列数归零,这个方法思路简单,但需要一定的空间复杂度来存储行数和列数; 方法2(省空间):我们可以考虑将需要归零的行和列标识出来...原创 2020-01-14 14:53:43 · 162 阅读 · 0 评论 -
72. 编辑距离
描述: 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: · 插入一个字符 · 删除一个字符 · 替换一个字符 原题地址 思路解法: 对于当前字母word1[i] 与word2[j] : 若相同,则其最少操作数等同于将word1[i-1]转换到word2[j-1]的操作数; 若不同,有以下方案: ①...原创 2020-01-13 23:09:51 · 82 阅读 · 0 评论 -
37. 解数独
描述 编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 原题地址 胡思乱想 回溯肯定要的,但具体怎么写不知道;答案肯定是要看的,借此文章来加深印象。 思路解法:(回溯法) 约束编程: 基本的意思是在放置每个数字时都设置约束...原创 2019-12-03 14:35:09 · 168 阅读 · 0 评论 -
801. 使序列递增的最小交换次数
描述: 我们有两个长度相等且不为空的整型数组 A 和 B 。 我们可以交换 A[i] 和 B[i] 的元素。注意这两个元素在各自的序列中应该处于相同的位置。 在交换过一些元素之后,数组 A 和 B都应该是严格递增的(数组严格递增的条件仅为A[0] < A[1] < A[2] < … < A[A.length - 1])。 给定数组 A 和 B ,请返回使得两个数组均保持严...原创 2019-12-02 12:36:29 · 366 阅读 · 1 评论