djdg626的博客

做过的算法题整理

发布于：
算法js

#001-获取每个元素除了自身的乘积

leetcode 238
工作原理:
unknown
输入: [1, 2, 3, 4]

第一遍 (左侧乘积):
i=0: result[0] = 1,        leftProduct = 1
i=1: result[1] = 1,        leftProduct = 1*1 = 1
i=2: result[2] = 1*2 = 2,  leftProduct = 1*2 = 2
i=3: result[3] = 1*2*3 = 6, leftProduct = 1*2*3 = 6
result = [1, 1, 2, 6]

第二遍 (右侧乘积):
i=3: result[3] = 6*1 = 6,       rightProduct = 4
i=2: result[2] = 2*4 = 8,       rightProduct = 4*3 = 12
i=1: result[1] = 1*12 = 12,     rightProduct = 12*2 = 24
i=0: result[0] = 1*24 = 24,     rightProduct = 24*1 = 24
result = [24, 12, 8, 6]

ts
export default function arrayProductExcludingCurrent(numbers: number[]): number[] {
  const l = numbers.length
  const result = new Array(l)
 
  // 获取每一项左边的乘积
  let left = 1
  for (let i = 0; i < l; i++) {
    const element = numbers[i]
    result[i] = left
    left *= element
  }
 
  // 每一项右边的乘积 乘 左边的乘积
  let right = 1
  for (let j = l - 1; j >= 0; j--) {
    const element = numbers[j]
    result[j] *= right
    right *= element
  }
 
  console.log(result)
 
  return result
}

#002-柯里化

leetcode 2632
思路：
柯里化是将一个函数转换成接受一个参数的函数，返回一个新的函数，该函数接受另一个参数，返回最终结果
收集每次接受的参数，判断目标函数的形参和接收到的实参是否等长，等长后返回函数实际结果，不等长继续收集实参
TIP: 注意 this，在柯里化后，使用 call 保证调用时的 this 指向正确
js
function curry(fn) {
  return function curried(...args) {
    const thisArg = this
 
    if (args.length >= fn.length) {
      // return fn(...args)
      return fn.call(thisArg, ...args)
    } else {
      return function (...rest) {
        // return curried(...args, ...rest)
        return curried.call(thisArg, ...args, ...rest)
      }
    }
  }
}