【Lintcode】749. John’s Backyard Garden

最新推荐文章于 2024-09-12 19:02:20 发布

记录算法题解

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量100

点赞数

分类专栏： LC 二分、位运算与数学文章标签：算法 java

本文链接：https://blog.csdn.net/qq_46105170/article/details/109199527

版权

LC 二分、位运算与数学专栏收录该内容

399 篇文章 2 订阅

订阅专栏

该博客讨论了一道算法问题，即判断是否存在两个正整数a和b，使得3a+7b等于给定的正整数x。通过从0开始到x/7进行枚举，检查每个b值对应的a是否为整数，可以有效地解决这个问题。博主提供了O(x)时间复杂度和O(1)空间复杂度的解决方案。

摘要由CSDN通过智能技术生成

题目地址：

https://www.lintcode.com/problem/johns-backyard-garden/description

给定一个正整数 $x$ ，问是否存在两个正整数 $a$ 和 $b$ 使得 $3 a + 7 b = x$ 。

从 $0$ 到 $x / 7$ 来枚举 $b$ 即可。代码如下：

public class Solution {
    /**
     * @param x: the wall's height
     * @return: YES or NO
     */
    public String isBuild(int x) {
        // write you code here
        for (int i = 0; i * 7 <= x; i++) {
            if ((x - i * 7) % 3 == 0) {
                return "YES";
            }
        }
        
        return "NO";
    }
}