Python 练习 LeetCode 贪心算法

Python 练习 LeetCode 贪心算法

整理 LeetCode 贪心算法题目的 Python 解答。保持更新

刷题顺序参考:https://www.jianshu.com/p/460edbe3dc36

题目分类 题目编号

数组与贪心算法 605、121、122、561、455、575、135、409、621、179、56、57、228、452、435、646、406、48、169、215、75、324、517、649、678、420

子数组与贪心算法 53、134、581、152

子序列与贪心算法 334、376、659

数字与贪心 343

单调栈法 496、503、456、316、402、321、84、85

文章目录

  • [Python 练习 LeetCode 贪心算法](#Python 练习 LeetCode 贪心算法)
  • [1. 数组与贪心算法](#1. 数组与贪心算法)
  • [2. 子数组与贪心算法](#2. 子数组与贪心算法)
  • [3. 子序列与贪心算法](#3. 子序列与贪心算法)
  • [4. 数字与贪心](#4. 数字与贪心)
  • [5. 单调栈法](#5. 单调栈法)

1. 数组与贪心算法

455

贪心算法中,涉及两个有序数组的问题可以用同向双指针来解
135

两次遍历的思路好想一点,但还可以进一步优化空间复杂度

贪心算法的特点是不需要依据全局所有的信息做出当前的决策,往往只需要最值、相邻信息等数据即可

2. 子数组与贪心算法

3. 子序列与贪心算法

4. 数字与贪心

5. 单调栈法

相关推荐
运器1233 分钟前
【一起来学AI大模型】算法核心:数组/哈希表/树/排序/动态规划(LeetCode精练)
开发语言·人工智能·python·算法·ai·散列表·ai编程
算法_小学生3 分钟前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode
岁忧3 分钟前
(LeetCode 每日一题) 1865. 找出和为指定值的下标对 (哈希表)
java·c++·算法·leetcode·go·散列表
alphaTao4 分钟前
LeetCode 每日一题 2025/6/30-2025/7/6
算法·leetcode·职场和发展
ゞ 正在缓冲99%…4 分钟前
leetcode67.二进制求和
算法·leetcode·位运算
YuTaoShao7 分钟前
【LeetCode 热题 100】240. 搜索二维矩阵 II——排除法
java·算法·leetcode
巴里巴气2 小时前
selenium基础知识 和 模拟登录selenium版本
爬虫·python·selenium·爬虫模拟登录
19893 小时前
【零基础学AI】第26讲:循环神经网络(RNN)与LSTM - 文本生成
人工智能·python·rnn·神经网络·机器学习·tensorflow·lstm
JavaEdge在掘金3 小时前
Redis 数据倾斜?别慌!从成因到解决方案,一文帮你搞定
python
Tanecious.3 小时前
LeetCode 876. 链表的中间结点
算法·leetcode·链表