贪心&&暴力

leetcode 15.三数之和-详细注释（哈希法，双指针法）

1.首先思考暴力解法-也就是遍历所有组合，找出符合条件的组合形成答案。很容易想到使用三个循环，列举出所有的3个数的组合。首先固定第一个数，然后从第一个数后面固定第二个数，再从第二个数之后固定第三个数。

kon-kon·2025-03-12 00:59

E1-106.租车骑绿道(贪心）

题目描述部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重M。给出部门每个人的体重，请问最多需要租用多少双人自行车。输入描述第一行两个数字m、n，分别代表自行车限重，部门总人数。第二行，n个数字，代表每个人的体重，体重都小于等于自行车限重m。0usingnamespacestd;voidsolve(){intm,n;cin>>m>>n;vectora(n);for(int

lanmaoki·2025-03-11 22:12

【贪心算法2】

力扣122.买卖股票最佳时机Ⅱ链接:link思路要求最大利润，可以分解成子问题求解，在最低价格买入，最高价格卖出。假如第0天价格最低，第3天价格最高，利润=prices[3]-pricnes[0],可以将利润公式拆解成(prices[3]-prices[2])+(prices[2]-prices[1])+(prices[1]-prices[0])最终变成了求相邻两天的利润，所以可以得到一个关于利润

m0_46150269·2025-03-11 07:18

【贪心算法】柠檬水找零

1.题目解析860.柠檬水找零-力扣（LeetCode）2.讲解算法原理分情况讨论5---》直接收下10---》找五元，收下20----》10+5△----》5+5+5由于5元更有用，则尽可能保留5元3.代码classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0,ten=0;for(intx:bills){if(x==5){f

I_Am_Me_·2025-03-11 06:15

leetcode 贪心算法

刷题记录以局部最优推出整体最优，且想不到反例，则可以尝试贪心算法455.分发饼干从后向前遍历孩子数组，用大饼干满足胃口大，并统计满足小孩数量classSolution(object):deffindContentChildren

gufly-·2025-03-11 06:13

python贪心算法几个经典例子_贪心算法经典例子

一、定义什么是贪心算法呢？所谓贪心算法是指，在对问题求解时，总是做出在当前看来最好的选择。也就是说，不从整体最优解出发来考虑，它所做出的仅是在某种意义上的局部最优解。

weixin_39637979·2025-03-11 06:42

python贪心算法几个经典例子_贪心算法及几个经典例子

weixin_39786850·2025-03-11 06:42

简单区分五大算法分析策略（分治、动态规划、贪心、回溯、分支限界）

一、分治法1、设计思想将一个难以直接解决的大问题，分割成k个规模较小的子问题，这些子问题相互独立，且与原问题相同，然后各个击破，分而治之。2、递归算法分治法常常与递归结合使用：通过反复应用分治，可以使子问题与原问题类型一致而规模不断缩小，最终使子问题缩小到很容易求出其解，由此自然导致递归算法。3、子问题规模根据分治法的分割原则，应把原问题分割成多少个子问题才比较适宜？每个子问题是否规模相同或怎样才

土味儿~·2025-03-11 06:42

贪心算法

贪心算法框架贪心算法（greedyalgorithm）是一个容易想象但难以证明的算法，算法框架包括：可选对象集合S，S是全集；已选对象集合T；判断解是否合法的函数isValid(T)；评价解的函数payoff

tzc_fly·2025-03-11 06:41

贪心算法及几个经典例子

贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。

G11176593·2025-03-11 06:10

LeetCode刷题实战：删除字符串中的所有相邻重复项（栈的经典应用）

问题分析与解法思路暴力解法的缺陷最直观的暴力解法是重复扫描字符

sprite_雪碧·2025-03-11 06:38

贪心算法解题框架+经典反例分析，效率提升300%

贪心算法是一种在每一步选择中都采取当前状态下的最优决策，从而希望最终达到全局最优解的算法策略。

Reese_Cool·2025-03-11 06:07

华为OD机试E卷 - 贪心歌手（Java & Python& JS & C++ & C ）

算法大师·2025-03-11 00:51

【2020蓝桥杯省赛“蛇形填数“python实现】纯暴力规律求解

原题如下在网上找的python解答都让我云里雾里的，无奈自己太笨，于是乎开始寻找这个问题的简单规律，最后倒确实找到了：（我先用MatLab生成了一个蛇形矩阵，这段代码是在CSDN上找的）%Zigzagscanningn=8;a=zeros(n);%初始化a(1,1)=1;i=1;%行j=1;%列f=0;%标志位1表示行增加列减小k=2;%循环赋值从左上角开始循环while(kn^2)break;e

自由之翼explore·2025-03-10 16:56

LeetCode Hot 100

1.两数之和暴力解法:时间/空间复杂度O(N²)，O(1)classSolution{publicint[]twoSum(int[]nums,inttarget){for(inti=0;ihashRes

PinkandWhite·2025-03-10 14:08

AtCoder ABC E - Min of Restricted Sum 题解

最小值考虑贪心，针对当前连通图所有点权二进制数的每一位，假如这一位是1，要想保留更多的1就让别的本位为1的数的这一位是0，于是统计每一位1的个数，若1比0多则起点这一位为1，这样保证了0多。

和旋_菾律·2025-03-10 13:05

PTA L2一些题目

但是1e5数据量还是太大了，暴力找会超时。注意到，找最长降序序列的时候，我们是8-4-2-1、5-3、9-6、7，现在这个数能放那个就放哪个，尽可能往前面找，如果都放不了就新开一个

和旋_菾律·2025-03-10 13:35

破坏回文串(字符串、贪心)

题目：1328.破坏回文串思路：字符串为回文串，自然是修改前面部分的优先级大于后面部分的。C++版本：classSolution{public:stringbreakPalindrome(stringpalindrome){intn=palindrome.size();//字符串长度为1时，无法做到if(n==1)return"";//当字符串的前一半存在非'a'字符时for(inti=0;i

岁忧·2025-03-10 09:05

数字识别项目

集成算法·Stacking·堆叠：很暴力，拿来一堆直接上（各种分类器都来了）·可以堆叠各种各样的分类器（KNN,SVM,RF等等）·分阶段：第一阶段得出各自结果，第二阶段再用前一阶段结果训练实现神经网络实例利用

不要天天开心·2025-03-10 00:29

华为OD机试 - 猜数字 - 暴力枚举（Java 2024 E卷 100分）

一、题目描述一个人设定一组四码的数字作为谜底，另一方猜。每猜一个数，出题者就要根据这个数字给出提示，提示以XAYB形式呈现，直到猜中位置。其中X表示位置正确的数的个数（数字正确且位置正确），而Y表示数字正确而位置不对的数的个数。例如，当谜底为8123，而猜谜者猜1052时，出题者必须提示0A2B。例如，当谜底为5637，而猜谜者猜4931时，出题者必须提示1A0B。当前已知N组猜谜者猜的数字与提示

哪吒·2025-03-09 22:03

LeetCode热题100JS（37/100）第七天|排序链表|合并K个升序链表|LRU缓存|二叉树的中序遍历|二叉树的最大深度|对称二叉树

方法从数组的末尾开始执行解题过程思考示例1：输入：head=[4,2,1,3]输出：[1,2,3,4]当然可以转成数组排序再生成链表，但我感觉这考点应该不是这个题解分析参考题解链接：240.搜索二维矩阵II（贪心

Alicesflower·2025-03-08 14:59

华为OD机试 - 信道分配 - 贪心算法（Python/JS/C/C++ 2024 D卷 200分）

一、题目描述算法工程师Q小明面对着这样一个问题，需要将通信用的信道分配给尽量多的用户：信道的条件及分配规则如下：所有信道都有属性"阶"。阶为r的信道的容量为2^r比特；所有用户需要传输的数据量都一样：D比特；一个用户可以分配多个信道，但每个信道只能分配给一个用户；当且仅当分配给一个用户的所有信道的容量和>=D，用户才能传输数据；给出一组信道资源，最多可以为多少用户传输数据？二、输入描述第一行，一个

哪吒·2025-03-08 05:56

算法训练（leetcode）第二十三天 | 455. 分发饼干、*376. 摆动序列、53. 最大子数组和

刷题记录455.分发饼干*376.摆动序列53.最大子数组和455.分发饼干leetcode题目地址贪心，两个数组排序，从前向后或从后向前均可，二者需保持同序，使用两个指针分别指向两个数组，当胃口满足时两个指针同时后移并计数

Star Patrick·2025-03-07 23:10

前缀和+最近公共祖先解决景区导游

题目来自Dotcpp：前缀和+最近公共祖先思路：这道题目之前用暴力做，只能得到43分，时间复杂度太高了。我们需要优化，就要用到预处理-前缀和。

好好学习^按时吃饭·2025-03-07 17:16

代码随想录第二十五天|回溯算法part05--332.重新安排行程、51.N皇后、37.解数独

回溯问题的本质是暴力搜索，在面对过于复杂的问题时，要把握事物的主要矛盾，即应当先实现基本思路，再考虑剪枝（次要矛盾），否则可能不但没成功剪枝，反倒“枝横叶乱”。

Aqua Cheng.·2025-03-07 14:23

【贪心算法1】

力扣455.分发饼干链接:link思路尽可能让更多人吃到饼干并且尽可能少的造成浪费，大尺寸饼干能满足大胃口的人就应该优先分给大胃口的人。所以先将饼干和胃口大小排序，然后从后往前遍历。但是这时候又有一个问题，饼干和胃口哪个作为for循环哪个作为if呢？答案是只能胃口作为for，饼干作为if，因为for循环的i是固定每次移动，而饼干index只有满足条件才会移动。这里可以举一个反例，如果最大胃口大于最

m0_46150269·2025-03-07 07:49

贪心算法-移除K个数字

1、题目描述给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意：num的长度小于10002且≥k。num不会包含任何前导零。2、题目分析：题目简介明了，就是把给定的数字删除指定个数的数字使删除之后的数字是同等位数数字中最小的那个。但是需要注意的是，题目中给的数字是字符串的形式并且输出结果也是字符串的形式，这就涉及到字符串和数字之间的相互转化问题。题目中要求删除的

我是你的春哥！·2025-03-07 07:49

贪心算法-字符串数组能拼接出的最小字典序(java)

最小字典序的贪心算法题目描述贪心算法的解题思路贪心算法自定义比较器贪心算法暴力递归解法题目描述给定一个由字符串组成的数组strs，必须把所有的字符串拼接起来，返回所有可能的拼接结果中字典序最小的结果贪心算法的解题思路首先我们很自然的能想到

SP_1024·2025-03-07 07:47

【Py/Java/C++/JS/Go五种语言【OD独家2024E卷真题】20天拿下华为OD笔试之【哈希表】2024E-猜字谜【欧弟算法】全网注释最详细分类最全的华为OD真题题解

OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述备注示例一输入输出示例二输入输出解题思路谜面和谜底如何匹配暴力匹配所有谜底谜底库哈希表的构建代码解法一

闭着眼睛学算法·2025-03-07 05:32

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【前缀和/固定滑窗】2024D-查找接口成功率最优时间段【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路贪心思想将除法转换为乘法固定滑窗前缀和代码解法一

闭着眼睛学算法·2025-03-07 05:01

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-有效子字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目描述与示例题目输入输出描述示例一输入输出示例二输入输出解题思路代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练从2024年4月15号开始，OD机考全部配置为2024D卷。注意两个关键点：会遇到C

闭着眼睛学算法·2025-03-07 05:01

【洛谷 P9421】[蓝桥杯 2023 国 B] 班级活动题解（计数排序+贪心算法+数学）

[蓝桥杯2023国B]班级活动题目描述小明的老师准备组织一次班级活动。班上一共有nnn名（nnn为偶数）同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个nnn以内的正整数作为id，第iii名同学的id为aia_iai。老师希望通过更改若干名同学的id使得对于任意一名同学iii，有且仅有另一名同学jjj的id与其相同（ai=aja_i=a_jai=aj）。请问

HEX9CF·2025-03-07 04:16

蓝桥杯P1259-奇怪的馈赠（贪心题解）

题目：奇怪的捐赠题目来源：1.奇怪的捐赠-蓝桥云课题目描述需要将100万（1,000,000）正好分成若干个7的次方形式的数（如7^0=1,7^1=7,7^2=49等），且每种金额（即每个7的次方）的使用次数不能超过5份。解题思路列出所有小于100万的7的次方：计算7的各次方：7^0=1,7^1=7,7^2=49,7^3=343,7^4=2401,7^5=16807,7^6=117649,7^7=

王嘉俊925·2025-03-07 04:12

【算法】滑动窗口算法详解

文章目录1.滑动窗口简介2.OJ练习2.1长度最小的子数组思路一：暴力求解优化：由暴力求解到滑动窗口滑动窗口的使用思路二：滑动窗口2.2最大连续1的个数思路：滑动窗口+zero计数器2.3将x减到0的最小操作数思路

让我们一起加油好吗·2025-03-06 20:26

网络安全入门必知的攻击方法

本文围绕网络安全领域的九大典型攻击类型（SQL注入、DDoS攻击、XSS、CSRF、暴力破解、网络钓鱼、近源攻击、供应链攻击、物理攻击），分析其技术实现路径，并提出相应的防护建议。

·2025-03-06 18:03

MoeCTF 2023 CRYPTO 部分wp

|p-q|知识点：p和q很接近直接爆破0x05.minipack知识点：背包密码，贪心算法总结前言作者通过写文章记录自己的CTF经历，有不对的地方还请

("cat suan_cai_yu")·2025-03-06 17:58

网络空间安全（14）编辑器漏洞

攻击者可能通过暴力破解或字典攻击等方式，尝试登录编辑器的后台管理界面，进而控制整个编辑器。示例：某些编辑器的后台管理界面默

IT 青年·2025-03-06 15:11

【华为OD机试真题】【2024年E卷】虚拟理财游戏-模拟&贪心(Java)

分值：100题目描述在一款虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank，它提供有若干理财产品M个，风险及投资回报不同，你有N(元)进行投资，能接收的总风险值为X。你要在可接受范围内选择最优的投资方式获得最大回报备注：在虚拟游戏中，每项投资风险值相加为总风险值；在虚拟游戏中，最多只能投资2个理财产品；在虚拟游戏中，最小单位为整数，不能拆分为小数；投资额*回报

敲击Time·2025-03-06 12:19

算法分析-贪心算法

何时使用部分背包问题活动安排问题最优装载问题最小生成树Prim算法：按点检索，适用于稠密图Kruskal算法：并查集+最小生成树Dijkstra算法：不能存在负权边，松弛操作总结前言本博客仅做学习笔记，如有侵权，联系后即刻更改科普：贪心算法一

old-handsome·2025-03-06 04:14

【数据结构】从位图到布隆过滤器

位图的引入在学习位图之前，我想先和大家谈谈我们之前学习过的搜索元素的方式都有哪些，首先肯定是大家学习完基本语法就学会了的暴力查找，通过遍历整个区间来搜索某个元素；然后呢，大家可能还学习过二分查找，对于排过序的数组

望舒_233·2025-03-06 04:41

蓝桥杯算法基础（35）贪心算法详解

动态规划和贪心算法都是一种推导算法均用“局部最优解”来推导“全局最优解”是对遍历解空间的一种优化当问题具有最有子结构时，可用都动规，而贪心是动规的特例什么是贪心策略顾眼前-->长远-遵循某种规则，不断（

湖前一人对影成双·2025-03-06 03:06

算法探秘：盛最多水的容器问题

目录一、问题引入二、示例剖析三、暴力解法与困境四、双指针法：优雅的解决方案五、总结一、问题引入在算法的奇妙世界里，常常会遇到各种有趣又富有挑战性的问题，“盛最多水的容器”就是其中之一。

共享家9527·2025-03-06 03:04

华为OD机试 - 体育场找座位 - 贪心算法（Python/JS/C/C++ 2024 D卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每

哪吒·2025-03-06 02:28

《代码随想录第三十二天》——贪心算法基础、分发饼干、摆动序列、最大子序和

《代码随想录第三十二天》——贪心算法基础、分发饼干、摆动序列、最大子序和本篇文章的所有内容仅基于C++撰写。1.基础知识1.1什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。

-Michelangelo-·2025-03-05 22:20

力扣刷题之两数相加&三数相加&四数相加

文章目录前言两数相加题目介绍思路讲解代码暴力法：hash表法：三数相加题目介绍思路讲解代码四数相加题目介绍思路讲解代码前言一般对于这种数量相加的，我们的思路可以是先对数组进行排序，然后使用双指针的方法两数相加力扣第一题

oneouto·2025-03-05 11:46

徒步1 -经典贪心

#问题描述小明想从A徒步到B，总路程需要M天，路程中为了确保安全，小明每天需要消耗1份食物。在起点及路程当中，零星分布着N个补给站，可以补充食物，不同补给站的食物价格可能不同。请问小明若要安全完成徒步，最少需要花费多少钱呢？##输入格式第一行为两个正整数`M`、`N`，代表总路程`M`天，补给站个数`N`接下来`N`行，每行有两个非负整数`A`、`B`代表一个补给站，表示第`A`天经过该补给站，每

陵易居士·2025-03-05 00:48

128. 最长连续序列

写在题前----第一次做这个题的时候我的思路是暴力枚举，遍历整个数组若这个数不存在刚好比他小1的数则视为这个数是一个连续序列的起始点，然后在循环找数组中是否存在比这个数大1的数，依次进行查找并更新最大但时间复杂度达到惊人的故放弃

还有几根头发呀·2025-03-04 21:00

Day31 第八章贪心算法 part04

情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5情况三这里是有贪心的。

TAK_AGI·2025-03-04 18:36

Day28 贪心算法 part02

122.买卖股票的最佳时机II本题解法很巧妙，本题大家可以先自己思考一下然后再看题解，会有惊喜！classSolution{publicintmaxProfit(int[]prices){//分析每一天的情况。只要保证今天买，明天卖可以不亏钱，那就是最大的利润。把每一天可以赚钱的机会都不放过,先把能挣到的钱放进口袋里。intsum=0;for(inti=0;iprices[i]){sum+=(pr

2401_83448199·2025-03-04 18:35

Day 30 贪心算法 part04

都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！这种题还是属于那种，做过了也就会了，没做过就很难想出来。