LeetCode-python 403.青蛙过河

Python041

LeetCode-python 403.青蛙过河,第1张

题目链接

难度:困难       类型: 数组、动态规划

一只青蛙想要过河。 假定河流被等分为 x 个单元格,并且在每一个单元格内都有可能放有一石子(也有可能没有)。 青蛙可以跳上石头,但是不可以跳入水中。

给定石子的位置列表(用单元格序号升序表示), 请判定青蛙能否成功过河(即能否在最后一步跳至最后一个石子上)。 开始时, 青蛙默认已站在第一个石子上,并可以假定它第一步只能跳跃一个单位(即只能从单元格1跳至单元格2)。

如果青蛙上一步跳跃了 k 个单位,那么它接下来的跳跃距离只能选择为 k - 1、k 或 k + 1个单位。 另请注意,青蛙只能向前方(终点的方向)跳跃。

请注意:

石子的数量 ≥ 2 且 <1100;

每一个石子的位置序号都是一个非负整数,且其 <231;

第一个石子的位置永远是0。

示例1

示例2

dp[stones[i]]表示在第i个石头上可以向前跳的步长的集合

跳到第i个石头时,用当前能跳的步长往前跳,若能跳到石头上,则该石头的步长集合中添加该步长,若最后一块石头的步长集合不为空,则返回True,反之为False

本文链接: https://www.jianshu.com/p/037cc624e3c1

403是网页状态码,表示访问拒绝或者禁止访问。

应该是你触发到网站的反爬虫机制了。

解决方法是:

1.伪造报文头部user-agent(网上有详细教程不用多说)

2.使用可用代理ip,如果你的代理不可用也会访问不了

3.是否需要帐户登录,使用cookielib模块登录帐户操作

4.如果以上方法还是不行,那么你的ip已被拉入黑名单静止访问了。等一段时间再操作。如果等等了还是不行的话:

使用phatomjs或者selenium模块试试。

还不行使用scrapy等爬虫框架看看。

以上都不行,说明这网站反爬机制做的很好,爬不了了,没法了,不过我觉得很少有这种做得很好的网站