技术栈
贪心算法
pp起床
2 天前
算法
·
贪心算法
贪心算法 | part01
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
散峰而望
3 天前
java
·
数据结构
·
c++
·
算法
·
leetcode
·
贪心算法
·
推荐算法
【算法竞赛】树
《C语言:从基础到进阶》《编程工具的下载和使用》《C语言刷题》《算法竞赛从入门到获奖》《人工智能》《AI Agent》
池央
3 天前
算法
·
贪心算法
贪心算法-递增的三页子序列
题目链接给定一个整数数组 nums,判断是否存在长度为3的递增子序列,即是否存在下标 i < j < k,使得 nums[i] < nums[j] < nums[k]。
池央
4 天前
算法
·
贪心算法
贪心-最长递增子序列
我帮你把这张笔记里的核心知识点整理成清晰的模块,方便你复习和记忆:以数组 [7,3,8,4,7,2,14,13] 为例,tails 数组的变化过程:
金枪不摆鳍
5 天前
算法
·
贪心算法
算法-贪心算法
55. 跳跃游戏 思路通过维护一个cover代表现在遍历过的节点中,能跳到的最远下标 i>cover 证明现在遍历过得这些节点都到不了 数组的后面,跳出循环返回false 如果其中某一个循环 的cover已经炒超过数组长度了,返回true
池央
5 天前
算法
·
贪心算法
贪心算法-摆动序列
芒克芒克
5 天前
leetcode
·
游戏
·
贪心算法
LeetCode 跳跃游戏 II 最优解法:贪心算法
在刷LeetCode的过程中,跳跃游戏 II(Jump Game II) 是一道经典的贪心算法题目,要求我们以最少的跳跃次数到达数组的最后一个位置。这篇文章将详细讲解如何用贪心思想高效解决这个问题,全程使用Java代码实现,思路清晰且时间复杂度最优。
草履虫建模
5 天前
算法
·
leetcode
·
职场和发展
·
贪心算法
·
动态规划
·
一次遍历
力扣算法 121. 买卖股票的最佳时机
题目:给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
每天要多喝水
5 天前
算法
·
贪心算法
贪心算法专题Day22
sort排序遇到能合并的就合并,不能合并的就先将之前合并完的区间push到result里,再更新start和end
燃于AC之乐
5 天前
算法
·
贪心算法
·
图论
·
双指针
·
区间dp
·
二进制枚举
《算法实战笔记》第10期:六大算法实战——枚举、贪心、并查集、Kruskal、双指针、区间DP
❤️@燃于AC之乐 来自重庆 计算机专业的一枚大学生 ✨专注 C/C++ Linux 数据结构 算法竞赛 AI 🏞️志同道合的人会看见同一片风景!
池央
6 天前
算法
·
贪心算法
贪心算法-最大数
题目:https://leetcode.cn/problems/largest-number/description/
不想写bug呀
6 天前
贪心算法
·
合并区间
合并区间(贪心算法)
对于区间问题,我们一般分为两步:1、排序(左端点或右端点)2、根据排序后的结果,总结出一些规律,进而得出解决这个问题的策略
Snow_day.
7 天前
数据结构
·
算法
·
贪心算法
·
动态规划
·
图论
有关线段树应用(1)
本篇将详细分享一下我做的线段树题单P2184 贪婪大陆我们假设一个区间[l,r],那么对整个区间有贡献的地雷,就是与这个区间有交点的地雷数量,那我们画一下图:
xhbaitxl
7 天前
学习
·
算法
·
贪心算法
算法学习day31-贪心算法
还是重叠问题, 判断区间边界合并就行要找到核心的规律, 当出现i-1 > i的时候, i就要变成9, [i-1]的值–,比如98->89,4321->4319->4299->3999
池央
7 天前
算法
·
贪心算法
贪心算法二--将数组和减半的最少操作次数
题目链接给定正整数数组 nums,每次操作选择当前数组最大元素并将其减半(支持浮点数),目标是让数组总和减少至少一半,求完成目标的最少操作次数。
wen__xvn
8 天前
算法
·
贪心算法
代码随想录算法训练营DAY29第八章 贪心算法 part03
目录134. 加油站135. 分发糖果860. 柠檬水找零406. 根据身高重建队列
池央
8 天前
贪心算法
贪心算法1-贪心概念
wen__xvn
8 天前
算法
·
贪心算法
代码随想录算法训练营DAY28第八章 贪心算法 part02
目录122. 买卖股票的最佳时机 II55. 跳跃游戏45. 跳跃游戏 II1005. K 次取反后最大化的数组和
xhbaitxl
8 天前
学习
·
算法
·
贪心算法
算法学习day28-贪心算法
贪心算法如果想到其实最终利润是可以分解的,那么本题就很容易了!如何分解呢?假如第 0 天买入,第 3 天卖出,那么利润为:prices[3] - prices[0]。
每天要多喝水
8 天前
算法
·
贪心算法
贪心算法专题Day21:区间问题
1.按气球的左侧排序2.维护一个start,end区间,若下一个气球在之前气球范围外就需要多加一个飞镖,反之,不需要,end维护为两者重叠部分,即更小的end。