🐼201908171342330

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #丑数#

思路： https://leetcode-cn.com/problems/ugly-number/solution/chou-shu-by-leetcode-solution-fazd/ 代码： class Solution { public: int GetUglyNumber_Solut...

动态规划

2021-06-20

0 433

题解 | #最小编辑代价#

思路常规的编辑距离 // i*dc，是因为i++，说明是行增加，s1首字母，s2递增，idx-0时候替换，idx-1之后是删除（dc） for(int i=0; i<m+1; i++) dp[i][0] = i*dc; // 同上 for(int i=0; i<n+1; ...

字符串编辑距离动态规划

2021-06-17

0 518