加油站力扣题目链接classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intpre=0;intcur;intresult=0;intsumGas=0;for(inti=0;i0){result=i;pre=0;}pre=pre+gas[i]-cost[i];}//能跑完全程return(sumGas>=0)?resu

134.加油站贪心策略：1.如果每个加油站的剩余油量总和小于0，说明不存在可以绕一圈的情况2.在遍历加油站的过程中，当剩余油量和小于0时，说明此时的初始位置油量不能支持，因此更新初始位置到下一个加油站。

目录一、做题心得二、题目与题解题目一：134.加油站题目链接题解1：暴力求解（失败版）题解2：贪心题目二：135.分发糖果题目链接题解：双维度贪心题目三：860.柠檬水找零题目链接题解：贪心题目四：406

'''#贪心算法贪心算法（贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，也就是说，不从整体最优上加以考虑，他所做的是某种意义上的局部最优解贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解要会判断一个问题能否用贪心算法来计算

1253.重构2行二进制矩阵给你一个2行n列的二进制数组：矩阵是一个二进制矩阵，这意味着矩阵中的每个元素不是0就是1。第0行的元素之和为upper。第1行的元素之和为lower。第i列（从0开始编号）的元素之和为colsum[i]，colsum是一个长度为n的整数数组。你需要利用upper，lower和colsum来重构这个矩阵，并以二维整数数组的形式返回它。如果有多个不同的答案，那么任意一个都可

1.问题描述：给定两个正整数a和b，均不含前导0。现在，请你对a进行重构，重新排列其各位数字顺序，得到一个不含前导0的新正整数。要求新正整数在不超过b的前提下，尽可能大。输出新正整数。注意，我们允许新正整数等于a，即保持原样不变。输入格式第一行包含一个正整数a。第二行包含一个正整数b。两个输入数字均不含前导0。输出格式一个不含前导0的正整数，表示答案。数据保证一定有解。数据范围前6个测试点满足1≤

题目：假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属性（queue[0]是排在队列前面的人）。思路：先考

贪心算法是一种在每一步选择中都采取当前最佳选择的算法，以期在整体上达到最优解。它广泛应用于各种优化问题，如最短路径、最小生成树、活动选择等。本文将介绍贪心算法的基本概念、特点、应用场景及其局限性。

860.柠檬水找零-力扣（LeetCode）这道题目乍一看可能没有什么头绪，但是当你仔细想想就会明白一个道理，那就是，《论电子支付的重要性》哈哈哈哈，言归正传，其实很简单无非就是找钱，因为他只会给你5块10块和20块吗，也就是说你的找钱零钱就只有5块和10块，所以你就设置一个遍历，然后判断他给你的是那种情况，然后找钱就完事了，如果是5块，那你不用找钱，只需要five++就完事了，如果是10块那就是

求最短路今天是图论的学习，就从最短路算法开始叭1.DijkstraDijkstra算法是典型的单源最短路算法，即求图中一个点到其他所有点的最短路径的算法，时间复杂度O(n2)O(n^2)O(n2)Dijkstra算法算是贪心思想实现的

单源最短路径算法——Dijkstra算法(迪杰斯特拉算法)一综述Dijkstra算法(迪杰斯特拉算法)主要是用于求解有向图中单源最短路径问题.其本质是基于贪心策略的(具体见下文).其基本原理如下

#LeetCode1005.MaximiseSumOfArrayAfterKNegations#LeetCode1005.视频讲解：贪心算法，这不就是常识？还能叫贪心？

目录LeetCode738.单调递增的数字文章讲解：代码随想录(programmercarl.com)视频讲解：贪心算法，思路不难想，但代码不好写！

我承认我很贪心，他们我都想要，但我知道只能选一个。我好贪心啊！人不为己，天诛地灭。可我有我要追逐的人啊！金钱地位可以努力啊！有

示例：输入：num=3749输出："MMMDCCXLIX"思路贪心法则：我们每次尽量使用最大的数来表示。

三种意善业，无贪心：断除贪心，满怀舍心；无害心：断绝害心，修饶益心；无邪见：舍离邪见，依止正见。十善业

简单叙述一下故事情节：费力是公司一名普通员工，普通到自动规划为工具人一族：需要时出现不需要时隐身!希曼是一名漂亮的办公白领，费力默默喜欢希曼却明白自己和美女之间的距离!

可是，我太贪心了，总想着很快能学会很多知识、技能，可是到头来什么都学不会。为什么呢？只有一个原因：贪心。

迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。

文章目录题目链接解题思路解题代码题目链接45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=i的第一个j，使得dp[i]=dp[j]+1。#而查找第一个j的过程可以通过使用一个指针变量j从前向后迭代查找。#最后，将最终结果dp[siz

完全没思路,EF很典，能够学到知识.E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧).欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的整数自增题型:签到贪心即可

一、题目1、题目描述给你一个字符串s和一个机器人，机器人当前有一个空字符串t。执行以下操作之一，直到s和t都变成空字符串：删除字符串s的第一个字符，并将该字符给机器人。机器人把这个字符添加到t的尾部。删除字符串t的最后一个字符，并将该字符给机器人。机器人将该字符写到纸上。请你返回纸上能写出的字典序最小的字符串。2、接口描述python3 ​classSolution:defrobotWithStr