Skip to content

Commit e29d86b

Browse files
authored
Update 664-strange-printer.js
1 parent 20cb3a4 commit e29d86b

File tree

1 file changed

+7
-1
lines changed

1 file changed

+7
-1
lines changed

664-strange-printer.js

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -3,6 +3,12 @@
33
* @return {number}
44
*/
55
const strangePrinter = function(s) {
6+
// optimize
7+
const arr = s.split('')
8+
for(let i = 1; i < arr.length; i++) {
9+
if(arr[i] === arr[i - 1]) arr[i - 1] = ''
10+
}
11+
s = arr.join('')
612
let n = s.length
713
let dp = new Array(n).fill(0).map(() => new Array(n).fill(0))
814

@@ -13,7 +19,7 @@ const strangePrinter = function(s) {
1319
}
1420
let res = help(s, i, j - 1) + 1
1521
for (let k = i; k < j; k++) {
16-
if (s[k] == s[j]) {
22+
if (s[k] === s[j]) {
1723
res = Math.min(help(s, i, k) + help(s, k + 1, j - 1), res)
1824
}
1925
}

0 commit comments

Comments
 (0)