网站seo案例,聚美网站开发开题报告,网站内页seo查询,网站模版带后台这里写目录标题 一、55. 跳跃游戏二、274. H 指数三、125. 验证回文串 一、55. 跳跃游戏
给你一个非负整数数组 nums #xff0c;你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标#xff0c;如果可以你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标如果可以返回 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(reverseTrue)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):ss.lower()left 0right len(s) - 1while left right:while not s[left].isalpha():left1while not s[right].isalpha():right-1if s[left]!s[right]:return Falseelse:left1right-1return Trues
print(test5(s))
