一、55. 跳跃游戏

给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false

示例 1：
输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2：
输入：nums = [3,2,1,0,4]
输出：false
解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。

思路：解题的基本思路是，我们初始化一个变量 max_i，表示当前能够跳跃到的最远位置，
然后遍历数组，对于每一个位置，我们都检查一下从当前位置能否跳跃到更远的位置，
如果能够跳跃到更远的位置，那么我们就更新 max_i。

class Solution:def canJump(self, nums):max_i = 0for i, jump in enumerate(nums):if max_i >= i and i + jump > max_i:max_i = i + jumpreturn max_i >= ires = Solution()
nums = [3, 2, 1, 0, 4]
print(res.canJump(nums))

二、274. H 指数

提示
中等
425
相关企业
给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。

根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的 h 指数 是指他（她）至少发表了 h 篇论文，并且每篇论文 至少 被引用 h 次。如果 h 有多种可能的值，h 指数 是其中最大的那个。

示例 1：
输入：citations = [3,0,6,1,5]
输出：3
解释：给定数组表示研究者总共有 5 篇论文，每篇论文相应的被引用了 3, 0, 6, 1, 5 次。
由于研究者有 3 篇论文每篇 至少 被引用了 3 次，其余两篇论文每篇被引用 不多于 3 次，所以她的 h 指数是 3。

示例 2：
输入：citations = [1,3,1]
输出：1

class Solution(object):def hIndex(self, citations):citations.sort(reverse=True)for i, v in enumerate(citations):if v <= i:return ireturn i + 1res = Solution()
citations = [1, 3, 1]
print(res.hIndex(citations))

三、125. 验证回文串

简单
712
相关企业
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

示例 1：

输入: s = “A man, a plan, a canal: Panama”
输出：true
解释：“amanaplanacanalpanama” 是回文串。
示例 2：

输入：s = “race a car”
输出：false
解释：“raceacar” 不是回文串。
示例 3：

输入：s = " "
输出：true
解释：在移除非字母数字字符之后，s 是一个空字符串 “” 。
由于空字符串正着反着读都一样，所以是回文串。

def test5(s):s=s.lower()left = 0right = len(s) - 1while left < right:while not s[left].isalpha():left+=1while not s[right].isalpha():right-=1if s[left]!=s[right]:return Falseelse:left+=1right-=1return Trues = " "
print(test5(s))