数据结构与算法-贪心

贪心算法：K次取反与买卖时机的奥秘（1005，122）

‍♂️个人主页：@rain雨雨编程微信公众号：rain雨雨编程✍作者简介：持续分享机器学习，爬虫，数据分析希望大家多多支持，我们一起进步！如果文章对你有帮助的话，欢迎评论点赞收藏加关注+目录1005.K次取反后最大化的数组和题目描述思路步骤代码实现时间复杂度空间复杂度122.买卖股票的最佳时机II题目描述思路步骤代码实现时间复杂度空间复杂度力扣难度1005.K次取反后最大化的数组和122.买卖股票
rain雨雨编程·2025-03-26 21:47

Day28 买卖股票的最佳时机 跳跃游戏 跳跃游戏 II K 次取反后最大化的数组和

贪心算法part02122.买卖股票的最佳时机II-力扣（LeetCode）求最大利润将每天的正利润加和publicintmaxProfit(int[]prices){inttotalPrices=0;
落叶过河·2025-03-26 20:45

代码随想录Day28 本周小结贪心算法，122.买卖股票的最佳时机 II，55. 跳跃游戏，45.跳跃游戏 II，1005.K次取反后最大化的数组和。

1.本周小结贪心算法周一本周正式开始了贪心算法，在关于贪心算法，你该了解这些！(opensnewwindow)中，我们介绍了什么是贪心以及贪心的套路。
get_zhang_·2025-03-26 20:44

算法方法快速回顾

（待修改）目录1.双指针2.滑动窗口理论基础3.二分查找3.二分查找理论基础4.KMP5.回溯算法6.贪心算法7.动态规划7.1.01背包7.2.完全背包7.3.多重背包8.单调栈9.并查集10.图论10.1
托塔1·2025-03-26 17:47

AtCoder Beginner Contest 374 E题 Sensor Optimization Dilemma 2（二分，贪心）

因此我们可以直接枚举性价比低的那一台机器的数量，贪心地checkcheckcheck即可。代码#includeusingnamespacest
Auto114514·2025-03-26 15:31

Necklace(二分+贪心)

C.Necklace思路：最大最小二分，设最长长度是lenlenlen，难点是贪心。任选一点作为起点，每次尽量向右，一个区间要有一个特殊点。
要用bug来打败bug·2025-03-26 14:27

数据结构python课后答案_数据结构与算法:Python语言描述 1~5章课后习题

数据结构与算法:Python语言描述1~5章课后习题发布时间：2018-07-1920:42,浏览次数：1885,标签：PythonMarkDown语法写的，不知道为啥上传到CSDN不生效，算了就这样将就着看吧
weixin_39537977·2025-03-26 10:25

软件设计师之动态规划与贪心算法：原理及应用详解

软件设计师之动态规划与贪心算法：原理及应用详解大家好！在软件开发的学习和实践中，算法设计是非常重要的环节。
一杯年华@编程空间·2025-03-26 09:21

2025年AI产品经理终极学习路线，非常详细收藏我这一篇就好了！

数据结构与算法：掌握常见的数据结构（数组、链表、树、图等）及其操作方法，学习算法设计
大模型入门学习·2025-03-25 13:47

(建议收藏)一文多图，彻底搞懂Floyd算法(多源最短路径)

在单源正权值最短路径，我们会用Dijkstra算法来求最短路径，并且算法的思想很简单—贪心算法:每次确定最短路径的一个点然后维护(更新)这个点周围点的距离加入预选队列，等待下一次的抛出确定。
程序员bigsai·2025-03-25 02:26

2025 2 19 Java 面试题（美团 快手）

面试结束后，我意识到这些面试问题是宝贵的学习资源，它们不仅涵盖了编程语言基础、数据结构与算法、数据库、框架等多个关键领域，还涉及到实际项目开发中的各种场景。
时雨h·2025-03-25 00:44

数据结构与算法——Boyer-Moore （摩尔）投票算法

投票算法简介摩尔投票算法通俗而言是用于查找一个群体中，占据绝对优势的子群体（即所占数量超过n/2），也就是说，取一组数据中的众数且众数的数量要超过总数据的一半。对于这类问题，最简单的解决方法是利用哈希表，即可达到时间复杂度O(n)，空间复杂的O(n)的效果。而摩尔投票算法在优化时间的前提下，能够将空间复杂度降至O(1)。投票算法思想抽象思想：投票算法的思想其实就是一种拉帮结派的思想，就如几支军队相
徐卷·2025-03-24 21:22

贪心算法（11）（java）加油站

题目：在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升.。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost,如果你可以按顺而环招行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解,则保证它是唯一的.示例1:输入:gas=[1,2,3,4,5]，cost=[
奋进的小暄·2025-03-24 20:13

AI大模型产品经理学习路线，2025最新，从AI产品经理零基础入门到精通，非常详细收藏我这一篇够了！

一、基础知识阶段1.计算机科学基础数据结构与算法：理解基本的数据结构（如数组、链表、树、图等）和常用算法（如排序
AGI-杠哥·2025-03-24 14:23

最小生成树C

Primprim算法是从节点的角度采用贪心的策略每次寻找距离最小生成树最近的节点并加入到最小生成树中。
He11o__Wor1d424·2025-03-24 14:50

Leetcode-100 贪心算法

贪心算法简介贪心算法（GreedyAlgorithm）是一种常见的优化算法，用于解决最优化问题。该算法的核心思想是每次选择当前情况下的最优解，并期望通过这些局部最优解得到全局最优解。
LuckyAnJo·2025-03-24 12:02

算法笔记——前缀树、贪心算法（更新ing.......

前缀树、贪心算法一、前缀树1.什么是前缀树2.如何生成前缀树二、贪心算法1.拼接字符串2.金条问题3.项目会议时间问题4.项目收益最大化4.随时获得数据流的中位数一、前缀树1.什么是前缀树前缀树一般指字典树这是指一种结构而不是一类题
不吃香菜的码农·2025-03-24 09:14

Linux内核中的数据结构与算法（三）哈希链表

四，哈希链表谈到链表就不得不谈Linux内核中另外一个重要的结构，哈希链表。讨论这个结构前，你需要对哈希的最基本的概念要清楚哦，由于我们已经讲过Linux内核中的普通链表的结构，这里我们对比他们的区别来了解哈希链表会直观一些。Linux链表认为双指针表头双循环链表对于HASH表来说过于浪费，因而设计了一套用于HASH表的hlist的数据结构，单指针表头双循环链表。hlish表头仅有一个指向首节点的
木木0o0欧尼·2025-03-24 04:22

Java架构师成长之路

1.性能调优深入理解MySQL底层原理、索引逻辑，数据结构与算法。
hweiyu00·2025-03-24 00:50

DAY33 贪心算法Ⅱ

122.买卖股票的最佳时机II-力扣（LeetCode）想到把整体利润分解为每天的利润，就豁然开朗了。classSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i&nums){intcover=0;if(nums.size()==1)returntrue;for(inti=0;i=nums.size()-1)re
Useee·2025-03-23 10:25

HTML语言的贪心算法

HTML语言的贪心算法：理论与实践引言在编程和算法研究中，贪心算法是一种广泛应用的解决问题的方法。它通过对每一阶段选择最优解的方式来构建整个问题的解决方案。
宇瞳月·2025-03-23 10:22

《Hello 算法》火了！！！一本写给算法初学者的入门算法书籍

《Hello算法》为什么适合入门动画图解、一键运行的数据结构与算法教程全书采用动画图解，内容清晰易懂、学习曲线平滑，引导初学者探索
遇码·2025-03-23 10:50

蓝桥大使【算法赛】----贪心算法

这里比较的难点在于sort排序的根据是什么，为什么是两人的报酬差，我的理解是当两人报酬差越大，那么总报酬的损失就越大，其实是缺少具体的证明的，但是通过就说明确实是这样。也就不深究证明了。#include#includeusingnamespacestd;longlongans=0;constintN=100005;structnode{//结构体inta;intb;};nodea[N];intma
wyshh119·2025-03-23 01:59

贪心算法之分发饼干

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示例1:输入:[1
努 力 小 子·2025-03-22 13:03

JAVA刷Leecode-贪心算法-分配问题-分发饼干

JAVA刷Leecode-贪心算法算法思想分配问题-分发饼干（135，hard)算法思想采用贪心的策略，保证每次操作都是局部最优解，从而最终的结果是全局最优。
搬砖的水鱼·2025-03-22 13:32

【贪心算法】1、分发饼干

贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。可用于解决分配问题e.g.leetcode455分发饼干解题思路：目标：尽可能满足越多数量的孩子。
念奕玥·2025-03-22 13:32

贪心算法-455分发饼干

classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end());intcount=0;inti=g.size()-1;intj=s.size()-1;for(i;i>=0;i--){if(j>=0&&s[j]>=g[i]){j--;count
工大一只猿·2025-03-22 13:28

分发饼干（贪心算法）

455.分发饼干题目描述：有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃一个饼干，且只有饼干的大小不小于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少孩子可以吃饱。示例1:输入:g=[1,2,3],s=[1,1]输出:1解释:你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。所以
穿过漫长林径·2025-03-22 13:58

贪心算法：分发饼干

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:1解释:
AlphaFinance·2025-03-22 13:26

分发饼干（贪心算法）

注：题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出
TABE_·2025-03-22 13:25

贪心算法（9）（java）最优除法

题目：给定一正整数数组nums,nums中的相邻整数将进行浮点除法。例如，[2,3.4]->2/3/4.例如，nums=[2,3,4]，我们将求表达式的值“2/3/4"。但是，你可以在任意位置添加任意数目的括号，来改变算数的优先级。你需要找出怎么添加括号，以便计算后的表达式的值为最大值。以字符串格式返回具有最大值的对应表达式。注意:你的表达式不应该包含多余的括号。输入：【1000，100，10，2
奋进的小暄·2025-03-22 12:54

122. 买卖股票的最佳时机 II

模式识别本题属于动态规划或者贪心算法的范畴。由于可以进行多次交易，且没有交易次数限制，所以可以通过比较相邻两天的价格，只要后一天价格比前一天高，就进行一次交易
请向我看齐·2025-03-22 09:25

大二下开始学数据结构与算法--07,单项循环链表的实现

自习所完成的任务单向循环链表代码的实现和测验任务学课程到p28复现相关代码感悟其实这个教程上的观念，跟我刚开始理解想的并不一样，我以为会是：头节点使实例化的节点的循环链表，但是，教程给的更像是存在头节点，但头节点没有实际意义的添加了尾节点单项循环链表（跟之前单向不循环链表相比，更像是只多了一尾节点）。#include#include#includeusingnamespacestd;//存在头节点
爱我的你不说话·2025-03-22 01:41

大二下开始学数据结构与算法--06，判断两个节点是否相交，删除链表倒数第K个节点

自习所完成的任务完成函数判断单项链表是否相交的代码编写和测试。完成函数删除倒数第K个节点的代码编写和测试。感悟其实这篇是昨天晚上写的，但是昨天下午在实验室呆了一下，然后写完这些代码后感觉脑袋昏沉，晚上十点就回宿舍了，想着看会儿书，但是，没看成，还是玩手机了。感觉坚持做一件事，还挺难的，老是为自己找逃避的借口，比如说周三晚上跟舍友出去吃，就放下了写代码的每日任务。我在想，是不是应该改变一下观念，以进
爱我的你不说话·2025-03-22 00:02

贪心算法（10）（java）跳跃游戏

题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处,你可以跳转到任意nums[i+j]处:1.0=n-1)//判断是否以经跳到最后一个位置{returnret;}for(inti=left;i<=right;i++)//更新下一层最右端点{maxPos=Math.max(maxPos,n
奋进的小暄·2025-03-21 23:52

LeetCode 热题 100_跳跃游戏 II（79_45_中等_C++）(贪心算法)

LeetCode热题100_跳跃游戏II（79_45）题目描述：输入输出样例：题解：解题思路：思路一（贪心选择）：代码实现代码实现（思路一（贪心算法））：以思路一为例进行调试题目描述：给定一个长度为n的
Dream it possible！·2025-03-21 17:31

华为OD机试九日集训第2期 - 按算法分类，由易到难，循序渐进，提升编程能力和解题技巧，从而提高机试通过率

目录一、适合人群二、本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1期第1天、逻辑分析第2天、队列第3天、双指针第4天栈第5天滑动窗口第6天、二叉树第7天、并查集第8天、矩阵第9天
哪 吒·2025-03-21 02:48

数据结构与算法——栈和队列

目录第三章：栈和队列第一节：栈（Stack）1.1：栈的基本运算：1.2：栈的存储结构和基本运算第二节：队列2.1：定义及基本运算2.2：队列的存储结构和基本运算本章小结：第三章：栈和队列第一节：栈（Stack）是限制在表一端进行插入和删除操作的线性表。允许进行插入、删除操作的这一端称为栈顶（Top），另一个固定端称为栈底。例如栈中有三个元素，近栈的顺序是a1、a2、a3，当需要出栈时顺序为a3,
深度学习&目标检测实战项目·2025-03-20 23:23

贪心算法：将数组和减半的最少操作次数

题目描述：给你一个正整数数组nums。每一次操作中，你可以从nums中选择任意一个数并将它减小到恰好一半。（注意，在后续操作中你可以对减半过的数继续执行操作）请你返回将nums数组和至少减少一半的最少操作数。示例1：输入：nums=[5,19,8,1]输出：3解释：初始nums的和为5+19+8+1=33。以下是将数组和减少至少一半的一种方法：选择数字19并减小为9.5。选择数字9.5并减小为4.
神里流~霜灭·2025-03-20 22:20

LeetCode 热题 100_跳跃游戏（78_55_中等_C++）（贪心算法）

LeetCode热题100_跳跃游戏（78_55）题目描述：输入输出样例：题解：解题思路：思路一（贪心算法）：代码实现代码实现（思路一（贪心算法））：以思路一为例进行调试题目描述：给你一个非负整数数组nums
Dream it possible！·2025-03-20 11:16

每日OJ_牛客_MT1最大差值_模拟+贪心_C++_Java

目录牛客_MT1最大差值_模拟+贪心题目解析C++代码Java代码牛客_MT1最大差值_模拟+贪心最大差值_牛客题霸_牛客网描述：有一个长为n的数组A，求满足0≤a≤b&A,intn){//vectorarr
GR鲸鱼·2025-03-20 04:20

蓝桥杯练习-3.17

蓝桥杯练习-3.17代码练习•旅行家的预算-贪心问题描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。
梨绘小棠·2025-03-20 03:40

Ada语言的数据结构与算法

Ada语言的数据结构与算法引言在计算机科学的领域里，数据结构与算法是核心的组成部分，围绕着如何高效地存储和处理数据。这些概念不仅是程序设计的重要基础，也是提高程序性能的关键。
尤宸翎·2025-03-20 01:55

LeetCode135☞分糖果

关联LeetCode题号135本题特点贪心两次遍历，一次正序遍历，只比较左边，左边比右边大的情况i-1i一次倒序遍历，只比较右边的，右边比左边大i+1i本题思路classSolution:defcandy
fantasy_4·2025-03-20 00:42

LeetCode134☞加油站

关联LeetCode题号134本题特点贪心局部最优解-部分差值如果小于0（消耗大于油站油量）就从下一个加油站开始，因为如果中间有小于0的情况当前站就不可能是始发站，整体最优解-整体差值如果小于0，那么就是不能有始发站本题思路
fantasy_4·2025-03-20 00:41

LeetCode56☞合并区间

关联LeetCode题号56本题特点贪心本题思路将二维数组排序按照左边界排序。排序后，右边界的大小成为找到局部最大值的关键。
fantasy_4·2025-03-20 00:41

-----＞数据结构与算法（2）——顺序表！！

前言：线性表是数据结构与算法的重中之重，所有具有线性逻辑结构的数据结构，都能称为线性表。这篇文章我们先来讨论线性表中的顺序表，顺序表和线性表都是后续实现栈，树，串和图等等结构的重要基础。
Elnaij·2025-03-19 20:43

蓝桥杯Python赛道备赛——Day1：基础算法

本博客就蓝桥杯中的基础算法（这一部分说是算法，但更是一些简单的操作）进行罗列，包括：枚举、模拟、前缀和、差分、二分查找、进制转换、贪心、位运算和双指针。
SKY YEAM·2025-03-19 04:26

使字符串平衡的最小交换次数(贪心、双指针)

题目：1963.使字符串平衡的最小交换次数方法一：对于符合要求的字符串，需要任何[0,i]部分，“[”都不比“]”少。[视为+1，]视为-1，那么任何前缀和sum都不能出现sum0){sum--;}else{while(s[j]!='['){j--;}s[j]=']';sum++;ans++;}}}returnans;}};JAVA版本：classSolution{publicintminSwap
岁忧·2025-03-19 01:32

LeetCode——5840. 使字符串平衡的最小交换次数(Minimum Number of Swaps to Make the String Balanced)[中等]——分析及代码（Java）

LeetCode——5840.使字符串平衡的最小交换次数[MinimumNumberofSwapstoMaketheStringBalanced][中等]——分析及代码[Java]一、题目二、分析及代码1.贪心
江南土豆·2025-03-18 07:43
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他