小程序开发平台要多少钱,公司网站怎么做优化,系统门窗品牌排行前十名,wordpress怎么搜索网站能够找到问题的解法与把问题足够简化是天壤之别。比如我知道这题可以用贪心算法来解决#xff0c;但是代码实现的过程中就走上了复杂的路#xff0c;但是官方题解给的代码则相当简洁。这说明我思考的不够深入#xff0c;导致化繁为简的能力不够强。 1. 题目 2. 分析
一道贪… 能够找到问题的解法与把问题足够简化是天壤之别。比如我知道这题可以用贪心算法来解决但是代码实现的过程中就走上了复杂的路但是官方题解给的代码则相当简洁。这说明我思考的不够深入导致化繁为简的能力不够强。 1. 题目 2. 分析
一道贪心题目。
3. 代码
class Solution:def findMinArrowShots(self, points: List[List[int]]) - int:# 贪心算法 points sorted(points, key lambda x:x[0])print(points)idx 0cnt 0prob idx 1while(idx len(points) and prob len(points)):left, right points[idx] while(prob len(points)):next_left, next_right points[prob]# 如果下一个节点满足条件if left next_left right:# 更新left max(left, next_left)right min(right, next_right)prob 1else: # 更新 idx 的值idx probcnt1 # 计数结果prob 1breakif idx len(points):cnt 1return cnt上面这版代码的看着很复杂。
