leetcode

我的 leetcode 题解(JavaScript)


虽然用了 dp 这个变量, 但是其实只是个暴力解法, 不过用了 Set 来优化了代码

/**
 * @param {number[]} stones
 * @return {number}
 */
const lastStoneWeightII = function (stones) {
  let dp = [0];
  for (const stone of stones) {
    const temp = new Set();
    for (const element of dp) {
      temp.add(element - stone);
      temp.add(element + stone);
    }
    dp = temp;
  }
  dp = [...dp]
  return Math.min(...dp.map(i => Math.abs(i)))
};