计算最大值

题意

给一个字符串类型的数字, 写一个方法去找到最大值, 你可以在任意两个数字间加 +*

样例

给出 str = 01231, 返回 10 ((((0 + 1) + 2) * 3) + 1) = 10 我们得到了最大值 10

思路

本题的题意千万不要误解,这道题的题意是指只考虑顺序运算的情况下,即你只知道下一位是什么,如:891,有的同学可能会认为 8 * (9 + 1) 这样运算,得出结果为 80,但其实这道题只能从左向右,一个一个运算,不能加括号什么的。所以 891 的结果应该为 8 * 9 + 173.

理解题意后,可得知:
两个数之间运算,两者均不为 0 或 1,那么进行乘法运算显然可以得到最大的结果。
反之,当其中一个数为 0 或 1时,进行相加运算会比乘法运算得到的值好一些。

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
public class Solution {
/*
* @param : the given string
* @return: the maximum value
*/
public int calcMaxValue(String str) {
if (str == null || str.length() == 0) {
return 0;
}
int rs = 0;
for (int i = 0; i < str.length(); i++) {
char c = str.charAt(i);
if (rs > 1 && c != '0' && c != '1') {
rs *= Integer.valueOf(c + "");
} else {
rs += Integer.valueOf(c + "");
}
}
return rs;
}
}

原题地址

LintCode:计算最大值