leetcode 241题 [medium]
中:为运算表达式设计优先级
英:Different Ways to Add Parentheses
题解
-
核心:递归分治 + 记事本优化
-
实现
/** * @param {string} input * @return {number[]} */ var diffWaysToCompute = function(input) { /** * 递归分治法 + 记事本优化 */ // 预处理 -- 无 // 记事本 let record = { }; // 键:表达式字符串, 值其可能的运算组合结果列表 // 递归函数 function recurse(_exp