杭电ACM_算法题_贪心第23页

如果终其一生只做一件事，你想做什么？

感觉自己的过往，太贪心，既想要这，又想要那，就像猴子掰玉米，拿了一个东西，又想要别的东西，于是常常失去初心，丢了当初想要的东西。结果走着走着迷失了自己。不知道自己到底想要什么。

一荷成长记录·2024-01-24 13:51

王团长区块链日记1215篇：行情很诡异

我这几十万资金进去就是挖个渣渣而已昨晚晚上BDP10刀的时候还想冲二池，幸好啃个苹果冷静了一下，没冲，如果冲进去就被埋了玩defi挖矿有大半年了，也算是老农民，细想起来从去年9月开始到现在，发现一个规律，玩defi亏钱的都是贪心的年化一看上万谁不心动

王团长日记·2024-01-24 13:36

力扣27、移除元素（简单）

3解法一：双指针双指针法是解算法题常用且非常有效的一种方法。3.1解题思路设置双指针left和right，指针right从左向右遍历数组元素，指针left更新数组nums中的元素。函数返回left。

BraveTomato·2024-01-24 12:40

焦虑如我

很多时候鱼和熊掌不可兼得，但实际生活则是贪心不足蛇吞象，啥都想要。

有亿点努力的鱼小鱼·2024-01-24 11:18

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

数据结构之----贪心算法什么是贪心算法？贪心算法是一种常见的解决优化问题的算法，其基本思想是在问题的每个决策阶段，都选择当前看起来最优的选择，即贪心地做出局部最优的决策，以期望获得全局最优解。

默语玄·2024-01-24 11:09

【LeetCode-406】根据身高重建队列(贪心)

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

叮咚Zz·2024-01-24 10:59

【算法题】70. 爬楼梯

