数组遍历-贪心算法

xj1122_123

已于 2024-08-18 19:39:39 修改

阅读量245

点赞数 3

分类专栏：我的算法学习之路文章标签：贪心算法算法

于 2024-08-18 18:42:03 首次发布

本文链接：https://blog.csdn.net/xj1122_123/article/details/141303503

版权

我的算法学习之路专栏收录该内容

3 篇文章 0 订阅

订阅专栏

遍历数组时

1.从最优的一种情况开始或者从0开始

例如找面积最大的区域从两头遍历 #11 盛最多水的容器

不确定时就从0开始

2.假定当前遍历到的位置总是满足条件的最优解，并基于当前的最优解，做出最优选择

例如 605 种花问题

3.持续这样做直到进入结束状态，有时候判断是否到结束状态也是很需要技巧的

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

xj1122_123

关注关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法--贪心算法

翔云

05-05

3313

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。贪心算法在有最优子结构的问题中尤其有效，这意味着局部最优解能决定全局最优解。简单来说，贪心算法对每个子问题都做出选择，不能回退，这与动态规划不同，后者会保存以前的结果，并根据以前的结果对当前进行选择，有回退功能。

数组遍历的算法技巧总结

xj1122_123的博客

08-18

1449

这种问题的难度是如何穷举Value,有时候题目会明确指定例如英文字母（26个），英文字符（128个），或者直接告知value的范围。如果要使用O(N)的时间复杂度做到，则必须想到分析N的取值范围，索引反转，并且使用原数组保存反转索引的数组。索引反转是一种特殊的数据结构，不能算是一个算法，通常用来辅助其他算法，降低时间复杂度的，例如。1.先建立长度为value最大可能取值个数的value[],数组的默认值填充一个-1。3.2.假定当前遍历到的位置总是满足条件的最优解，并基于当前的最优解，做出最优选择。

参与评论您还未登录，请先登录后发表或查看评论

算法-贪心算法

左灯右行的爱情

10-19

1125

贪心算法

leetcode刷题--贪心算法

weixin_44911248的博客

02-14

3552

七. 贪心算法 文章目录七. 贪心算法1. 605 种花问题2. 121 买卖股票的最佳时机3. 561 数组拆分4. 455 分发饼干5. 575 分糖果6. 135 分发糖果7. 409 最长回文串8. 621 任务调度器9. 179 最大数10. 56 合并区间11. 57 插入区间13. 452 用最少数量的箭引爆气球14. 435 无重叠区间15. 646 最长数对链16. 406 按照身高重建队列17. 48 旋转图像18. 169 多数元素19. 215 数组中的第k个最大元素20. 75

LeetCode-1005-K次取反后最大化的数组和-贪心算法

Arbicoral的博客

08-31

1201

选择某个下标 i 并将 nums[i] 替换为 -nums[i]。重复这个过程恰好 k 次。可以多次选择同一个下标 i。以这种方式修改数组后，返回数组可能的最大和。

Leetcode[数组] 跳跃游戏 -- 贪心算法

OuDiShenmiss的博客

11-04

856

0 题目描述 leetcode原题链接：跳跃游戏 1 贪心算法 思路：尽可能到达最远位置（贪心）如果能到达某个位置，那一定能到达它前面的所有位置。方法：初始化最远位置为 0，然后遍历数组，如果当前位置能到达，并且当前位置+跳数>最远位置，就更新最远位置。如果当前位置比最远位置还要远，直接返回False。 class Solution: def canJump(self, nums: List[int]) -> bool: # 最远到达位置 reach

代码练习14---贪心算法

m0_61077780的博客

08-10

1061

给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。

局部最优解算法 - 贪心算法

特立独行的博客

03-23

2641

贪心算法（Greedy Algorithm）是一种基于贪心思想的算法，它每次选择当前最优的方案，从而得到全局最优解。

Java-贪心算法-浅学习一下

qq_54962034的博客

03-29

802

