计算最大值

题意

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

样例

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

思路

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

原题地址

LintCode:计算最大值

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏GIS讲堂

geotools中的空间关系(Geometry Relationships)和空间操作(Geometry Operations)

本文讲述geotools中的空间关系判断(Geometry Relationships)和空间操作(Geometry Operations)的编码实现。

34530
来自专栏Python小屋

Python中lambda表达式的常见用法

非常抱歉,昨天发的代码中有一处小错误,已通过留言的方式进行了纠正,详情请见【详解Python列表推导式】 lambda表达式常用来声明匿名函数,即没有函数名字的...

38190
来自专栏ACM算法日常

Find the nth digit(二分查找) - HDU 1597

...

10220
来自专栏wym

18年暑假多校赛第一场 1004

题目地址http://acm.hdu.edu.cn/showproblem.php?pid=6301

9020
来自专栏JavaEdge

Java中类型参数“<T>”和无界通配符“<?>”的区别

List<T>最应该出现的地方,应该是定义一个泛型List容器 但List是库里自带的容器,看看ArrayList的源码头一行:

36110
来自专栏赵俊的Java专栏

搜索插入位置

18310
来自专栏debugeeker的专栏

《coredump问题原理探究》Linux x86版5.8节C风格数据结构内存布局之结构体数组结构体coredump

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xuzhina/article/detai...

9710
来自专栏用户2442861的专栏

NumPy简明教程(二、数组1)

http://blog.csdn.net/sunny2038/article/details/9002531

11610
来自专栏猿人谷

成员以其在类中声明的顺序构造

分析以下代码的输出: #include<iostream> using namespace std; class A { public: A(int j):...

20660
来自专栏韦弦的偶尔分享

Swift 两数之和 - LeetCode

13420

扫码关注云+社区

领取腾讯云代金券