网站建设素材网,北京市建设集团有限公司,如何在网上申请注册公司,百度云网盘搜索引擎入口1、以特殊格式处理连续增加的数字#xff08;排序#xff09;
贡献者#xff1a;EricLao
给出一串数字#xff0c; 程序要把数字按照这样的格式输出#xff0c;把连续增加的数字用 [x-y] 的形式表示#xff0c;只显示这一组顺序数字的首位两个数字#xff0c;不连续增…1、以特殊格式处理连续增加的数字排序
贡献者EricLao
给出一串数字 程序要把数字按照这样的格式输出把连续增加的数字用 [x-y] 的形式表示只显示这一组顺序数字的首位两个数字不连续增加的数字单独列出。 例如 输入1, 2, 3, 4, 5, 8, 10, 11, 12, 13, 20, 21, 22; 输出[1-5] [8] [10-13] [20-22]。
选项代码
seq list(map(int, input().split(,)))
tmp [seq[0]]
all_list []
for n in range(len(seq)):if n len(seq) - 1:all_list.append(tmp)breakif seq[n 1] - seq[n] 1:tmp.append(seq[n 1])else:all_list.append(tmp)tmp [seq[n 1]]
for a in all_list:if len(a) 1:print([%s-%s] % (a[0], a[-1]))else:print([%s] % a[0])
2、正则表达式匹配递归字符串
给你一个字符串 s 和一个字符规律 p请你来实现一个支持 . 和 * 的正则表达式匹配。
. 匹配任意单个字符* 匹配零个或多个前面的那一个元素
所谓匹配是要涵盖 整个 字符串 s的而不是部分字符串。
示例 1
输入s aa p a输出false解释a 无法匹配 aa 整个字符串。
示例 2:
输入s aa p a*输出true解释因为 * 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 a。因此字符串 aa 可被视为 a 重复了一次。
示例 3
输入s ab p .*输出true解释.* 表示可匹配零个或多个*任意字符.。
示例 4
输入s aab p c*a*b输出true解释因为 * 表示零个或多个这里 c 为 0 个, a 被重复一次。因此可以匹配字符串 aab。
示例 5
输入s mississippi p mis*is*p*.输出false提示
0 s.length 200 p.length 30s 可能为空且只包含从 a-z 的小写字母。p 可能为空且只包含从 a-z 的小写字母以及字符 . 和 *。保证每次出现字符 * 时前面都匹配到有效的字符
以下程序实现了这一功能请你填补空白处内容
class Solution:def isMatch(self, s: str, p: str) - bool:if len(p) 0:return len(s) 0head_match len(s) 0 and (s[0] p[0] or p[0] .)if len(p) 1 and p[1] *:__________________________;else:if not head_match:return Falsereturn self.isMatch(s[1:], p[1:])
# %%
s Solution()
print(s.isMatch(s aa , p a))
选项代码
if head_match and self.isMatch(s[1:], p):return Truereturn self.isMatch(s, p[2:])
3、地下城游戏数组动态规划
一些恶魔抓住了公主P并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士K最初被安置在左上角的房间里他必须穿过地下城并通过对抗恶魔来拯救公主。
骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下他会立即死亡。
有些房间由恶魔守卫因此骑士在进入这些房间时会失去健康点数若房间里的值为负整数则表示骑士将损失健康点数其他房间要么是空的房间里的值为 0要么包含增加骑士健康点数的魔法球若房间里的值为正整数则表示骑士将增加健康点数。
为了尽快到达公主骑士决定每次只向右或向下移动一步。 编写一个函数来计算确保骑士能够拯救到公主所需的最低初始健康点数。
例如考虑到如下布局的地下城如果骑士遵循最佳路径 右 - 右 - 下 - 下则骑士的初始健康点数至少为 7。 -2 (K) -3 3 -5 -10 1 10 30 -5 (P) 说明:
骑士的健康点数没有上限。任何房间都可能对骑士的健康点数造成威胁也可能增加骑士的健康点数包括骑士进入的左上角房间以及公主被监禁的右下角房间。
选项代码有调整补充测试代码
from typing import List
class Solution:def calculateMinimumHP(self, dungeon: List[List[int]]) - int:m len(dungeon)n len(dungeon[0])dp [[float(inf)] * (n 1) for _ in range(m 1)]dp[m - 1][n] 1dp[m][n - 1] 1for i in range(m - 1, -1, -1):for j in range(n - 1, -1, -1):dp[i][j] max(min(dp[i][j 1], dp[i 1][j]) - dungeon[i][j], 1)return dp[0][0]if __name__ __main__:nums [[-2,-3,3],[-5,-10,1],[10,30,-5]]s Solution()print(s.calculateMinimumHP(nums))
