本文共 621 字，大约阅读时间需要 2 分钟。
思路：
分治法。一个输入的表达式。如果只有一个数字那么就取出这个数字返回。如果这个表达式有多个数，那么把这个表达式分成两部分，前面部分和后面部分递归调用自己。public class Solution { public List diffWaysToCompute(String input) { List result=new ArrayList (); int idx=0; int val=0; while (idx < input.length() && Character.isDigit(input.charAt(idx))) { val *= 10; val += input.charAt(idx) - '0'; idx++; } if (idx == input.length()) { result.add(val); return result; } List left; List right; for(int i=0;i 转载地址：http://ibuvb.baihongyu.com/