Alex__Mahone的专栏

tensorflow安装

本题为LeetCode题库中第72题编辑距离，难度困难，题目请参考这里。这道题应该是字符串处理，自然语言算法工程师必做一道题目，很久都没想到解决思路突然有了灵感。标准的DP题目，这道题的难点还是在于如何去定义状态转移方程，前面分享的那道地下城游戏也是难在定义状态转移方程，所以如何去定义才是最重要的！然后就是推导出如何变换。这种题很容易就想复杂了，而且情况一多根本就不知道怎么入手，这就陷入了僵局，如何跳出来？只能多刷题培养这种思维。定义：当字符串word1的长度为i，字符串word2的长度为j

本题为LeetCode题库中第174题地下城游戏，难度困难，题目请参考这里。一道比较困难DP题目，其中的难点在于如何定义状态转移方程，所以在这里记录一下。这道题刚开始做一点思路都没有，但是通过解读别人的思想一下就明白了。首先一看到这道题，思路肯定是DP来做：直觉从左上出发往右或者往下走这样去找规律，从而得到dp的状态转移方程。在这里建议先把这道题做了。本题有点特殊，如果没有至少这个条件从左上往右下推找规律得到状态转移方程的思路应该是可以的。这里我们不去讨论从左上往右下的思路，直接想从右下往左上推..

本题为LeetCode题库中第2两数相加，难度中等，题目请参考这里。比较绕的一道题，谈论区的python答案不多而且思路没有讲清楚，这里记录一下。给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数...

本题为LeetCode题库中第746题使用最小花费爬楼梯，难度简单，题目请参考这里。一道很简单的DP(Dynamic Programming)算法的题目，代码不难但思想需要考究如何找出动态规划中的转态方程，所以在这记录一下。另外第一次无错误不看题解一次通过LeetCode题目，赶紧记录一下，终于有点动态规划的感觉了。数组的每个索引做为一个阶梯，第i个阶梯对应着一个非负数的体力花费值co...

本题为LeetCode题库中第53题最大子序列求和，难度简单，题目请参考这里。一道很简单的DP(Dynamic Programming)算法的题目，代码不难但思想需要考究如何找出动态规划中的转态方程，所以在这记录一下。给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不...

本题为LeetCode题库中第53题最大子序列求和，难度简单，题目请参考这里。一道很简单的DP(Dynamic Programming)算法的题目，思想并不难主要是代码能力差写出来还是有些许问题，所以在这记录一下。LeetCode53.最大子序列求和：给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,...

本题目是LeetCode题库中第139题单词拆分，难度中等，题目请参考这里。本来是完成一个项目中一个问题：给定一个字符串和词典将它进行切分，且切分的每个词语都要是词典中的单词，问一共有多少种不同的切分方法。以为很简单的一个操作但是想了很久没有什么好的思路去解决，面向百度编程发现和LeetCode140.单词拆分||是一模一样的题，要解决140这道题又得先弄清楚139那道题，所以这篇文章首先...