人定胜天~

分类

题解(12)

/ 注册

全部文章（共15篇）

最小编辑代价

参考链接：https://leetcode-cn.com/problems/edit-distance/solution/bian-ji-ju-chi-by-leetcode-solution/我们可以对任意一个单词进行三种操作：在单词 A 中插入一个字符；在单词 A 中插入一个字符；修改单词 A ...

2021-02-02

3 876

最长回文子串

class Solution { public: //思路：对于一个子串而言，如果它是回文串，并且长度大于2，那么将它首尾的两个字母去除之后，它仍然是个回文串。 //对于长度为1的子串，它显然是个回文串；对于长度为2 的子串， //只要它的两个字母相同，它就是一个回文串。用于...

2021-01-09

1 668

二叉树的最近公共祖先

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

2021-01-06

4 927

现有的答案无法编译通过

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

2020-12-21

1 663

丑数

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。根据丑数定义，丑数应该是每一个丑数乘以2,3或5的结果。因此以第一个丑数1分别乘以2,3或5取最小值为下一个丑数，每一...

2020-12-17

1 748