从两个三位数的乘积优化最大的回文？

Question

我正在处理一个面试问题,我被问到这个问题,我应该编写一个程序,从两个三位数字的产品中找到最大的回文.

这是个问题

我想出了这种从底部开始的蛮力方法.

public class LargestPalindromeQuestion {

    public static void main(String[] args) {
        int value = 0;
        for (int i = 100; i <= 999; i++) {
            for (int j = i; j <= 999; j++) {
                int value1 = i * j;
                if (isPalindrome(value1) && value < value1) {
                    value = value1;
                }
            }
        }
        System.out.println(value);
    }

    private static boolean isPalindrome(final int product) {
        int p = product;
        int reverse = 0;
        while (p != 0) {
            reverse *= 10;
            reverse += p % 10;
            p /= 10;
        }
        return reverse == product;
    }
}

他们问我在这个项目中可以做些什么？我提到我们可以尝试修剪搜索空间并优化搜索空间中每个项目的检查步骤,但后来我很困惑如何在上面的解决方案中完成这项工作？

我们在这个计划中可以做些什么？现在它正在执行810000寻找最大回文的步骤.

我们可以用两个三位数找到最大回文的最少步数是多少？

Answer 1

一种非常简单的优化方法是从最大的 3 位数字而不是最小的数字开始。因为解很可能更接近 (999 , 999) 而不是 (100 , 100)。