Update 2370-longest-ideal-subsequence.js

Author: everthis

2370-longest-ideal-subsequence.js

@@ -1,3 +1,35 @@
+/**
+ * @param {string} s
+ * @param {number} k
+ * @return {number}
+ */
+const longestIdealString = function(s, k) {
+  const n = s.length, a = 'a'.charCodeAt(0)
+  const dp = Array(26).fill(0)
+  let res = 0
+  
+  for(let i = 0; i < n; i++) {
+    const cur = s[i], curCode = cur.charCodeAt(0)
+    const tmp = helper(curCode - a) + 1
+    dp[curCode - a] = tmp
+    res = Math.max(res, tmp)
+  }
+  // console.log(dp)
+  return res
+  
+  function helper(end) {
+    let res = 0
+    for(let i = Math.max(0, end - k), e = Math.min(25, end + k); i <= e; i++) {
+      if(dp[i] > res) res = dp[i]
+    }
+    
+    return res
+  }
+};
+
+
+// another
+
 /**
  * @param {string} s
  * @param {number} k