------贪心

代码随想录算法训练营day41 | 343. 整数拆分，96. 不同的二叉搜索树

代码：////贪心////以3为单位进行拆分，最后剩余小于等于4，则直接乘classSolution{publicintintegerBreak(intn){if(n==2){return1;}i
Chamberlain T·2023-09-05 02:31

Dijkstra算法实现、链式前向星及一个变体的最短路径问题

一般采用优先队列来暂存距离值，相当于是一种贪心算法，每
wudengyu·2023-09-05 01:21

【Codeforces】1120 Round #543 Div. 1 B-F简要题解

传送门:CF1120B.Onceinacasino一道贪心坑了好多人啊(包括我)。
ccosi·2023-09-04 20:19

代码随想录算法训练营第38天 | ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直
愚者__·2023-09-04 20:39

题解 | #输出单向链表中倒数第k个结点# 用尾插法与双指针

在本题中，入度为0的节点表示可以直接喂养题解|#网络优化#考察知识点：贪心、优先队列读入服务器的
2301_79125642·2023-09-04 20:34

线性DP问题

自上向下+二维数组]DP动态规划[自上向下+一维数组]DP动态规划[自下而上+二维数组]DP动态规划[自下而上+一维数组]记忆化搜索+DFS最长上升子序列一维状态数组实现扩展：最长序列输出最长上升子序列II贪心
Hongs_Cai·2023-09-04 20:00

LeetCode每日一题：1921. 消灭怪物的最大数量（2023.9.3 C++）

目录1921.消灭怪物的最大数量题目描述：实现代码与解析：贪心原理思路：1921.消灭怪物的最大数量题目描述：你正在玩一款电子游戏，在游戏中你需要保护城市免受怪物侵袭。
Cosmoshhhyyy·2023-09-04 18:22

1921. 消灭怪物的最大数量

文章目录Tag题目来源题目解读解题思路方法一：贪心+排序复杂度分析写在最后Tag【贪心】【排序】【数组】题目来源1921.消灭怪物的最大数量题目解读dist[i]是第i个怪兽与城市的初始距离，speed
wang_nn·2023-09-04 17:11

大厂算法面试之leetcode精讲24.其他类型题

大厂算法面试之leetcode精讲24.其他类型题视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算
全栈潇晨·2023-09-04 17:09

【Atcoder】AGC009 B-E简要题解

递归处理完xxx指向的所有选手yyy后，贪心按f[y]f[y]f[y]降序排序得到序列qqq，从小到大安排到每一层，f[x]=max(f[q[i]]+i)f[x]=max(f[q[i]]+i)f[x]=
ccosi·2023-09-04 15:57

《四世同堂》：面对名利给的危险，贪心的人愿意选择装睡

今天我继续读老舍先生的小说《四世同堂》第三部《饥荒》的前两章，从这两章里面，老舍先生描述了曾经在小羊圈胡同里面的冠家是如何走向毁灭的。看完这两章，我最大的感受就是那句话：不管用什么样的办法，也很难叫醒一个装睡的人。冠晓荷睡到半夜就被日本人从家里赶了出来，高第跟他说日本人是在抄家，他还是不愿意相信日本人会对他那么狠。直到他看到日本在大门上贴上封条，他还鞠躬送走日本人。他跟高第争辩这次一定是日本人弄错
林老树·2023-09-04 13:21

无美食，何以走京城

可逛京城之类大都市就不同了，总要挖空心思找些颜值与口味俱佳的美食，小小的贪心方得圆满。这家“将将甜品”，位于“北京坊”，前门一带，正阳门箭楼马路对面，旧址新颜，类似上海的新天地。
Mm米妈·2023-09-04 12:53

Leetcode-53. 最大子序和

解法：1.动态规划写出动态规划公式dp[i]=max(dp[i-1]+nums[i],nums[i])2.贪心初始化sum为0ans为nums[0]如果sum0代表sum对
小刘一定要努力·2023-09-04 10:09

贪心算法以及常见的leetcode 算法求解--c++

