LeetCode-241. 为运算表达式设计优先级

241. 为运算表达式设计优先级

【题目】：

【代码】：分治法

class Solution {
    public List diffWaysToCompute(String input) {
        List res=new ArrayList<>();
        
        for(int i=0; i left=diffWaysToCompute(input.substring(0,i));
                List right=diffWaysToCompute(input.substring(i+1));
                for(int l: left){
                    for(int r: right){
                        switch(c){
                            case '+':
                                res.add(l+r);
                                break;
                            case '-':
                                res.add(l-r);
                                break;
                            case '*':
                                res.add(l*r);
                                break;
                        }        
                    }
                }
            }
        }
        
        //纯数字，没有运算符，可能是多位数
        if(res.size()==0){
            res.add(Integer.valueOf(input));
        }
        return res;
    }
}

效果：