8.19 - hard - 69

335. Self Crossing

一道数学题,考虑一条边被cross的两种情况,然后依次顺延边。

class Solution(object):
    def isSelfCrossing(self, x):
        """
        :type x: List[int]
        :rtype: bool
        """
        b = c = d = e = 0
        for a in x:
            if d >= b > 0 and (a >= c or (a >= c-e >= 0 and f >= d-b)):
                return True
            b, c, d, e, f = a, b, c, d, e
        return False
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,776评论 0 33
  • 转至元数据结尾创建: 董潇伟,最新修改于: 十二月 23, 2016 转至元数据起始第一章:isa和Class一....
    40c0490e5268阅读 1,786评论 0 9
  • 312. Burst Balloons: 区间dp+backtracking315. Count of Small...
    健时总向乱中忙阅读 295评论 0 0
  • 是该执迷一场, 还是该想着全身而退, 如果你仍在考虑如此愚蠢的问题, 那只能证明你还远远不懂得爱情, 不知道这场风...
    思考Ajax阅读 195评论 0 0
  • 王蛋蛋2个月21天,妈妈给蛋蛋在网上买了费雪的摇摇椅,今天收到货了。回到家,妈妈就跟外婆一起把它组装好了,等天气再...
    王蛋蛋的日常阅读 209评论 0 0