LeetCode贪心

[HOT 100] 0494. 目标和

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接494.目标和-力扣（LeetCode）2.题目描述给你一个非负整数数组nums和一个整数target。
水蓝烟雨·2025-04-10 12:37

数据结构 leetcode 刷题顺序

然后再开始尝试实现对应类型的算法题目，如回溯算法，贪心算法，动态规划，图论；基础的数据结构，推荐卡尔的：代码随想录：https://programmercarl.com/；算法部分，卡尔的内容结合：https
ZhengXinTang·2025-04-10 11:31

优选算法：四数目标和（双指针）

-力扣（LeetCode）一.题目解析题意还是比较好理解的。给一个数组，然后再数组中找到四个重复的数之和刚好等于目标和即可，再其次就是最终返回的结果不能有重复的元组。
Yuzuriha Inori·2025-04-10 07:03

LeetCode：匹配有效括号（C语言）

示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false分析：左边进栈，右边出栈括号是成对出现，所以不能出现奇数情况当是左括号时，要对括号进行匹配栈顶元素为0或者左右不等的情况下返回false/**左括号进栈右括号出栈*///1、设置3种括号charSetKuoHao(chara){if(a=='(')return')';i
maowei-2001·2025-04-10 05:47

Leetcode：有效的括号

题目链接：20.有效的括号-力扣（LeetCode）普通版本（辅助栈+哈希表）classSolution{public:boolisValid(strings){unordered_mapm{{'(',
无聊看看天T^T·2025-04-10 05:47

算法入门教程（五、贪心）

目录前面教程汇总第一讲第二讲第三讲第四讲贪心贪心算法基础例题与解例题1：P1223排队接水题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示C++解Pascal解Java解例题2：P1478陶陶摘苹果
YoungGeeker·2025-04-10 01:21

Pascal语言的贪心算法

贪心算法与Pascal语言引言在算法设计与分析中，贪心算法是一类重要的算法策略。它以一种直接而高效的方式解决问题，尤其适合那些可以通过局部最优解推导出全局最优解的问题。
申雪菱·2025-04-10 01:49

leetcode12.整数转罗马数字

循环数值由大到小以此拼接就行importjava.util.AbstractMap.SimpleEntry;importjava.util.Map.Entry;classSolution{//定义罗马数字与对应数值的数组privatestaticfinalEntry[]valueSymbols=newSimpleEntry[]{newSimpleEntry(900,"CM"),newSimpleE
ゞ 正在缓冲99%…·2025-04-09 23:08

[leetcode]1786. 从第一个节点出发到最后一个节点的受限路径数(Dijkstra+记忆化搜索/dp)

题目链接题意给定一个无向连通图，edges={u,v,w}表示uuu和vvv之间有一条无向边，边权为wwwnnn个点[1,n][1,n][1,n]每个点到nnn的最短路为dis[i]dis[i]dis[i]定义受限路径:从起点111到nnn，路径上的dis[i]dis[i]dis[i]递减求1->n的受限路径方案数方法一Dijkstra+记忆化搜索思路通过Dijkstra预处理出每个点距离nnn的
Joe_Wang5·2025-04-09 23:38

Leetcode: 贪心算法

Leetcode455:AssignCookiesAssumeyouareanawesomeparentandwanttogiveyourchildrensomecookies.But,youshouldgiveeachchildatmostonecookie.Eachchildihasagreedfactorg
想做程序媛的小太阳·2025-04-09 23:37

LeetCode 13.罗马数字转整数

LeetCode13.罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。
Heartache.246·2025-04-09 23:37

Java贪心算法——leetcode简单题总结

目录1、贪心算法介绍2、leetcode题分析2.1、最长回文串题目要求题目分析代码演示2.2、分发饼干题目要求题目分析代码演示2.3、数组拆分题目要求题目分析代码演示2.4、种花问题题目要求题目分析代码演示
梅川库紫·2025-04-09 23:07

LeetCode13.罗马数字转整数（三种解法）

题目描述罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字
顾老师不懂代码·2025-04-09 23:36

【代码随想录】贪心

贪心策略：想一下局部最优，想一下全局最优，如果局部最优可以推出全局最优，就可以考虑贪心。
一只小透明啊啊啊啊·2025-04-09 23:35

leetcode 13. 罗马数字转整数

罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为
优雅人字拖·2025-04-09 23:03

leetcode13.罗马数字转整数

遍历，下一个值不大于当前值就加上当前值，否则就减去当前值classSolution{publicintromanToInt(Strings){Mapmap=Map.of('I',1,'V',5,'X',10,'L',50,'C',100,'D',500,'M',1000);intsum=0;for(inti=0;i
ゞ 正在缓冲99%…·2025-04-09 22:33

【leetcode 100】贪心Java版本

划分字母区间题目我的思路：第一次没有一点思路，第二次看了官网思路后，写的以下答案，没有搞明白循环遍历，//是不对的以下：classSolution{publicListpartitionLabels(Strings){Listlist=newArrayListpartitionLabels(Strings){int[]last=newint[26];intlength=s.length();for
一只小透明啊啊啊啊·2025-04-09 22:32

leetcode739.每日温度【day1】【单调栈】

开始刷LeetCode了，结果发现仅仅过了半月二十天，之前刷的题都忘了一半。遂决定还是记下来，梳理思路，以及整理刷题过程中学的语法和细节处理。
zerolord·2025-04-09 20:46

【leetcode hot 100 118】杨辉三角

解法一：动态规划classSolution{publicList>generate(intnumRows){LinkedList>result=newLinkedListrow=newLinkedList<>();if(i==0){row.add(1);}else{row.add(1);//第一个数放1for(intj=1;j
longii11·2025-04-09 19:38

leetcode数组-移除元素

题目题目链接：https://leetcode.cn/problems/remove-element/给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。
luckyme_·2025-04-09 18:06

每日算法--农夫约翰运输牛（贪心算法）

/***农夫约翰去砍柴，像往常一样留下了N头(2≤N≤10万头)牛在吃草。当他回来时，他惊恐地发现那群牛正在他的花园里吃他美丽的花。为了尽量减少后续损失，FJ决定立即采取行动，将每头牛运回各自的谷仓。*每头牛i在距离它自己的谷仓Ti分钟(1≤Ti≤2,000,000)的位置。此外，在等待运输时，她每分钟会破坏Di(1≤Di≤100)朵花。无论他如何努力，FJ每次只能将一头牛运回牛棚。将奶牛i移动到
gongweixin2018·2025-04-09 18:36

雷赛智能24校招-算法/嵌入式/fpga/机械/电子/自动化

*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，题解|#Redraiment的走法#贪心+二分法n=int(input())nums=list(map
huaxinjiayou·2025-04-09 05:44

LeetCode 第50题：Pow(x,n)

题目描述：实现pow(x,n)，即计算x的整数n次幂函数（即x^n）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。-104doublemyPow(doublex,intn){doubleans
IC 见路不走·2025-04-09 01:15

LeetCode 第53题：最大子数组和

题目描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1:输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：1result)resul
IC 见路不走·2025-04-09 01:15

【力扣刷题实战】子集

力扣题目：子集原题链接：78.子集-力扣（LeetCode）题目描述给你一个整数数组nums，数组中的元素互不相同。返回
小卡皮巴拉·2025-04-09 01:15

【力扣刷题实战】替换所有的问号

力扣题目：替换所有的问号原题链接：1576.替换所有的问号-力扣（LeetCode）题目描述给你一个仅包含小写
小卡皮巴拉·2025-04-09 01:15

LeetCode 第41~43题

目录LeetCode第41题：缺失的第一个正数LeetCode第42题：接雨水LeetCode第43题：字符串相乘LeetCode第41题：缺失的第一个正数题目描述：给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数
IC 见路不走·2025-04-09 01:44

leetcode刷题记录43-994. 腐烂的橘子

问题描述在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例示例1：输入：grid=[[2,1,1],[1,1,0],[0,1,1]]输出：4示例2：输入：grid=[[2,1,1],[0,1,1
xianduan_·2025-04-08 23:36

leetcode刷题记录41-990. 等式方程的可满足性

问题描述给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程equations[i]的长度为4，并采用两种不同的形式之一："a==b"或"a!=b"。在这里，a和b是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回true，否则返回false。示例示例1：输入：["a==b","b!=a"]输出：false解释：如果我们指定，a=1
xianduan_·2025-04-08 23:06

leetcode刷题记录33-969. 煎饼排序

问题描述给你一个整数数组arr，请使用煎饼翻转完成对数组的排序。一次煎饼翻转的执行过程如下：选择一个整数k，1<=k<=arr.length反转子数组arr[0...k-1]（下标从0开始）例如，arr=[3,2,1,4]，选择k=3进行一次煎饼翻转，反转子数组[3,2,1]，得到arr=[1,2,3,4]。以数组形式返回能使arr有序的煎饼翻转操作所对应的k值序列。任何将数组排序且翻转次数在10
xianduan_·2025-04-08 23:06

leetcode刷题记录15-2225. 找出输掉零场或一场比赛的玩家

问题描述给你一个整数数组matches其中matches[i]=[winneri,loseri]表示在一场比赛中winneri击败了loseri。返回一个长度为2的列表answer：answer[0]是所有没有输掉任何比赛的玩家列表。answer[1]是所有恰好输掉一场比赛的玩家列表。两个列表中的值都应该按递增顺序返回。注意：只考虑那些参与至少一场比赛的玩家。生成的测试用例保证不存在两场比赛结果相
xianduan_·2025-04-08 23:36

数据结构/图论：最小生成树问题

二、算法实现1、Prim算法算法思想：Prim算法是一个贪心算法。取图中任意一个顶点v作为生成树的根，之后往生成树上添加新的顶点w。在添加的
使君杭千秋·2025-04-08 23:04

算法基础

-CSDN博客5.差分+前缀和：第一章：5.差分+前缀和（一个区域整体添加一个数）-CSDN博客6.双指针（滑动窗口）：6.双指针（滑动窗口）-CSDN博客7.二分算法：8.二分算法-CSDN博客8.贪心算法
三玖龄·2025-04-08 23:33

leetcode刷题记录44-208. 实现 Trie (前缀树)

问题描述Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回true（即，在检索之前已
xianduan_·2025-04-08 23:33

leetcode_21. 合并两个有序链表python

算法思想：1.两个链表是有序的，这里采用的是尾插法，尾插法就要使用两个指针进行操作，一个作为头结点，另一个跟踪最后一个节点，每次都指向的是做后一个节点，即尾节点。2.比较两个链表的头结点的val值，把较小的那个使用first.next=较小节点这一操作，指向完成并使原本的链表的头指针向后移动一位。3.若有一个链表已经被比较完了，那么就使目标链表的尾指针指向另一个没有比较完的链表即可。代码：clas
doze want sleep·2025-04-08 22:30

Kruskal 算法介绍

它首先将所有边都按权值从小到大排序，然后值要在T中选的边数不到n-1,就做这样贪心选择：在边集E中选择权值最小的边(i,j),如果将边(i
chengqiuming·2025-04-08 22:30

leetcode0410. 分割数组的最大值-hard

1题目：分割数组的最大值2025-04-07官方标定难度：中给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组，使得这k个子数组各自和的最大值最小。返回分割后最小的和的最大值。子数组是数组中连续的部份。示例1：输入：nums=[7,2,5,10,8],k=2输出：18解释：一共有四种方法将nums分割为2个子数组。其中最好的方式是将其分为[7,2,5]和[10,8]
智趣代码实验室·2025-04-08 22:57

贪心算法(7)(java) 分发饼干

贪心策略：排序，针对当前胃口最小的孩子，然后挑选饼干；1
奋进的小暄·2025-04-08 22:24

贪心算法（14）（java）无重叠区间

题目：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。注意只在一点上接触的区间是不重叠的。例如[1,2]和[2,3]是不重叠的。示例1:输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:intervals=[[1
奋进的小暄·2025-04-08 22:24

贪心算法（15）（java）用最小的箭引爆气球

有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points，其中points[i]=[xstart,xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为xstart，xend，且满足xstart≤x≤xend，则该气球会被引爆。可以射出的弓
奋进的小暄·2025-04-08 22:24

leetcode138.随机链表的复制

随机链表的复制问题分析1.复制节点并插入到原节点后面：2.复制随机指针：3.分离原链表和新链表：代码实现1.初始化指针和变量：2.复制节点：3.复制随机指针：4.分离链表：5.返回新链表的头节点：随机链表的复制问题分析链表中的每个节点包含三个属性：val（节点的值），next（指向下一个节点的指针），以及random（一个随机指针，可以指向链表中的任意节点，或者为NULL）。我们的目标是创建一个新
泽0202·2025-04-08 20:48

co_fun 校招算法 五月活动 标程 5.5-5.7

2022.5.5-1思路：贪心，对于报出x的兔子来说，可以把x+1个组成一组，有不足x+1个的就补齐。#include#defineintlong
GreyKa·2025-04-08 19:10

第三次刷题记录

目录前言正文数组1491.去掉最低工资和最高工资后的工资平均值（easy）1672.最富有的客户资产总量（easy）1572.矩阵对角线元素和（easy）1275.找出井字棋的获胜者（easy）贪心860
朱一龙白宇哥哥·2025-04-08 19:40

leetcode4.寻找两个正序数组中的中位数

思路源于LeetCode004-两个有序数组的中位数-最优算法代码讲解基本思路是将两个数组看成一个数组，然后划分为两个部分，若为奇数左边部分个数多1，若为偶数左边部分等于右边部分个数。
ゞ 正在缓冲99%…·2025-04-08 17:26

LeetCode刷题笔记（SQL-002）

626.ExchangeSeatsSQLSchema（表结构）CreatetableIfNotExistsseat(idint,studentvarchar(255));Truncatetableseat;insertintoseat(id,student)values('1','Abbot');insertintoseat(id,student)values('2','Doris');inser
不是哪吒是豹豹·2025-04-08 17:55

字节工程师总结的LeetCode刷题笔记提供下载，太优秀了

整个刷题实录内容，包括双子针、动态规划、二分查找、贪心算法、深度优先搜索
跟着我学Java·2025-04-08 17:54

【C++DFS 马拉车】3327. 判断 DFS 字符串是否是回文串|2454

本文涉及知识点C++DFS马拉车LeetCode3327.判断DFS字符串是否是回文串给你一棵n个节点的树，树的根节点为0，n个节点的编号为0到n-1。
软件架构师何志丹·2025-04-08 17:24

SQL学习笔记：Leetcode刷题 SQL入门

SQL学习笔记：Leetcode刷题1873.计算特殊奖金写出一个SQL查询语句，计算每个雇员的奖金。
Freyaah·2025-04-08 17:52

380. O(1) 时间插入、删除和获取随机元素

题目来源：leetcode题目，网址：380.O(1)时间插入、删除和获取随机元素解题思路：使用字典存储实现O(1)插入，删除。利用自带的random.choice实现随机获取。
十年一觉尘与土·2025-04-08 16:17

LeetCode Hot100刷题指南(第3期)

LeetCodeHot100刷题指南(第3期)大家好我是寸铁临近秋招，让我们一起刷题吧每期5道题持续更新中欢迎点赞+关注往期回顾蓝桥杯上岸全指南往期回顾蓝桥杯上岸必背！！！(第一期)蓝桥杯必背!!!
寸 铁·2025-04-08 12:53
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他