本文主要是介绍代码随想录刷题第三十五天| 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球|，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
代码随想录刷题第三十五天
柠檬水找零 (LC 860)
题目思路：
代码实现：
class Solution:def lemonadeChange(self, bills: List[int]) -> bool:five = 0ten = 0for money in bills:if money == 5:five+=1if money == 10:if five>0:five-=1ten+=1else:return Falseif money == 20:if ten>0 and five>0:ten-=1five-=1elif five>2:five-=3else:return Falsereturn True
根据身高重建队列 (LC 406)
题目思路：
代码实现：
class Solution:def reconstructQueue(self, people: List[List[int]]) -> List[List[int]]:people.sort(key = lambda x: (-x[0],x[1]))result = []for i in range(len(people)):result.insert(people[i][1], people[i])return result
用最少数量的箭引爆气球 (LC 452)
题目思路：
代码实现：
class Solution:def findMinArrowShots(self, points: List[List[int]]) -> int:points.sort(key = lambda x: x[0])sr = points[0][1]count = 1for i in points:if i[0]>sr:count+=1sr = i[1]else:sr = min(sr,i[1])return count
这篇关于代码随想录刷题第三十五天| 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球|的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
