【LintCode 简单】749. John's backyard garden

你的名字 2022-06-01 04:49 184阅读 0赞

1.问题描述：

John wants to build a back garden on the empty space behind his home. There are two kinds of bricks now, one is `3` dm high and the other is `7` dm high. John wants to enclose a high `x` dm wall. If John can do this, output YES, otherwise NO.

2.样例：

Give x = `10`,return `YES`.

Explanation:
    x = 3 + 7:That is, you need one batch of 3 dm height bricks and one batch of 7 dm height bricks.

Give x = `5`,return `NO`.

Explanation:
    John can not enclose a high 5 dm wall with 3 dm height bricks and 7 dm height bricks.

Give x = `13`,return `YES`.

Explanation:
    x = 2 * 3 + 7:That is, you need two batch of 3 dm height bricks and one batch of 7 dm height bricks.

3.代码：

class Solution:
        """
        @param x: the wall's height
        @return: YES or NO
        """
        def isBuild(self, x):
            # Write your code here
            if x<0:
                return "NO"
            if x%3 ==0 or x %7 ==0 :
                return "YES"
            else:
                a=x-3
                b=x-7
                return self.isBuild(a) and self.isBuild(b)

发表评论取消回复

表情：

评论列表（有 0 条评论，184人围观）

还没有评论，来说两句吧...

相关阅读

相关【LintCode 简单】172. 删除元素

1.问题描述：给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。元素的顺序可以改变，并且对新的数组不会有影响。 2.样例：给出一个数组

喜欢ヅ旅行/ 2022年06月01日 10:56/ 0 赞/ 190 阅读

相关【LintCode 简单】407. 加一

1.问题描述：给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。该数字按照大小进行排列，最大的数在列表的最前面。(联系LintCode 已更正为最

怼烎@/ 2022年06月01日 09:26/ 0 赞/ 120 阅读

相关【LintCode 简单】488. 快乐数

1.问题描述：写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到

今天药忘吃喽~/ 2022年06月01日 07:55/ 0 赞/ 247 阅读

相关【LintCode 简单】14. 二分查找

1.问题描述：给定一个排序的整数数组（升序）和一个要查找的整数`target`，用`O(logn)`的时间查找到target第一次出现的下标（从0开始），如果target不

﹏ヽ暗。殇╰゛Y/ 2022年06月01日 07:45/ 0 赞/ 153 阅读

相关【LintCode 简单】539. 移动零

1.问题描述：给一个数组 nums 写一个函数将 `0` 移动到数组的最后面，非零元素保持原数组的顺序。注意事项 1.必须在原数组上操作 2.最小化操作数 2

今天药忘吃喽~/ 2022年06月01日 07:27/ 0 赞/ 127 阅读

相关【LintCode 简单】517. 丑数

1.问题描述：写一个程序来检测一个整数是不是`丑数`。丑数的定义是，只包含质因子 `2, 3, 5` 的正整数。比如 6, 8 就是丑数，但是 14 不是丑数以为

￡神魔★判官ぃ/ 2022年06月01日 05:50/ 0 赞/ 227 阅读

相关【LintCode 简单】569. 各位相加

1.问题描述：给出一个非负整数 `num`，反复的将所有位上的数字相加，直到得到一个一位的整数。 2.样例：给出 `num` = 38。相加的过程如下：`3

男娘i/ 2022年06月01日 05:37/ 0 赞/ 191 阅读

相关【LintCode 简单】749. John's backyard garden

1.问题描述： John wants to build a back garden on the empty space behind his home. There are

你的名字/ 2022年06月01日 04:49/ 0 赞/ 185 阅读

相关【LintCode 简单】13. 字符串查找

1.问题描述：对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果

今天药忘吃喽~/ 2022年06月01日 00:09/ 0 赞/ 254 阅读

相关 Web Farm & Web Garden

尽管Web garden和Web farm存在某些共同特征，但是，Web garden和Web farm是完全不同的概念。Web garden是由运行于一台服务器中的多个进程组

绝地灬酷狼/ 2022年01月06日 13:03/ 0 赞/ 187 阅读