2755. 深度合并两个对象

2755. 深度合并两个对象

type JSONValue =
  | null
  | boolean
  | number
  | string
  | JSONValue[]
  | { [key: string]: JSONValue }
  | null
  | boolean
  | number
  | string
  | JSONValue[]
  | { [key: string]: JSONValue }

type JSONObject = { [key: string]: JSONValue }

function isObject(value: JSONValue): value is JSONObject {
  return typeof value === 'object'
}

const type = (obj: any) => Object.prototype.toString.call(obj).slice(8, -1)

function deepMerge(obj1: JSONValue, obj2: JSONValue): JSONValue {
  if (obj1 === null) return obj2
  if (type(obj1) !== type(obj2)) return obj2

  if (Array.isArray(obj1) && Array.isArray(obj2)) {
    const result: JSONValue = [...obj1]
    for (let i = 0; i < obj2.length; i++) {
      if (isObject(result[i])) {
        result[i] = deepMerge(result[i], obj2[i])
      } else {
        result[i] = obj2[i]
      }
    }
    return result
  }

  if (isObject(obj1) && isObject(obj2)) {
    const result: JSONObject = { ...obj1 }
    for (const key in obj2) {
      if (key in obj1) {
        result[key] = deepMerge(obj1[key], obj2[key])
      } else {
        result[key] = obj2[key]
      }
    }
    return result
  }

  return obj2
}

题目要点

「2755. 深度合并两个对象」本质是对象结构变换问题，核心在于键空间规则、覆盖策略与深浅层处理边界。

思路拆解

1. 先定义输入输出契约：哪些字段保留、哪些字段合并、冲突时谁覆盖。
2. 区分基本类型、数组、普通对象，避免把不同语义混到同一分支。
3. 在递归或遍历中保持结果对象的构造顺序与可预测性。

复杂度分析

• 时间复杂度：与节点总数/键总数成正相关；递归方案还要考虑层级深度。
• 空间复杂度：主要来自结果对象、递归栈与中间映射结构。

边界与测试

1. null、空对象、空数组、缺失字段。
2. 同名键冲突、嵌套层级不一致、类型不一致。
3. 引用类型是否需要复制、冻结或保持原引用。

工程实践

把“冲突处理规则”写成独立函数（如 merge/resolve），比散落在分支里的临时判断更利于维护。

总结

对象题的稳定做法是先定数据契约，再写转换流程；契约清晰后，代码复杂度和错误率都会显著下降。