题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示：1<=n<=45题解lassSolution{publicintclimbStairs(intn){

YifengGuo233·2024-01-24 09:33

有心无心莫贪心

做个有心人也好，无心人也好，但莫贪心。不知是巧合，还是巧遇，我曾经两个好友，都犯了一个很严重的错误，我承认我也犯过错，但我要比他们好。

拣书悦读·2024-01-24 08:00

ACwing寒假每日一题2022打卡 Day 8

原题链接：1987.粉刷栅栏-AcWing题库高质量的算法题库https://www.acwing.com/problem/content/1989/思路：哈希+差分。

机械之忍·2024-01-24 08:36

“贪心”是一个无底深渊，只要掉进这个深渊，必定是害己又害人 !

然而扪心自问：日复一日你放下了多少，贪心不灭你造恶了多少，临命终时你带走了多少？1.贪心不足蛇吞相有个贫穷的樵夫，山中救了一条受伤的蛇，医好后放生山上洞中，后来洞口长了颗灵芝，蛇日夜守护。

心梦浮生若梦·2024-01-24 08:24

【每日一题】最大交换

文章目录Tag题目来源解题思路方法一：暴力法方法二：贪心写在最后Tag【暴力法】【贪心法】【数组】【2024-01-22】题目来源670.最大交换解题思路本题的数据规模比较小，暴力法也可以通过。

wang_nn·2024-01-24 06:36

python_蓝桥杯刷题记录_笔记_入门1

前言现在正式进入蓝桥杯的刷题啦，第一次用python来做算法题，因为我之前其实都是用C++来做题的，但是今年的话我打算换python来试试，很明显因为也才这学期接触python加上之前C++做题也比较菜

Hooray11·2024-01-24 06:18

Kessie—感谢生活的赐予，而不贪心。

2020年的这个春节，一场突然而来的疫情，让我的内心突然多了很多不安和焦虑，而这些不安和焦虑也打乱了我原本的计划和生活。1月21日那天兴奋地踏上了离京的列车，27日那天匆忙地返京，这一路，保持安静，不敢喘一口大气，晚上到家，给父母报个平安，心仍是悬着的。第二天，我们便开始了14天的自我隔离，老公宽慰我不用这么紧张，我依旧无法说服自己。每天晚上睡前都会紧张不安，胡思乱想，到第二天早上醒来摸摸自己的额

kessie_f35e·2024-01-24 06:41

8.3最大子序和（LC53-M）

算法：如果-21在一起，计算起点的时候，一定是从1开始计算，因为负数只会拉低总和，这就是贪心贪的地方！

pig不会cv·2024-01-24 05:44

2022.04.13(LC_55_跳跃游戏)

方法：贪心classSolution{publicbooleancanJump(int[]nums){intn=nums.length;if(n=n-1)returntrue;}//最远距离不再改变，且没有到末尾元素

Leeli9316·2024-01-24 05:44

8.2摆动序列（LC376-M）

算法：其实动态规划和贪心算法都能做但是动态规划的时间复杂度是O(n^2)贪心算法的时间复杂度是O(n)所以学习贪心算法到底为什么用贪心？

pig不会cv·2024-01-24 05:44

LeetCode-题目整理【4】：跳跃游戏

使用贪心算法跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。

菜鸟要加油！·2024-01-24 05:36

2020-09-02

生活点滴那些事1-3月熟睡中的小二子1月24日过年自嘲恰逢盛世享神仙茶米油盐若等闲贪心不足蛇吞象二宝一生老十年世人都道棉袄好哪家棉袄只费钱五更起来三更眠多少华发悄其间养儿方知母辛劳刷刷洗洗又一年2月19

少奎_f70c·2024-01-24 04:21

《发现和培养开心是一种能力》

我贪心的，被诱惑的，听了店员的介绍。我对那个防摔的手机也感兴趣，曲线的外观设

家清·2024-01-24 04:45

力扣每日一题---1601. 最多可达成的换楼请求数目

但是应该不是动归，动归和贪心题目数据量一般没这么小！！

乖的小肥羊·2024-01-24 04:26

做最好的自己

我是一个多么贪心的人呀，我希望通过妈妈商学院能和优秀的人同行，丰富自己的圈层、链接更多优秀的闺蜜们；我希望解决和孩子的相处问题，做一个与孩子一同成长的妈妈；我希望能克服职场的瓶颈，实现主业和副业的双赢；

Ada1118·2024-01-24 04:17

是我们太贪心了，既想要活出自我，又想要别人认可

有没有说过，或者想过“要活出属于自己的人生”？反正我想过，而且一直都很想。但同时现实中的我们又极度渴望着别人的认可，在说话、做事的时候，我们会去考虑别人的想法，我们这样说、这样做会让别人怎么想我们。其实这很矛盾。寻求他人认可=满足他人的期待=活成别人想要的样子我们怎么做到既活成他人想要的样子，又活出自我呢？既然说，要活出属于自己的人生，那这个人生注定是独一无二的。特立独行的东西，刚开始出现的时候，

倒霉霉嘞·2024-01-24 03:09

20200313卢老师分享如何高效阅读复盘: - 草稿

书不是一个字一个字读，就觉得没读，这样读书是贪心，这就好比你去看对面墙上的画，距离越近，反而看不清楚全貌，就丧失了阅

赵女士·2024-01-24 03:59

算法题解析与总结（二）

题目要求路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。思路路径每到一个节点，只有3中选择：①停在当前节点。②走到左子节点。③走到右子节点。走到子节点，又有三种选择，递归就是用来处理规模不一样的相同问题。注

武昌库里写JAVA·2024-01-24 02:33

算法题解析与总结（一）

不含重复字符的最长子字符串思路varlengthOfLongestSubstring=funtion(s){//初始化最大值、长度letmax=0;letlen=s.length;letstr='';for(leti=0;i{//如果遇到空节点，返回nulif(!root)return;//中序遍历：左根右遍历inorder(root.left);res.val(root);inorder(roo

武昌库里写JAVA·2024-01-24 02:03

【算法】队列+bfs算法解决树的相关算法题（C++）

文章目录1.前言2.算法题429.N叉树的层序遍历103.二叉树的锯齿形层序遍历662.二叉树最大宽度515.在每个树行中找最大值1.前言队列与宽度优先算法（BFS）是解决很多算法问题的常见工具。

卜及中·2024-01-24 01:38

【算法】利用模拟算法、规律解算法题（C++）

文章目录1.前言2.算法题1576.替换所有的问号495.提莫攻击6.Z字形变换38.外观数列1419.数青蛙1.前言模拟算法即模拟问题过程来解决问题的算法。

卜及中·2024-01-24 01:38

【算法】使用优先级队列（堆）解决算法题（TopK等）（C++）

文章目录1.前言2.算法题1046.最后一块石头的重量703.数据流中的第K大元素2.5如何选择大根堆与小根堆？+为什么选择大根堆（小根堆）？

卜及中·2024-01-24 01:07

【算法练习】leetcode算法题合集之栈和队列篇

普通栈LeetCode20有效的括号LeetCode20有效的括号定义一个辅助map，判断字符串的字符是否在]})中。一旦是右括号就要弹出元素，判断匹配。classSolution{publicbooleanisValid(Strings){if(s.length()%2==1){returnfalse;}Mappairs=newHashMapstack=newStackstack;private

秋装什么·2024-01-24 01:20

【算法练习】leetcode算法题合集之排序篇

快速排序单路快排获取随机一个元素，元素左边是小于它的，元素右边是大于它的。partition：选择一个元素，交换left。比较nums[left]和nums[i]，如果nums[i]=right){return;}intp=partition(nums,left,right);sort(nums,left,p-1);sort(nums,p+1,right);}privateintpartition

秋装什么·2024-01-24 01:49

Leetcode刷题笔记题解（C++）：滴滴笔试-餐馆问题（贪心算法）

思路：贪心算法对桌子的容量从小到大进行排序对顾客的消费金额从大到小进行排序，如果金额相同人数少的优先然后进行遍历放置顾客到桌子上，放置之后对桌子状态进行标记，按这个思路写代码即可，注意使用结构体或者map

Demo.demo·2024-01-24 00:22

2024.1.20 模拟赛总结

第一眼看上去并没有明确的思路，简单想了想发现可以直接贪心走，不过好像有点小细节。推了推细节发现还是用线段树维护写起来顺一点。9:409:409:40写完并调完第一发。

best_brain·2024-01-23 23:35

【奇幻】炼体之练级新世界 14 梅姐

十一点，从警局出发，直奔杭电附近的情人旅馆。像这种情人旅馆基本家家爆满，有半夜混酒吧的，有学校的小情侣，也有从事人体按摩行业的，其实这事基本是不管的，李军非常好奇，今天怎么要抓了。

兰精灵不是蓝·2024-01-23 22:04

LeetCode·每日一题·679.最大交换·贪心

【贪心】贪心法一句话总结：每一位数字应该不小于所有排它后面的数字，否则找最大的且排最后面的

迅~·2024-01-23 22:14

【LeetCode每日一题】410. 分割数组的最大值

2024-1-21文章目录[410.分割数组的最大值](https://leetcode.cn/problems/split-array-largest-sum/)思路：二分查找+贪心410.分割数组的最大值思路

翁佳明·2024-01-23 22:13

C语言刷LeetCode每日一题(2024.1.22)670.最大交换

原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台基本可以想到贪心法，把靠近左侧高位能进行交换的最高位与右侧低位最大值交换，这种操作只能通过字符串进行，因此一开始应该把数字转换为字符串，

猪脑过载coder·2024-01-23 22:12

最小生成树--kruskal算法（并查集+贪心）

忘了定义的来复习一下吧：树是指没有环的连通无向图（这样的树也叫无向树）。生成树是指连通无向图的极小（极小是指边数目最小）连通子图。最小生成树，就是对于一个加权图来说，所有生成树中边的权值之和最小的那一个。显然，n个顶点的图，生成树有n-1条边。我们先说一个重要定理（有兴趣的自己去看证明）：一个无向图的最小生成树。必然包含权值最小的边；必然不包含环路中权值最大的边（或者至少有一条这样的边不被包含）。

wancong3·2024-01-23 21:34

每周一道算法题(四十三)

本周题目难度级别"Medium"，使用语言C题目：给你一个集合，集合的每一个元素是一个区间，你需要把重复的区间剔除，然后返回新的集合。eg：给你一个集合[1,3],[2,6],[8,10],[15,18]，剔除重复后的集合是：[1,6],[8,10],[15,18]思路：我刚开始做这题的时候就是思路错了，分成左区间、右区间分开考虑，然后做了好久都没做出来，后来灵光一闪，整体考虑，发现无非就六种情况

CrazySteven·2024-01-23 21:41

腾讯同事要跳槽，问我背包问题具体咋回事，我直接甩给他这篇！

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！这将是你看完的全网最详细的01背包讲解！

代码随想录·2024-01-23 21:16

【LeetCode-134】加油站（贪心）

LeetCode134.加油站在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元素均为非负数。示

叮咚Zz·2024-01-23 20:20

【LeetCode-135】分发糖果(贪心)

LeetCode135.分发糖果题目描述老师想给孩子们分发糖果，有N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例1:输入:[1,0,2]输出:5解释:你可以分别给这三个孩子分发2、1、2颗糖果。示例2:输入:[

叮咚Zz·2024-01-23 20:49

IPO（贪心算法+优先队列/堆）

整体思想：在满足可用资金的情况下，选择其中利润最大的业务，直到选到k个业务为止，注意k可能比n大。每次选择完一个业务，可用资金都会变动，这是可选择的业务也会变化，因此每次将可选择的业务放在一个优先队列（大顶堆）中，堆顶元素就是目标业务。优先队列（堆）的实现方式：优先队列，自定义比较器。另外注意，将业务根据所需资金capacity进行升序排列，达到一种剪枝的目的。classSolution{publ

cccc楚染rrrr·2024-01-23 20:55

2024年回炉计划之动态规划和贪心算法（四）

一、动态规划（DynamicProgramming）术语“动态规划”最初是在1940年代由理查德·贝尔曼用来描述解决问题的过程，在这个过程中，人们需要一个接一个地找到最佳决策。到1953年，他将其精炼成为现代的含义，特别是指将较小的决策问题嵌套在较大的决策中，并且该领域随后被电气电子工程师学会认可为系统分析和工程学主题。贝尔曼的贡献以贝尔曼方程的名义被铭记，它是动态规划的核心结果，它以递归(计算机

韩小浪~~·2024-01-23 19:12

随笔

刚刚和朋友游戏，怒坑了队友一波，因为自己的贪心。

小怪兽_1573·2024-01-23 17:19

【蓝桥杯冲冲冲】贪心算法学习 challenge yourself ~

蓝桥杯备赛|洛谷做题打卡day14文章目录蓝桥杯备赛|洛谷做题打卡day14【深基12.例1】部分背包问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解代码我的一些话【深基12.例1】部分背包问题题目描述阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N(N≤100)N(N\le100)N(N≤100)堆金币，第iii堆金币的总重量和总价值分别是mi,vi(1≤mi,vi≤100)m_i

松叶子吖·2024-01-23 15:46

【蓝桥杯冲冲冲】排队接水--贪心算法巩固 (≧∇≦)

蓝桥杯备赛|洛谷做题打卡day15文章目录蓝桥杯备赛|洛谷做题打卡day15排队接水题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话排队接水题目描述有nnn个人在一个水龙头前排队接水，假如每个人接水的时间为TiT_iTi，请编程找出这nnn个人排队的一种顺序，使得nnn个人的平均等待时间最小。输入格式第一行为一个整数nnn。第二行nnn个整数，第iii个整数TiT