目前做网站,WordPress推送服务,青岛公司建设网站,淘宝直通车推广怎么收费目录
cmp_to_key
比较函数
键函数
cmp_to_key 的作用
使用 cmp_to_key
代码解释
力扣452 ---射气球
题目
分析 代码
力扣179 ---最大数
题目
分析
代码 cmp_to_key
在Python中#xff0c;cmp_to_key 是一个函数#xff0c;它将一个比较函数转换成一个键函数…目录
cmp_to_key
比较函数
键函数
cmp_to_key 的作用
使用 cmp_to_key
代码解释
力扣452 ---射气球
题目
分析 代码
力扣179 ---最大数
题目
分析
代码 cmp_to_key
在Python中cmp_to_key 是一个函数它将一个比较函数转换成一个键函数使得比较函数可以用作排序算法的键。这个函数在Python 3中通过functools模块提供。
比较函数
在Python中比较函数是一个接受两个参数并返回以下三种值之一的函数
负数表示第一个参数小于第二个参数。零表示两个参数相等。正数表示第一个参数大于第二个参数。
键函数
键函数是一个接受一个元素并返回一个值的函数这个返回的值将被用作排序的依据。在Python的sort()方法或sorted()函数中可以提供一个键函数来决定排序的方式。
cmp_to_key 的作用
由于Python的sort()方法和sorted()函数需要键函数返回的是具体的比较结果-1、0、1而不是比较函数的返回值负数、零、正数因此cmp_to_key的作用就是将比较函数转换成一个符合要求的键函数。
使用 cmp_to_key
以下是如何使用cmp_to_key的一个例子
python
from functools import cmp_to_keydef compare_strings(a, b):# 比较两个字符串return (a b) - (a b)# 使用cmp_to_key将比较函数转换成键函数
sorted_strings sorted([banana, apple, cherry], keycmp_to_key(compare_strings))
print(sorted_strings)
在这个例子中
compare_strings 是一个比较函数它比较两个字符串a和b。cmp_to_key(compare_strings) 将compare_strings转换成一个键函数这个键函数可以用作sorted()函数的键。 代码解释 compare_strings 函数返回1、0或-1这与Python比较操作符的返回值一致。cmp_to_key(compare_strings) 将compare_strings转换为一个键函数。sorted() 函数使用这个键函数对字符串列表进行排序。 力扣452 ---射气球 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points 其中points[i] [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。 一支弓箭可以沿着 x 轴从不同点 完全垂直 地射出。在坐标 x 处射出一支箭若有一个气球的直径的开始和结束坐标为 xstartxend 且满足 xstart ≤ x ≤ xend则该气球会被 引爆 。可以射出的弓箭的数量 没有限制 。 弓箭一旦被射出之后可以无限地前进。 给你一个数组 points 返回引爆所有气球所必须射出的 最小 弓箭数 。 示例 1 输入points [[10,16],[2,8],[1,6],[7,12]]
输出2
解释气球可以用2支箭来爆破:
-在x 6处射出箭击破气球[2,8]和[1,6]。
-在x 11处发射箭击破气球[10,16]和[7,12]。示例 2 输入points [[1,2],[3,4],[5,6],[7,8]]
输出4
解释每个气球需要射出一支箭总共需要4支箭。示例 3 输入points [[1,2],[2,3],[3,4],[4,5]]
输出2
解释气球可以用2支箭来爆破:
- 在x 2处发射箭击破气球[1,2]和[2,3]。
- 在x 4处射出箭击破气球[3,4]和[4,5]。提示: 1 points.length 105points[i].length 2-231 xstart xend 231 - 1 题目 分析 代码 class Solution:def findMinArrowShots(self, points: List[List[int]]) - int:if not points:return 0points.sort(keylambda x: x[0])arrow 1right points[0][1]for i in range(0, len(points)): # 修正了循环语法if right points[i][0]: # 气球的开始时间小于等于当前箭的结束时间if right points[i][1]: # 更新箭的结束时间为当前气球的结束时间如果它更小的话right points[i][1]else:arrow 1right points[i][1] # 新箭的结束时间是当前气球的结束时间return arrow 力扣179 ---最大数
题目 给定一组非负整数 nums重新排列每个数的顺序每个数不可拆分使之组成一个最大的整数。 注意输出结果可能非常大所以你需要返回一个字符串而不是整数。 示例 1 输入nums [10,2]
输出210示例 2 输入nums [3,30,34,5,9]
输出9534330提示 1 nums.length 1000 nums[i] 109 分析 代码 class Solution:def largestNumber(self, nums: List[int]) - str:def sort_rule(x, y):a, b x y, y xif a b: return 1elif a b: return -1else: return 0strs [str(num) for num in nums]strs.sort(key cmp_to_key(sort_rule))if strs[0] 0:return 0return .join(strs)
