LeetCode 1954收集足够苹果的最小花园周长（JavaScript）

最新推荐文章于 2024-07-20 22:34:59 发布

猫弦920

最新推荐文章于 2024-07-20 22:34:59 发布

阅读量125

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_62927958/article/details/128584081

版权

题目描述：

解题思路：

做这个题目主要是要推出数学公式，然后一下子就能解决掉了，还有就是要读懂题目，这个正中心坐标和正方形土地很重要，我最开始没看清题目，就导致没做对。

首先，我们可以看右上角那个坐标，我们假设它为i，那么边长就是2i，周长就是2i*4。

推出周长后，可以看看苹果和i的关系，当i=1时，苹果为12个，当i=2时，苹果为60，当i=3时，苹果为168个，由此可以看出他们的关系应该是当i>=2时，苹果个数等于 12*i*i 加之前剩下的苹果。

知道了这个数学公式，那么就很好做了。

解题代码：

var minimumPerimeter = function (neededApples) {
            let appleNumber = 12;
            let length = 1;
            let girth;
            while (appleNumber < neededApples) {
                length++;
                appleNumber += 12 * Math.pow(length, 2);
            }
            return 8 * length;
        };