Leetcode贪心专题

2021-02-13 152. 乘积最大子数组

题目地址https://leetcode-cn.com/problems/maximum-product-subarray/题目描述给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字
止戈学习笔记·2025-07-24 02:20

flutter 专题八 官方状态管理 Provider基本使用

一、简介当App的复杂性发展到一定程度，就会出现一个页面中不同深度的子Widget需要共享访问同一个数据状态，甚至不同页面需要共享同一个状态的情况，这时我们可能会想到InheritedWidget。InheritedWidget是Flutter中非常重要的一个功能型组件，它提供了一种在Widget树中从上到下共享数据的方式，比如我们在应用的根Widget中通过InheritedWidget共享了一
leluckys·2025-07-23 23:35

蓝桥杯算法心得——巧克力（贪心）

大家好，我是晴天学长，这是一道国赛题，其中贪心的思想值得学习（逆向思维），写比较器也非常的实用，需要的小伙伴请自取哦！
晴天学长·2025-07-23 21:55

初探贪心算法 -- 使用最少纸币组成指定金额

python实现：#对于任意钱数，求最少张数n=int(input("money:"))#输入钱数bills=[100,50,20,10,5,2,1]#纸币面额种类total=0forbinbills:count=n//b#整除面额求用的纸币张数ifcount>0:print(f"{b}纸币张数{count}")n-=count*b#更新剩余金额total+=count#累加纸币数量print(f
是小V呀·2025-07-23 21:24

数据结构与算法-09贪心算法&动态规划

贪心算法&动态规划1贪心算法介绍贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。
阿诚学java·2025-07-23 21:24

代码随想录算法Day35(2)||贪心算法-LeetCode406根据身高重建队列

学习内容参考卡哥代码随想录，有文字学习资料（代码随想录网站）和视频讲解（b站）2.根据身高重建队列题目力扣题目链接(opensnewwindow)假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的
·2025-07-23 21:23

算法第26天|贪心算法：用最少数量的箭引爆气球、无重叠区间、划分字母区间

今日总结用最少数量的箭引爆气球题目链接：452.用最少数量的箭引爆气球-力扣（LeetCode）代码随想录整体思路：1、统一度量：将所有区间按照左端点进行排序：用到了二维的sort，在类中需要定义静态成员函数
孟大本事要学习·2025-07-23 21:23

贪心算法（基础算法）

2.概念这个贪心算法呢，看名字就知道，不就是每个步骤都挑最好的嘛，有啥难的。这么说的话......其实确实，你如果真的能很快找出贪心策略那就可以这么说，但还是那句话，策略怎么找是个问题。
breeze_phantom·2025-07-23 20:23

Day1学习心得||Leetcode704,27,977

Part1数组的一些注意点第一天学习的内容是数组，基础的内容就按下不表，浅记一下补上的漏洞1.数组的元素不能删除，只能覆盖乍一看可能比较奇怪，但是仔细思考一下很简单。关注一下数组的本质其实是内存上开辟的一串连续的内存空间。在程序中，只能将内存空间中存储的内容改写，而不能完全去除（即使动态数组也只是释放）。2.二维数组的空间地址依然是连续的（顺序比较像阅读的顺序）tip:虽然还没学过Java，但是先
·2025-07-23 20:22

数据结构与算法----贪心

##贪心算法1.核心思想贪心算法通过每一步的局部最优选择，逐步推导出全局最优解。它的特点是不回溯，即一旦做出选择，就不再修改。
王嘉俊925·2025-07-23 20:52

零基础数据结构与算法——第五章：高级算法-贪心算法-基础&示例

5.2贪心算法（GreedyAlgorithm）5.2.1贪心算法的基本概念什么是贪心算法？贪心算法是一种在每一步选择中都采取当前状态下最好或最优的选择，从而希望导致结果是最好或最优的算法。
·2025-07-23 20:22

Leetcode力扣解题记录--第189题（巧思数组翻转）

题目链接：189.轮转数组-力扣（LeetCode）题目描述给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。
·2025-07-23 20:21

【LeetCode 1695. 删除子数组的最大得分】解析

目录LeetCode中国站原文原始题目题目描述示例1：示例2：提示：讲解滑动窗口的艺术：寻找无与伦比的“纯净”子数组第一部分：算法思想——可伸缩的“探索边界”1.问题的核心：找到最“值钱”的“纯净”片段
李昊_·2025-07-23 20:19

力扣Leetcode热题100-二分查找 解题思路分享

