LeetCode每周五题_2024/01/15~01/19

82. 删除排序链表中的重复元素 II

• 82. 删除排序链表中的重复元素 II

题目

给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。

题解

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
 
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var deleteDuplicates = function (head) {
  if (!head) {
    return head;
  }
  // 链表头可能被删除，增加哑节点指向链表头
  const dummy = new ListNode(0, head);
  // 指针
  let cur = dummy;
  while (cur.next && cur.next.next) {
    // 元素重复
    if (cur.next.val === cur.next.next.val) {
      // 重复值
      const x = cur.next.val;
      //重复值后一个元素指向
      cur.next = cur.next.next.next;
      while (cur.next && cur.next.val === x) {
        cur.next = cur.next.next;
      }
    } else {
      // 指针移动
      cur = cur.next;
    }
  }
  // 去除哑节点
  return dummy.next;
};

2744. 最大字符串配对数目

• 2744. 最大字符串配对数目

题目

给你一个下标从 0 开始的数组 words ，数组中包含 互不相同 的字符串。

如果字符串 words[i] 与字符串 words[j] 满足以下条件，我们称它们可以匹配：

字符串 words[i] 等于 words[j] 的反转字符串。
0 <= i < j < words.length
请你返回数组 words 中的 最大 匹配数目。

注意，每个字符串最多匹配一次。

题解

/**
 * @param {string[]} words
 * @return {number}
 */
var maximumNumberOfStringPairs = function (words) {
    const indexMap = {};
    let sum = 0;
    for (let i = 0; i < words.length; i++) {
        if (indexMap[words[i]]) {
            sum++;
        } else {
            const [a, b] = words[i];
            indexMap[b + a] = true;
        }
    }
    return sum;
};

2171. 拿出最少数目的魔法豆

• 2171. 拿出最少数目的魔法豆

题目

给定一个 正整数 数组 beans ，其中每个整数表示一个袋子里装的魔法豆的数目。

请你从每个袋子中 拿出 一些豆子（也可以 不拿出），使得剩下的 非空 袋子中（即 至少还有一颗 魔法豆的袋子）魔法豆的数目 相等。一旦把魔法豆从袋子中取出，你不能再将它放到任何袋子中。

请返回你需要拿出魔法豆的 最少数目。

题解

/**
 * @param {number[]} beans
 * @return {number}
 */
var minimumRemoval = function (beans) {
    // 从小到大排序
    beans = beans.sort((a, b) => a - b);
    const n = beans.length;
    let sum = 0, max = 0;
    for (let i = 0; i < n; i++) {
        sum += beans[i];
        // 保留的最多豆子
        max = Math.max(max, (n - i) * beans[i]);
    }
    return sum - max;
};