leetcode 估算题

最新推荐文章于 2025-07-27 00:00:00 发布

原创最新推荐文章于 2025-07-27 00:00:00 发布 · 294 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

算法专栏收录该内容

82 篇文章

订阅专栏

博客提及两道算法题，2117. 一个区间内所有数乘积的缩写和913. 猫和老鼠，还介绍了信息学竞赛术语TLE，它是时间超限的缩写，常出现在在线评测系统错误反馈中，并说明了TLE出现的几种情况，如死循环、算法效率低等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2117. 一个区间内所有数乘积的缩写

class Solution {
    public String abbreviateProduct(int left, int right) {
        long c = 0, suf = 1, maxSuf = (long) 1e11, len = 0;
        double pre = 1.0;
        for (int num = left; num <= right; num++) {
            pre *= num;
            suf *= num;

            while (pre >= 100000) { // only maintain 5 digits before the point
                pre /= 10;
                len = len == 0 ? 6 : len + 1;
            }

            while (suf % 10 == 0) { // remove trailing zeros
                suf /= 10;
                c++;
            }

            suf %= maxSuf;
        }

        String prestr = String.valueOf((int) pre), sufstr = String.valueOf(suf);
        return prestr + (len - c <= 10 ? "" : "...") + (len - c <= 5 ? "" : sufstr.substring(sufstr.length() - (int) Math.min(5, len - c - 5))) + "e" + String.valueOf(c);
    }
}