1.搜索插入位置题目如下：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。思路分析与最基本的二分查找算法类似，但是基础的二分查找在找不到值的时候一般情况下返回-1，找到的值返回索引，下面先展示最基本的二分查找的Java代码：publicstaticintbinarySearch(in
花卷321·2025-07-23 20:48

【日志】力扣11.盛水最多的容器

2024.11.15【力扣刷题】11.盛水最多的容器-力扣（LeetCode）intmaxArea(int*height,intheightSize){intmax=0;intV=0;intleft=0
SL.Pacifica·2025-07-23 18:12

Leetcode658. 找到 K 个最接近的元素 -春招冲刺

题目：代码(首刷自解2024年4月8日）：classSolution{public:vectorfindClosestElements(vector&arr,intk,intx){//数组两边指针向中intleft=0,right=arr.size()-1;//k=right+1-leftwhile(right+1-left>k){//比较距离，距离大的移动if(x-arr[left]>arr[r
meeiuliuus·2025-07-23 12:03

Leetcode658. 找到 K 个最接近的元素

一、题目658.找到K个最接近的元素给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。整数a比整数b更接近x需要满足：|a-x|<|b-x|或者|a-x|==|b-x|且a
yy谷莠子·2025-07-23 12:02

leetcode 658. 找到 K 个最接近的元素

leetcode658.找到K个最接近的元素题目描述：给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。
·2025-07-23 12:32

【二分查找】leetcode 658. 找到 K 个最接近的元素

658.找到K个最接近的元素题目描述给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。整数a比整数b更接近x需要满足：|a-x|arr[right]−xx-arr[left]>arr[right]-xx−arr[left]>arr[right]−x，右指针上的元素存入数组，并向右移动；如果右指针已经移动到超过数组arr的长度，
lele_ne·2025-07-23 12:31

Leetcode 658. 找到k个最接近的元素

Leetcode658.找到k个最接近的元素1.问题描述2.思路  按照递增序列，找到x应该插入的位置index。以此为中心，向两侧扩展长度为k的空间，该空间内的元素就是我们想要的元素。
皮卡猴·2025-07-23 12:31

LeetCode 25. K 个一组翻转链表 java题解

反转链表进阶版题目https://leetcode-cn.com/problems/reverse-nodes-in-k-group/代码/***Definitionforsingly-linkedlist
·2025-07-23 11:20

数据结构--双向链表专题：从入门到进阶

双向链表可以说是链表家族中非常重要的一员，它不仅具备单链表的一些优点，还解决了单链表在节点删除和插入时存在的部分效率问题。本文将从双向链表的结构、实现及其与顺序表的比较等多个方面深入讲解双向链表，并提供相应的代码示例。一、双向链表的结构双向链表是相对于单链表的另一种链表结构，区别在于每个节点除了包含指向下一个节点的指针，还包含指向前一个节点的指针。因此，双向链表支持双向遍历，不论从头到尾还是从尾到
想成为高手499·2025-07-23 10:12

Codeforces 1037 Div3（ABCDEF）

;typedefpairpii;voidsolve(){stringx;cin>>x;intmn=10;for(inti=0;i>t;while(t--){solve();}return0;}这个还是贪心
WBluuue·2025-07-23 08:33

【Flink图计算源码解析】开篇：Flink图计算总览

文章目录1.图计算的作用2.本专题的写作目的3.FlinkGelly引擎总览3.1.Gelly的源码结构1.Graph的存储数据结构2.图的类别3.图的验证以及指标4.图的生成器5.Library6.图的迭代计算
hxcaifly·2025-07-23 08:01

LeetCode 1471.数组中的k个最强值

给你一个整数数组arr和一个整数k。设m为数组的中位数，只要满足下述两个前提之一，就可以判定arr[i]的值比arr[j]的值更强：|arr[i]-m|>|arr[j]-m||arr[i]-m|==|arr[j]-m|，且arr[i]>arr[j]请返回由数组中最强的k个值组成的列表。答案可以以任意顺序返回。中位数是一个有序整数列表中处于中间位置的值。形式上，如果列表的长度为n，那么中位数就是该有
吃着火锅x唱着歌·2025-07-23 07:59

LeetCode 633.平方数之和（python题解）

LeetCode633.平方数之和（python题解）题目示例分析题解用到的基础知识计算平方和平方根取整参考题目给定一个非负整数c，你要判断是否存在两个整数a和b，使得a2+b2=c示例输入:5输出:True
wendong97·2025-07-23 07:28

Leetcode—347. 前 K 个高频元素【中等】（桶排序）

2024每日刷题（178）Leetcode—347.前K个高频元素桶排序实现代码classSolution{public:vectortopKFrequent(vector&<
源代码•宸·2025-07-23 05:48

Leetcode刷题笔记——哈希表篇

Leetcode刷题笔记——哈希表篇一、哈希表在面试中的高频考题第一题：两数之和Leetcode1:两数之和：中等题（详情点击链接见原题）给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值
code_lover_forever·2025-07-23 05:18

贯彻新发展理念，主动担当作为

1月11日至1月14日，省部级主要领导干部学习贯彻党的十九届五中全会精神专题研讨班在中央党校举行。
姜娇·2025-07-23 04:16

【K8s】专题四（4）：Kubernetes 控制器之 StatefulSet

本文内容均来自个人笔记并重新梳理，如有错误欢迎指正！如果对您有帮助，烦请点赞、关注、转发、订阅专栏！专栏订阅入口Linux专栏|Docker专栏|Kubernetes专栏往期精彩文章【Docker】（全网首发）KylinV10下MySQL容器内存占用异常的解决方法【Docker】（全网首发）KylinV10下MySQL容器内存占用异常的解决方法（续）【Docker】MySQL源码构建Docker镜
·2025-07-23 04:08

人不可贪心

“人心不足蛇吞象”是一个汉语短语，它是比喻人的欲望得不到满足，就会做出蛇吞象的事情。人要是贪婪无厌了，就容易被自己的欲望所害。关于“人心不足蛇吞象”这个短语，民间还流传着一个故事呢。相传在古代，有一个打柴为生的樵夫，一天打柴的时候发现一条受伤的小蛇。心底善良的樵夫就把蛇带回家，给它治好伤喂养在家里。蛇也有灵性的，时间长了和樵夫有感情了。可是眼看着蛇一年年长大，吃得越来越多，樵夫觉得养不起了，就把蛇
宁静致远_e0d7·2025-07-23 03:07

138. 复制带随机指针的链表

2021-07-22LeetCode每日一题链接：https://leetcode-cn.com/problems/copy-list-with-random-pointer/标签：哈希表、链表题目给你一个长度为
秃头哥编程·2025-07-23 03:58

LeetCode 每日一题 2024/10/21-2024/10/27

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录10/21910.最小差值II10/223184.构成整天的下标对数目I10/233185.构成整天的下标对数目II10/243175.找到连续赢K场比赛的第一位玩家10/253180.执行操作可获得的最大总奖励I10/263181.执行操作可获得的最大总奖励II10/27684.冗余连接10/21910.最小差值I
alphaTao·2025-07-23 00:44

【数据结构 | C语言】Dijkstra算法（迪杰斯特拉算法）

文章目录一、Dijkstra算法介绍二、算法C语言三、完整代码四、示例一、Dijkstra算法介绍Dijkstra算法解决了单源点的最短路径Dijkstra算法是贪心算法步骤：从源点出发，找到已连通点与未连通点的最小代价边连接最小代价边
竹一笔记·2025-07-23 00:43

leetcode-5. 最长回文子串（c++）

题目：给你一个字符串s，找到s中最长的回文子串。示例：输入：s="babad"输出："bab"、"aba"同样是符合题意的答案。解法1：中心扩散法从每一个位置出发，向两边扩散即可。遇到不是回文的时候结束。例str=acdbbdaa我们需要寻找从第一个b。首先往左寻找与当期位置相同的字符，直到遇到不相等为止。然后往右寻找与当期位置相同的字符，直到遇到不相等为止。最后左右双向扩散，直到左和右不相等。如
应技大学子·2025-07-22 22:31

【c++】leetcode5 最长回文子串

1.题目5.最长回文子串-力扣（LeetCode）2.codeclassSolution{public:stringlongestPalindrome(strings){stringres="";for
·2025-07-22 22:29

java学习day6 + leetcode31 下一个排列

1.消息队列和一些功能P74P75P76基于stream的消息队列单消费模式消费者组P77基于消息队列的异步秒杀下单shift2提及，插入已知笔记P78探店笔记P79查看探店笔记p80点赞功能一人一赞这里也有并发P81点赞排行榜sortedsetset集合的选择redis里面的zsetmybatis改sql排序语句p82好友关注关注和取关p83共同关注redis里的set交集功能解析id集合没看懂
冬夜戏雪·2025-07-22 21:49

java学习 leetcode31 下一个排列

1.排列方法（按照全排列，数组，整数来回转换的思路）packagecom.hmdp.leetcode;importjava.util.
冬夜戏雪·2025-07-22 21:19

【数据结构】详解堆排序当中的topk问题（leetcode例题）

文章目录前言如何理解topk问题代码逻辑代码实现前言Leetcode相关题目：215.数组中的第K个最大元素如何理解topk问题**TopK问题是一个经典的问题，在计算机科学中，它的目标是在一组数据中找到前
ylfxw·2025-07-22 20:17

算法工程师必备：数据结构10大经典算法详解

、时间复杂度、应用场景、代码实现摘要：本文是算法工程师的“算法工具箱”指南，系统讲解数据结构领域最核心的10大经典算法（快速排序、归并排序、二分查找、深度优先搜索DFS、广度优先搜索BFS、动态规划、贪心算法
数据结构与算法学习·2025-07-22 20:15

孤注一掷

正如电影中所说的那样：“人有两颗心，一颗是贪心，一颗是不甘心。”总的说来，《孤注一掷》是
十豆口_cf24·2025-07-22 18:50

金刚经读不懂怎么办？ 2019-06-04

如前所讲，《金刚经》最重要的是“口诵”之外，还要“心行”，所以，就不必贪心，不必急于求全部内容都
缘起比尔哥·2025-07-22 16:44

动态规划入门（LIS模板）

动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法能用动态规划解决的问题，需要满足三个条件：最优子结构，无后效性和子问题重叠目录最长上升子序列（LIS）基本思路最长上升子序列贪心优化
·2025-07-22 16:21

【RAG专题】如何选择合适的RAG架构？

选择适合的RAG架构需结合自身业务需求、数据特点、性能要求等因素综合判断，以下是关键考量维度及对应架构选择建议：1.按数据规模与类型选择•小规模、单一类型数据（如纯文本文档库）：适合基础单阶段检索架构（检索模块+生成模块）。◦检索：用轻量级嵌入模型（如BGE-base、all-MiniLM）+简单向量数据库（如FAISS）。◦生成：搭配中小型LLM（如Llama2-7B、Mistral），无需复杂
星际棋手·2025-07-22 14:08

2022年度数据统计

水亦宽，你的2022互动总结如下：点赞文章：14982篇评论文章：25843次发布文章：168篇点赞评论：837条关注用户：179人关注专题：24个关注文集：2个你互动量最多的一天是2022-07-22
水亦宽·2025-07-22 12:17

淘宝商城四面（附架构面试专题）及B2C商城架构项目实战分享！

一面主要问题如下（主要注重基础，问得很深很广，压力面试）：首先自我介绍数据结构算法的基本问题，如排序算法，二叉树遍历，后序遍历非递归，图的最短路径问题对一个数组进行绝对值排序的算法java中hashmap的底层实现java中垃圾回收机制GC原理等介绍自己的项目，数据库中用到的数据结构数据模型，死锁的概念（问的应该是数据库的死锁），如何避免死锁?乐观锁和悲观锁?一致性hash算法项目中业务对象的关联
风平浪静如码·2025-07-22 11:26

聊城市妇联“把爱带回家——送法到家 让孩子健康成长”2022寒假儿童关爱服务活动成功举办

(包含亲子教育、亲密关系、自我成长、职场发展等专题好课)，倡导大家“有发现美的眼睛、有赞美美的嘴巴、有传递美的精神”，让我们都活出心花怒放的人生！
微暖爱倾城·2025-07-22 10:36

警察蜀黍没教过你的这条反诈秘籍

在宣传防诈骗的工作中，我听到群众说的最多的三种回应是：①不贪心不就不会被骗了吗？这些人，就是爱贪小便宜，活该！②我没钱可骗，怕什么？你
木门_·2025-07-22 08:56

2163. 删除元素后和的最小差值

2163.删除元素后和的最小差值题目链接：2163.删除元素后和的最小差值代码如下：//参考链接：https://leetcode.cn/problems/minimum-difference-in-sums-after-removal-of-elements
咔咔咔的·2025-07-22 08:52

华为OD面试手撕真题 - 最大数

nums=[10,2]输出："210"示例2输入：nums=[3,30,34,5,9]输出："9534330"提示1<=nums.length<=1000<=nums[i]<=109题解力扣原题链接思路：贪心
无限码力·2025-07-22 08:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他