forked from doocs/leetcode
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathSolution.js
29 lines (29 loc) · 841 Bytes
/
Solution.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
/**
* @param {string} s1
* @param {string} s2
* @return {number}
*/
var minimumDeleteSum = function (s1, s2) {
const m = s1.length;
const n = s2.length;
const f = Array.from({ length: m + 1 }, () => Array(n + 1).fill(0));
for (let i = 1; i <= m; ++i) {
f[i][0] = f[i - 1][0] + s1[i - 1].charCodeAt(0);
}
for (let j = 1; j <= n; ++j) {
f[0][j] = f[0][j - 1] + s2[j - 1].charCodeAt(0);
}
for (let i = 1; i <= m; ++i) {
for (let j = 1; j <= n; ++j) {
if (s1[i - 1] === s2[j - 1]) {
f[i][j] = f[i - 1][j - 1];
} else {
f[i][j] = Math.min(
f[i - 1][j] + s1[i - 1].charCodeAt(0),
f[i][j - 1] + s2[j - 1].charCodeAt(0),
);
}
}
}
return f[m][n];
};