feat: leetcode contest 296

Author: upupming

leetcode/contest-296/6090. Min Max Game.js

@@ -0,0 +1,16 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+ var minMaxGame = function(nums) {
+  if (nums.length <= 1) return nums
+  let a = []
+  for (let i = 0; i < nums.length; i+=2) {
+      if (i / 2 % 2 === 1) {
+          a.push(Math.max(nums[i], nums[i+1]))
+      } else {
+          a.push(Math.min(nums[i], nums[i+1]))
+      }
+  }
+  return minMaxGame(a)
+};

leetcode/contest-296/6091. Partition Array Such That Maximum Difference Is K.js

@@ -0,0 +1,16 @@
+/**
+ * @param {number[]} nums
+ * @param {number} k
+ * @return {number}
+ */
+ var partitionArray = function(nums, k) {
+  nums.sort((a, b) => a - b)
+  const n = nums.length
+  let ans = 0
+  for (let i = 0; i < nums.length; ) {
+      let j = i
+      while (j < n && nums[j] - nums[i] <= k) j++
+      i = j, ans++
+  }
+  return ans
+};

leetcode/contest-296/6092. Replace Elements in an Array.js

@@ -0,0 +1,22 @@
+/**
+ * @param {number[]} nums
+ * @param {number[][]} operations
+ * @return {number[]}
+ */
+ var arrayChange = function(nums, operations) {
+  const cnt = {}
+  for (let i = 0; i < nums.length; i++) {
+      cnt[nums[i]] = [i]
+  }
+  console.log(cnt)
+  for (const [x, y] of operations) {
+      cnt[y] = cnt[x]
+      delete cnt[x]
+  }
+  // console.log(cnt)
+  let ans = []
+  for (const [k, v] of Object.entries(cnt)) {
+      for (const idx of v) ans[idx] = Number(k)
+  }
+  return ans
+};

leetcode/contest-296/6093. Design a Text Editor.js

@@ -0,0 +1,54 @@
+
+const TextEditor = function () {
+  this.s = ''
+  this.t = ''
+}
+
+/**
+* @param {string} text
+* @return {void}
+*/
+TextEditor.prototype.addText = function (text) {
+  this.s += text
+}
+
+/**
+* @param {number} k
+* @return {number}
+*/
+TextEditor.prototype.deleteText = function (k) {
+  const d = Math.min(this.s.length, k)
+  this.s = this.s.slice(0, this.s.length - d)
+  return d
+}
+
+/**
+* @param {number} k
+* @return {string}
+*/
+TextEditor.prototype.cursorLeft = function (k) {
+  const l = Math.max(0, this.s.length - k)
+  this.t = this.s.slice(l) + this.t
+  this.s = this.s.slice(0, l)
+  return this.s.slice(Math.max(this.s.length - 10, 0))
+}
+
+/**
+* @param {number} k
+* @return {string}
+*/
+TextEditor.prototype.cursorRight = function (k) {
+  const l = Math.min(k, this.t.length)
+  this.s += this.t.slice(0, l)
+  this.t = this.t.slice(l)
+  return this.s.slice(Math.max(this.s.length - 10, 0))
+}
+
+/**
+* Your TextEditor object will be instantiated and called as such:
+* var obj = new TextEditor()
+* obj.addText(text)
+* var param_2 = obj.deleteText(k)
+* var param_3 = obj.cursorLeft(k)
+* var param_4 = obj.cursorRight(k)
+*/