<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[大大的西部片—专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/u013372947</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; u013372947]]></copyright><item><title><![CDATA[【LeetCode 72】 Edit Distance【H】]]></title><link>https://blog.youkuaiyun.com/u013372947/article/details/84928690</link><guid>https://blog.youkuaiyun.com/u013372947/article/details/84928690</guid><author>u013372947</author><pubDate>Sun, 09 Dec 2018 15:47:35 +0800</pubDate><description><![CDATA[给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。
你可以对一个单词进行如下三种操作：

插入一个字符；
删除一个字符；
替换一个字符；

在此之前，我们要明确我们的实现思路：将 word2 固定不变，通过改变 word1 来使得 word1 变成 word2。

思路 (DP)

定义：dp[i][j] 为从 word1[0,…,i-1] ...]]></description><category></category></item><item><title><![CDATA[LeetCode 54 Spiral Matrix]]></title><link>https://blog.youkuaiyun.com/u013372947/article/details/79144342</link><guid>https://blog.youkuaiyun.com/u013372947/article/details/79144342</guid><author>u013372947</author><pubDate>Tue, 23 Jan 2018 20:42:03 +0800</pubDate><description><![CDATA[【LeetCode 54 】Spiral Matrix【M】

将数组中各个元素以螺旋方式表现出来，矩阵为 m*n



我们可以发现，这个问题可以分解为很多做法相同的小问题，每次循环，其所做的都是一样的步骤，即下面的4个步骤：


  1.从左到右遍历（在第一行） 
  2.从上倒下遍历（在最后一列） 
  3.从右到左遍历（在最后一行） 
  4.从下到上遍历（在第一列）




进一步我们可]]></description><category></category></item><item><title><![CDATA[【LeetCode 32】Longest Valid Parentheses【H】]]></title><link>https://blog.youkuaiyun.com/u013372947/article/details/77997312</link><guid>https://blog.youkuaiyun.com/u013372947/article/details/77997312</guid><author>u013372947</author><pubDate>Sat, 16 Sep 2017 00:18:45 +0800</pubDate><description><![CDATA[求所给字符串中合理括号串的最大长度。（所给字符串只包含 ‘(’ 和 ‘)’ ）
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.]]></description><category></category></item><item><title><![CDATA[【LeetCode 7】 Reverse Integer【E】]]></title><link>https://blog.youkuaiyun.com/u013372947/article/details/74180277</link><guid>https://blog.youkuaiyun.com/u013372947/article/details/74180277</guid><author>u013372947</author><pubDate>Mon, 03 Jul 2017 11:45:48 +0800</pubDate><description><![CDATA[给出一个 int 型数据，将其各数位对换，符号保持不变
虽然是一道简单的问题，但是需要注意一个问题，即数据反转之后的越界问题。对于这个问题，本文提供2个思路。]]></description><category></category></item><item><title><![CDATA[【LeetCode 5】 Longest Palindromic Substring【M】]]></title><link>https://blog.youkuaiyun.com/u013372947/article/details/74088458</link><guid>https://blog.youkuaiyun.com/u013372947/article/details/74088458</guid><author>u013372947</author><pubDate>Sun, 02 Jul 2017 00:45:28 +0800</pubDate><description><![CDATA[1.动态规划法
2.Manacher 方法]]></description><category></category></item></channel></rss>