介绍：贪心算法（GreedyAlgorithm）是一种解决问题的算法策略，它在每一步都会选择当前情况下看起来最优的选择，而不考虑未来可能发生的情况。
cat_fish_rain·2023-09-04 10:15

思维碎片11.19

1.记录让生活更加细腻起这个标题，算是最近的一种心得，有幸在之前好友推荐下关注到樊登读书，也有幸进入了一个日更群，初衷是为了练练笔，还略带一点小贪心，但和其他自律的过程一样，起初是兴奋，写了很多题目，有好有坏
申谂峷峷·2023-09-04 10:16

算法-贪心算法

1、分糖果问题publicintcandy(int[]arr){intn=arr.length;int[]nums=newint[n];for(inti=0;iarr[i-1]){nums[i]=nums[i-1]+1;}}intres=nums[n-1];for(inti=n-1;i>=1;i--){if(arr[i-1]>arr[i]&&nums[i-1]=end[j]){j++;}else{
吹老师个人app编程教学·2023-09-04 05:52

算法训练阶段总结

目录0前置1内容回顾学习组合拳对复杂度的认识数据结构：数组：Array链表：List哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：Day38-Day57单调栈：2总结与展望刷题量：一群朋友：一点反思
dannky_Z·2023-09-04 05:47

截止到 2019 年 6 月 14 日在 LeetCode 中文版上写的题解

编号题目地址题解有图解阅读过百精选题解其它1LeetCode第287题：寻找重复数桶排序+二分法（Python代码、Java代码）是是2LeetCode第452题：用最少数量的箭引爆气球贪心算法（Python
李威威·2023-09-04 04:47

第二章 奇怪客人

众目睽睽之下爬向那堆抓周物事，毕竟是小孩心性，见到这么多新奇的玩意儿，苏绪咯咯直笑，小手不知如何是好，一会儿摸摸这个，一会儿摸摸那个，最后直接将那堆物事全部扒拉到自己怀里，苏文脸上一阵难堪，苏显见状羞愧道:“这孩子太贪心了
三杯水先生·2023-09-04 04:25

做个达观贵人吧！道理是需要克服这个世界越来越多的诱惑

古人总是儒释道兼修，贪心是贪心了点，确实也出了不少达观的人。现代的人，要做到达观，其实更难了。因为，诱惑更多了。这些诱惑不一定是传统那种含金量很高的诱惑，反而是因为高科技的发展，使得它们的成本更低了。
DoiDoiGai·2023-09-04 04:41

价值1000万的理财心得

2.不贪心，能力有多少就转就赚多少钱，靠运气赚来的钱，总有一天会靠运气赔出去，甚至危及家底。3.想要多赚钱，就得不断扩大自己的能力圈。4.不去预测市场，只做应对。5.错过的就别回头，下一个会更好。
霄二爷·2023-09-04 03:47

1921. 消灭怪物的最大数量

原题地址解法一排序+贪心即可。思想为先计算出每一个怪兽到达城市的时间，然后排序，有小到大进行消灭，此时的下标可视作时间。
rglkt·2023-09-04 03:08

曲阜师范大学2023年暑期大一新生排位赛 题解

.SortC(3).String//字符串dpD(4).Factor//素数筛变式E(5).Tree//树形dpF(6).Geometry//几何G(7).Graph//二分答案H(8).Line//贪心
panjyash·2023-09-04 01:59

3 最优调度问题

作者:赵晓鹏时间限制:1S章节:动态规划与贪心输入范例:2143131631713163271输出范例:102123#include#include#include#includeusingnamespacestd
杨骅麟（Patrick Young）·2023-09-04 00:13

4 切割纸片

4切割纸片作者:赵晓鹏时间限制:1S章节:动态规划与贪心---------------------------------输入64110100010001000100110011------------
杨骅麟（Patrick Young）·2023-09-04 00:13

5 字符串拼接

5字符串拼接作者:赵晓鹏时间限制:1S章节:动态规划与贪心输入说明:见问题描述。输出说明:见问题描述。
杨骅麟（Patrick Young）·2023-09-04 00:13

POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）

水题：3299，2159，2739，1083，2262，1503，3006，2255，3094初级：一、基本算法:（1）枚举（1753，2965）（2）贪心（1328，2109，2586）（3）递归和分治法
JaxHIn·2023-09-03 22:35

网易云热评

《太多》热评：好的歌大都是在无意间听到的，可人们会贪心将其循环，直到有一天厌烦了，便将其丢弃在一边，仔细想想人生中的相遇，又何尝不是如此呢？
把头埋進月亮懷里·2023-09-03 22:44

【每日一题Day314】LC1921消灭怪物的最大数量 | 贪心+排序

消灭怪物的最大数量【LC1921】你正在玩一款电子游戏，在游戏中你需要保护城市免受怪物侵袭。给你一个下标从0开始且长度为n的整数数组dist，其中dist[i]是第i个怪物与城市的初始距离（单位：米）。怪物以恒定的速度走向城市。给你一个长度为n的整数数组speed表示每个怪物的速度，其中speed[i]是第i个怪物的速度（单位：米/分）。怪物从第0分钟时开始移动。你有一把武器，并可以选择在每一分钟
TIkitianya·2023-09-03 22:46

迪杰斯特拉C++

迪杰斯特拉单源点最短路径算法从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
沉默....后....的...爆发.·2023-09-03 21:44

代码随想录算法训练营Day51 | 309. 最佳买卖股票时机含冷冻期 | 714. 买卖股票的最佳时机含手续费 | 股票总结

文章目录309.最佳买卖股票时机含冷冻期标准dp机智的分析解法714.买卖股票的最佳时机含手续费贪心算法股票总结309.最佳买卖股票时机含冷冻期题目链接|解题思路标准dp本题多了冷却期的条件，将原本的两个状态变得更复杂了
Kolbe_Huang·2023-09-03 21:44

是什么让你疯狂想经济独立

而总是被家里人念叨的我感到特别焦虑，迫切地想要找到适合自己的一种赚钱的方式，如果可以的话，我想要再贪心一点，那就是我感兴趣的方式。我也想过和同学一起做微商，毕竟可以有同学带了，不用担心
ba8c19d93063莫·2023-09-03 20:53

可后悔贪心 -- 解题报告

反悔贪心_Elicsyd的博客-CSDN博客感觉普通贪心是每一个维度都是平等的，没有优先级。
golitter.·2023-09-03 19:11

你是落在我世界里的一束光

我的女孩岁月总是在不经意间溜走，又老了一岁，新的一年让我贪心一点吧。愿我的女孩身体健康快快乐乐希望以后的日子都有你陪。
敬你旷世温柔·2023-09-03 18:40

2022-04-26

不要贪心，我不可能什么都有。别灰心，我不可能什么都没有。
沧海一支牛·2023-09-03 16:55

倍增的经典题目：扩大区间、st表

我们首先需要化圆为线，然后贪心(优化为倍增)选择一个右端点最远的线段，并且该线段的左端点在上个线段的内部。#include#definelllonglongusingnamespacestd;cons
'Karma·2023-09-03 16:35

在你身上，我透支了人生太多的不清醒

因为这辈子……我们太难了，做不成伴侣，却放不下感情，做不成知己，却忍不住想联系，说陌生，彼此太熟悉，说深情，彼此太贪心……
旋风陈陈·2023-09-03 15:11

大厂算法面试之leetcode精讲11剪枝&回溯

大厂算法面试之leetcode精讲11剪枝&回溯视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10
全栈潇晨·2023-09-03 13:56

燥

悄悄的告诉自己，不是自己的不要贪心，自己的才是心安理得的。
懒白猫·2023-09-03 10:45

随笔

但是还是忍不住的贪心，依然无力，左边荆棘，右边悬崖，无论选择哪一个，都要一个人走完这条道。我跟父母提我和同事一起要离职，总怕我被别人骗了，要多长
走走1994·2023-09-03 10:47

代码随想录第38天|509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯，动态规划开始啦！！

动态规划理论基础所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的.对于动态规划问题，我将拆解为如下五步曲，这五步都搞清楚了，才能说把动态规划真的掌握了
醒醒起来学习·2023-09-03 08:18

738.单调递增的数字 ，968.监控二叉树 +贪心总结

738.单调递增的数字示例：如将322变成成单调递增的最大数字即299,如3442变成3399首先要将n转换成字符数组，其次遍历数组进行两次判断：第一次是遍历数字时求当前最大的数字max。然后只在maxarr[i+1],如果是那么要将arr[idx]减1，同时将之后的位数都替换成'9'代码实现classSolution{publicintmonotoneIncreasingDigits(intn)
醒醒起来学习·2023-09-03 08:15

Leetcode 题解（目前已更新至第300题）

数据结构链表栈队列二叉树哈希表/散列表堆字符串图算法模拟排序二分双指针前缀和搜索动态规划贪心数学完全平方位运算质数容斥原理同余博弈论数据结构链表19.删除链表的倒数第N个结点21.合并两个有序链表23合并
DataPlayerK·2023-09-03 08:58

算法通关村第十七关——贪心高频问题（白银）

算法通关村第十七关——贪心高频问题（白银）1区间问题1.1判断区间是否重叠1.2合并区间1.3插入区间2划分字母区间3加油站问题1区间问题1.1判断区间是否重叠leetcode252.会议室(要会员，md
XiaoZhi-paperfly·2023-09-03 08:56

人生选择

最近面临一些很难的选项，但自己什么都不想放弃，有时候觉得自己太贪心，有时候觉得好不公平，为什么别人可以不用做这种选择，天气又很热，感觉整个人烦躁的不行，做什么静不下心，老是想发火，希望快点调整过来，明天这个时候能有好消息
胡马丽花·2023-09-03 08:50

动态连通性问题之快速查找算法笔记

快速查找（贪心算法）目的：通过并查集解决动态连通性问题定义：在一个N个元素的数组中，当且仅当p、q的id相等时，p和q是连通的。
yangc91·2023-09-03 06:53

单调递增的数字【贪心算法】

单调递增的数字当且仅当每个相邻位数上的数字x和y满足x0;i--){//如果当前字符比下一个字符大，则需要减少当前字符的值if(numArray[i-1]>numArray[i]){//标记需要减少的位置flag=i;//减少当前字符的值numArray[i-1]--;}}//将标记位置之后的所有字符都设置为'9'for(inti=flag;i
begin_With_The_End·2023-09-03 05:55

【并查集+贪心】CF Edu152 D

我们可以把连续的非0序列看作一个连通块，次数能够最少是因为同一个连通块的可以一次性染色又观察到，一个连通块，有2和没2也是不一样的如果有2，那么连通块两端可以和0结合，如果没有2，可以选其中一端和0结合贪心地从有
lamentropetion·2023-09-03 04:52

[贪心] 拼接最小数

这道题思路并不难，我主要想学习其一些对于字符串的处理。代码如下：#include#include#includeusingnamespacestd;constintMAXN=10000;stringnums[MAXN];boolcmp(stringa,stringb){returna+b>n;for(inti=0;i>nums[i];}sort(nums,nums+n,cmp);stringres
慕梅^·2023-09-03 04:06

提醒身边亲人朋友，千万别贪心入坑

一定要小心陌生人加你微信好友。最近莫名其妙有人加我微信，也没留意就点了通过，然后就被拉进了一个兼职群，群里多以宝妈人群为主。进群后，群主申明这是一个宝妈和上班族的兼职群，请学生退群。简单说明了任务流程后，就开始发布微信公众号和抖音等的关注任务。（任务分为三步，第一步关注，第二步进任务群发关注截图；第三步领红包后大群里发领取工资截图）一开始并没有在意,加上关注一个微信公众号而已，没什么风险和成本，抱
司悦·2023-09-03 02:41
上一页 81 82 83 84 85 86 87 88 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他