当前位置：首页 > news >正文

Python每日一练(20230312)

news 2025/8/25 15:41:43

1. 提示用户输入的简单菜单 ★

2. 字母异位词分组 ★★

3. 俄罗斯套娃信封问题 ★★★

🌟 每日一练刷题专栏

C/C++ 每日一练专栏

Python 每日一练专栏

1. 提示用户输入的简单菜单

如果用户选择菜单选项1，提示用户输入1到10之间的整数，并打印一个乘法表，显示整数1与输入整数相乘的结果，如下面的示例所示。

注意:不需要检查输入的数字是否在1到10之间。

如果用户选择菜单选项2，退出程序。

如果用户在菜单选择中输入了1或2以外的任何内容，输出信息“菜单选择错误，请重试并继续程序。”

结果应该如下：

1)创建乘法表

2)退出程序

请从以上菜单中选择一个选项:1

输入一个介于1到10之间的整数:3

1 2 3

2 4 6

3 6 9

1)创建乘法表

2)退出程序

请从以上菜单中选择一个选项:4

菜单选择错误，请重试

1)创建乘法表

2)退出程序

请从以上菜单中选择一个选项：2

谢谢你使用乘法表

代码：

while True:print('1)创建乘法表')print('2)退出程序')n = input('请从以上菜单中选择一个选项:').strip()if n=='1':x = int(input('输入一个介于1到10之间的整数:'))for i in range(1,x+1):for j in range(1,x+1):print("{:>4}".format(i*j),end="")print()elif n=='2':print('谢谢你使用乘法表')breakelse:print('菜单选择错误，请重试')print('-----------------------------')

输入输出：

1)创建乘法表
2)退出程序
请从以上菜单中选择一个选项:1
输入一个介于1到10之间的整数:3
1 2 3
2 4 6
3 6 9
-----------------------------
1)创建乘法表
2)退出程序
请从以上菜单中选择一个选项:4
菜单选择错误，请重试
-----------------------------
1)创建乘法表
2)退出程序
请从以上菜单中选择一个选项:2
谢谢你使用乘法表

2. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入:[eat", "tea", "tan", "ate", "nat", "bat"]
输出:[[ate","eat","tea"],["nat","tan"],["bat"]]

说明：

所有输入均为小写字母。
不考虑答案输出的顺序。

代码：

class Solution(object):def groupAnagrams(self, strs):strs.sort()hash = {}for s in strs:key = self.hash_key(s)try:hash[key].append(s)except KeyError:hash[key] = [s]return list(hash.values())def hash_key(self, s):table = [0] * 26for ch in s:index = ord(ch) - ord('a')table[index] += 1return str(table)# %%
s = Solution()
print(s.groupAnagrams(strs = ["eat", "tea", "tan", "ate", "nat", "bat"]))

输出：

[['ate', 'eat', 'tea'], ['bat'], ['nat', 'tan']]

3. 俄罗斯套娃信封问题

给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。

当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。

请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。

注意：不允许旋转信封。

示例 1：

输入：envelopes = [[5,4],[6,4],[6,7],[2,3]]
输出：3
解释：最多信封的个数为 3, 组合为: [2,3] => [5,4] => [6,7]。

示例 2：

输入：envelopes = [[1,1],[1,1],[1,1]]
输出：1

提示：

1 <= envelopes.length <= 5000
envelopes[i].length == 2
1 <= wi, hi <= 10^4

代码：

class Solution:def maxEnvelopes(self, envelopes) -> int:""":param envelopes: List[List[int]]:return: int"""n = len(envelopes)if not n:return 0envelopes.sort(key=lambda x: (x[0], -x[1]))dp = [1] * nfor i in range(n):for j in range(i):if envelopes[j][1] < envelopes[i][1]:dp[i] = max(dp[i], dp[j] + 1)return max(dp)# %%
s = Solution()
envelopes = [[5,4],[6,4],[6,7],[2,3]]
print(s.maxEnvelopes(envelopes))envelopes = [[1,1],[1,1],[1,1]]
print(s.maxEnvelopes(envelopes))

输出：

3
1