参考链接：https://leetcode-cn.com/problems/edit-distance/solution/bian-ji-ju-chi-by-leetcode-solution/我们可以对任意一个单词进行三种操作：在单词 A 中插入一个字符；在单词 A 中插入一个字符；修改单词 A 的一个字符。 我们说word1和word2的编辑距离为X，意味着word1经过X步，变成了word2，咋变的你不用管，反正知道就需要X步，并且这是个最少的步数。 有word1和word2，我们定义dp[i][j]的含义为：word1的前i个字符和word2的前j个字符的编辑距离。意思就是...

class Solution { public: //思路：对于一个子串而言，如果它是回文串，并且长度大于2，那么将它首尾的两个字母去除之后，它仍然是个回文串。 //对于长度为1的子串，它显然是个回文串；对于长度为2 的子串， //只要它的两个字母相同，它就是一个回文串。用于建立边界条件 int getLongestPalindrome(string A, int n) { //如若输出回文子串，返回ret即可 vector<vector<int>> r(n,vector<int>(n)); ...

若root是p,q的最近公共祖先,则只可能为以下情况之一： p和q在root的子树中，且分列root的异侧（即分别在左、右子树中）； p=root,且q在root的左或右子树中； q=root，且p在root的左或右子树中；/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 ...

现有答案无法编译通过主要是因为每次交换后数组的次序改变，导致最终输出的可能不是第一次出现的我的方法：用哈希表遍历同时判断map[numbers[i]]，当其等于2时即可输出，如果无则返回false； class Solution { public: // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated nu...

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。根据丑数定义，丑数应该是每一个丑数乘以2,3或5的结果。因此以第一个丑数1分别乘以2,3或5取最小值为下一个丑数，每一个丑数都是前面丑数乘以2,3,5得到。 class Solution { public: int GetUglyNumber_Solution(int index) { if(index<=0) return 0; vec...