前言想要实现贪心算法，题目就必需要满足，可以从局部的最优达到全局的最优。 贪心算法没有什么固定的套路，他比其他的算法思想更想一种思想，因为我们有时候就会这样思考，然后把题目解出来，但是却不会去实实在在的推导证明，尤其是稍复杂的。按照小白的理解，我们如果在按贪心的思路去解决问题的时候，提不出反例的话，就可以尝试贪心了。通过下面的几道并不复杂的题，浅理解一下贪心，其中很多题可以使用动态规划，说明贪心能办到的事情，也挺多的。通过题目理解 1.Leet_445分发饼干假设你是一位很棒的家长，

-贪心算法问题实验：题目1 贪心算法解决TSP问题.docx

06-28

通过本次实验，不仅能够深入理解贪心算法的基本原理及其在解决TSP问题中的应用，还能掌握二维数组的相关操作，并能够运用编程语言实现具体的解决方案。然而需要注意的是，虽然贪心算法在某些情况下能够得到较为满意...

js代码-贪心算法案例

07-15

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法策略。在JavaScript编程中，贪心算法常用于解决一些优化问题，例如任务调度、最小生成树、...

华为OD机试 - 停车场车辆统计 - 贪心算法（Java 2024 D卷 200分）

学Java，找哪吒

07-26

1006

贪心算法是一种在每一步选择中都采取当前最优策略，以期在全局达到最优解决方案的算法。

【玩转贪心算法专题】763. 划分字母区间【中等】

sadsasdsdsdasda的博客

09-23

353

像 “ababcbacadefegde”, “hijhklij” 这样的划分是错误的，因为划分的片段数较少。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。划分结果为 “ababcbaca”、“defegde”、“hijhklij”。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是 s。输入：s = “ababcbacadefegdehijhklij”返回一个表示每个字符串片段的长度的列表。输入：s = “eccbbbbdec”输出：[9,7,8]

【代码随想录Day27】贪心算法Part01

Shayne 的博客

09-24

833

的长度，会超出时间限制。我们可以通过使用双指针的方法将时间复杂度优化到。一开始使用了双重循环，时间复杂度为。

关于贪心算法

最新发布

m0_62710548的博客

09-27

247

在解决复杂问题的过程中，贪心算法如同一位快速而果断的决策者，它总是选择当前看起来最优的选项。在“0-1背包”问题中，贪心算法选择将价值密度最高的物品放入背包，直到容量耗尽。在现实生活中，我们常常无意中使用贪心策略，比如选择最便宜的超市购物，或是最短的通勤路线。它通过构建一棵二叉树，将最频繁出现的字符分配较短的编码，而不常出现的字符则分配较长的编码。如果一个活动的开始时间大于等于最后选择的活动的结束时间，就将其加入到选择的活动列表中。3. 输出结果：最后，我们打印出所有选择的活动，展示贪心算法的效果。

Datawhale Leecode基础算法篇 task04：贪心算法

MrBlackmzq的博客

09-27

685

贪心算法（Greedy Algorithm）：一种在每次决策时，总是采取在当前状态下的最好选择，从而希望导致结果是最好或最优的算法。贪心算法是一种改进的「分步解决算法」，其核心思想是：将求解过程分成「若干个步骤」，然后根据题意选择一种「度量标准」，每个步骤都应用「贪心原则」，选取当前状态下「最好 / 最优选择（局部最优解）」，并以此希望最后得出的结果也是「最好 / 最优结果（全局最优解）」。

【玩转贪心算法专题】56. 合并区间【中等】

sadsasdsdsdasda的博客

09-27

237

按照左边界从小到大排序之后，如果 intervals[i][0] <= intervals[i - 1][1] 即intervals[i]的左边界 <= intervals[i - 1]的右边界，则一定有重叠。输入：intervals = [[1,3],[2,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].输入：intervals = [[1,4],[4,5]]输出：[[1,6],[8,10],[15,18]]输出：[[1,5]]

力扣困难 154.寻找旋转排序数组中的最小值 II

qq_51352130的博客

09-23

400

153.寻找旋转排序数组中的最小值在此基础上，进行二分之前，单独处理一下左指针和最后一个数相同的情况就好了。left++;} else {

C语言实现马的遍历动态贪心算法

马的遍历动态贪心算法是一种经典的图搜索算法，它通常应用于解决迷宫问题或者探索状态空间的问题，比如在计算机科学中的游戏AI或路径规划中。在这个C语言代码片段中，开发者利用了数据结构来实现马的遍历算法，这是...