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. 单调栈法

相关推荐
Wellijohn8 小时前
我把公司内部的 12 个 CRUD 接口交给了 AI Agent,然后省出了两周
人工智能·python·mcp
2601_9679801110 小时前
python pytest怎样测试代码
python·pytest·测试·文档·断言
伞伞悦读10 小时前
【第92期】逻辑回归的分数概率与阈值的实验与排查
人工智能·python·深度学习·机器学习
ch62311 小时前
🚀 从零构建本地文档智能审查 Agent:Vibe Coding 实战指南
python
摇滚侠11 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python
Thanks_ks12 小时前
AI Agent 开发入门:用 Function Calling 让大模型学会 “动手干活”,附订单查询机器人实战
python·ai·大模型·openai·agent·通义千问·mcp
专注仿真12 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
databook13 小时前
处理一批 PDF,怎么算真的处理完了
后端·python
承渊政道15 小时前
【Python编程快速上手—让繁琐工作自动化】(列表:把数据排成队,从下标取值到深拷贝)
开发语言·python·pycharm·自动化·列表
大胖爱学习_MJ15 小时前
Agent 如何安全地拿数据库密码?基于 HashiCorp Vault 的动态凭证下发
经验分享·python