- 博客(4)
- 收藏
- 关注
RSS订阅原创 73. 矩阵置零
描述给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。原题链接思路方法1：可以考虑设置两个数组，存储即将要归0的行数与列数；扫描一遍矩阵，如果遇到0，则将其行数、列数放入数组中；然后遍历两个数组，将相应行数和列数归零，这个方法思路简单，但需要一定的空间复杂度来存储行数和列数；方法2（省空间）：我们可以考虑将需要归零的行和列标识出来...
2020-01-14 14:53:43
140
原创 72. 编辑距离
描述：给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：· 插入一个字符· 删除一个字符· 替换一个字符原题地址思路解法：对于当前字母word1[i] 与word2[j] ：若相同，则其最少操作数等同于将word1[i-1]转换到word2[j-1]的操作数；若不同，有以下方案：①...
2020-01-13 23:09:51
77
原创 37. 解数独
描述编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。原题地址胡思乱想回溯肯定要的，但具体怎么写不知道；答案肯定是要看的，借此文章来加深印象。思路解法：（回溯法）约束编程：基本的意思是在放置每个数字时都设置约束...
2019-12-03 14:35:09
155
原创 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
359
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人