【LeetCode】241. 为运算表达式设计优先级（js 实现）

1. 题目及思路

1.1 题目

1.2 思路

• 本题考察的是分治思想。
• 主要分为两种情况：expression中存在运算符、不存在运算符。 - 存在运算符时，对运算符左右两侧的表达式进行分治求解，再通过运算符类型，对左右两侧表达式的结果进行合并计算。- 不存在运算符时，说明是纯数字，只需要将字符串转换为整型（parseInt），返回即可。

2.代码实现

/**
 * @param {string} expression
 * @return {number[]}
 */vardiffWaysToCompute=function(expression){let res =[];// 遍历字符串for(let i=0;i<expression.length;i++){if(expression[i]==='+'|| expression[i]==='-'|| expression[i]==='*'){// 递归计算运算符左右两侧的结果（分治思想）let left =diffWaysToCompute(expression.substring(0, i));let right =diffWaysToCompute(expression.substring(i+1));// 对left和right进行组合，获取计算结果for(let l=0; l<left.length;l++){for(let r=0;r<right.length;r++){switch(expression[i]){case'+':
                          res.push(left[l]+ right[r]);break;case'-':
                          res.push(left[l]- right[r]);break;case'*':
                          res.push(left[l]* right[r]);break;}}}}}// 如果res长度为0，则说明没有字符串，是纯数字，那就将转换类型后的字符串进行输出if(res.length ===0){return[parseInt(expression)];}return res;};

3. 参考

【300题刷题挑战】leetcode力扣241 为运算表达式设计优先级 diffWaysToCompute 第二十九题 | 分治思想
Python/Golang 分治算法