- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 【LeetCode 72】 Edit Distance【H】
给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符; 删除一个字符; 替换一个字符; 在此之前,我们要明确我们的实现思路:将 word2 固定不变,通过改变 word1 来使得 word1 变成 word2。 思路 (DP) 定义:dp[i][j] 为从 word1[0,…,i-1] ...
2018-12-09 15:47:35 179
原创 LeetCode 54 Spiral Matrix
【LeetCode 54 】Spiral Matrix【M】 将数组中各个元素以螺旋方式表现出来,矩阵为 m*n 我们可以发现,这个问题可以分解为很多做法相同的小问题,每次循环,其所做的都是一样的步骤,即下面的4个步骤: 1.从左到右遍历(在第一行) 2.从上倒下遍历(在最后一列) 3.从右到左遍历(在最后一行) 4.从下到上遍历(在第一列) 进一步我们可
2018-01-23 20:42:03 113
原创 【LeetCode 32】Longest Valid Parentheses【H】
求所给字符串中合理括号串的最大长度。(所给字符串只包含 ‘(’ 和 ‘)’ ) Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.
2017-09-16 00:18:45 135
原创 【LeetCode 7】 Reverse Integer【E】
给出一个 int 型数据,将其各数位对换,符号保持不变 虽然是一道简单的问题,但是需要注意一个问题,即数据反转之后的越界问题。对于这个问题,本文提供2个思路。
2017-07-03 11:45:48 195
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人