计算最大值
题意
给一个字符串类型的数字, 写一个方法去找到最大值, 你可以在任意两个数字间加 + 或 *
样例
给出 str = 01231, 返回 10 ((((0 + 1) + 2) * 3) + 1) = 10 我们得到了最大值 10
思路
本题的题意千万不要误解，这道题的题意是指只考虑顺序运算的情况下，即你只知道下一位是什么，如：
891，有的同学可能会认为8 * (9 + 1)这样运算，得出结果为 80，但其实这道题只能从左向右，一个一个运算，不能加括号什么的。所以891的结果应该为8 * 9 + 1为73. 理解题意后，可得知： 两个数之间运算，两者均不为 0 或 1，那么进行乘法运算显然可以得到最大的结果。 反之，当其中一个数为 0 或 1时，进行相加运算会比乘法运算得到的值好一些。
代码实现
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;
}
}原题地址
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2017-11-29，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录