大大的西部片-CSDN博客

原创【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 165

原创 LeetCode 54 Spiral Matrix

【LeetCode 54 】Spiral Matrix【M】将数组中各个元素以螺旋方式表现出来，矩阵为 m*n我们可以发现，这个问题可以分解为很多做法相同的小问题，每次循环，其所做的都是一样的步骤，即下面的4个步骤： 1.从左到右遍历（在第一行） 2.从上倒下遍历（在最后一列） 3.从右到左遍历（在最后一行） 4.从下到上遍历（在第一列）进一步我们可

2018-01-23 20:42:03 100

原创【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 123

原创【LeetCode 7】 Reverse Integer【E】

给出一个 int 型数据，将其各数位对换，符号保持不变虽然是一道简单的问题，但是需要注意一个问题，即数据反转之后的越界问题。对于这个问题，本文提供2个思路。

2017-07-03 11:45:48 179

原创【LeetCode 5】 Longest Palindromic Substring【M】

1.动态规划法2.Manacher 方法

2017-07-02 00:45:28 258

数据挖掘：概念与技术（中文第三版）

数据挖掘概念与技术第3版中文版

2016-07-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【LeetCode 72】 Edit Distance【H】