LeetCode贪心

Python 求中心索引，第二种方法不可取！

1题目今天，我们做一道LeetCode题目，开启咱们【算法刷题日记】知识星球的第一道LeetCode题。题目的基本类型是数组，考察点数组的索引、求和等，基本的算法分析能力。
算法channel·2025-04-08 11:15

LeetCode150——逆波兰表达式求值

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation
清風逐尘乀·2025-04-08 11:40

LeetCode150.逆波兰表达式求值——java

题目描述：示例1：输入：tokens=[“2”,“1”,“+”,“3”,“*”]输出：9解释：该算式转化为常见的中缀算术表达式为：((2+1)*3)=9示例2：输入：tokens=[“4”,“13”,“5”,“/”,“+”]输出：6解释：该算式转化为常见的中缀算术表达式为：(4+(13/5))=6示例3：输入：tokens=[“10”,“6”,“9”,“3”,“+”,“-11”,““,”/“,””
GO!!!·2025-04-08 11:09

C++算法练习-day25——150.逆波兰表达式求值

-力扣（LeetCode）题目思路分析逆波兰表达式（ReversePolishNotation,RPN）是一种后缀表达式，在这种表达式中，运算符位于其操作数之后。
Neophyte0608·2025-04-08 10:38

算法（三）——贪心算法

文章目录定义基本原理基本思路优缺点优点缺点经典案例及解析找零问题问题描述贪心思路算法解析java代码示例活动选择问题问题描述贪心思路算法解析java代码示例车辆路径问题问题描述贪心思路算法分析java代码示例定义贪心算法是指在求解问题时
._Ha!n.·2025-04-08 10:07

leetcode150———逆波兰表达式求值

//逆波兰表达式求值#include#include#includeusingnamespacestd;stringpostexp;doubleGetValue(){stackopand;doublea,b,c,d;charch;inti=0;while(i='0'&&ch<='9'){d=d*10+(ch-'0');i++;ch=postexp[i];}opand.push(d);break;}
没对象你不会new一个吗·2025-04-08 10:37

Leetcode——1047. 删除字符串中的所有相邻重复项

题解一思路和上一题区别不大，就是在进栈之前和栈顶元素进行比较，相同就弹出，不同就进栈，最后对栈内的元素进行输出。代码classSolution{publicStringremoveDuplicates(Strings){Dequestack=newArrayDeque<>();for(inti=0;i
Jay_See·2025-04-08 10:07

LeetCode 501. 二叉搜索树中的众数 java题解

https://leetcode.cn/problems/find-mode-in-binary-search-tree/description/classSolution{intcount=0;intmaxCount
奔跑的废柴·2025-04-08 05:32

LeetCode 235. 二叉搜索树的最近公共祖先 java题解

https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/description/由于二叉搜索树是有序的，所以比题
奔跑的废柴·2025-04-08 05:32

【每日算法】Day 9-1：贪心算法精讲——区间调度与最优选择（C++实现）

今日深入解析贪心算法的底层逻辑，聚焦区间调度与最优选择两大高频场景，结合大厂真题与严谨证明，彻底掌握“局部最优即全局最优”的算法哲学。
longlong int·2025-04-08 04:27

LeetCode:2181. 合并零之间的节点 遍历链表

2181.合并零之间的节点today2181.合并零之间的节点题目描述给你一个链表的头节点head，该链表包含由0分隔开的一连串整数。链表的开端和末尾的节点都满足Node.val==0。对于每两个相邻的0，请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。然后将所有0移除，修改后的链表不应该含有任何0。返回修改后链表的头节点head。示例1：输入：head=[0,3,1,0,4
忍界英雄·2025-04-08 01:11

LeetCode回文串专题——最长回文子串，分割回文串

LeetCode回文串专题整理前言LeetCode#5——最长回文子串题目描述算法思想与代码实现LeetCode#131——分割回文串题目描述算法思路与代码实现LeetCode#132——分割回文串II
乾小二·2025-04-08 01:39

LeetCode第131题_分割回文串

LeetCode第131题：分割回文串题目描述给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
@蓝莓果粒茶·2025-04-08 01:09

LeetCode第132题--分割回文串 II

给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回符合要求的最少分割次数。示例:输入:“aab”输出:1解释:进行一次分割就可将s分割成[“aa”,“b”]这样两个回文子串。/*classSolution{private:boolisPalindStr(strings){if(s.length()==1)returntrue;intlen=s.length();for(inti=0;
king3wade·2025-04-08 01:08

LeetCode132. 分割回文串 II—字符串动态规划

题目概述题目链接：点我做题题解一、普通动态规划  还是那句话，字符串类的动态规划可以考虑往考虑前i个字符的反应问题的状态靠，比如本题，定义f(i)f(i)f(i)为考虑字符串s的前i个字符分割为回文子串的最小分割数，假设字符串s的长度是n，那么问题的答案就是f(n)f(n)f(n).  考虑状态转移方程：如果此时从头到底i个字符已经是回文串了，那么不需要分割，分割数是0；否则可以这样把问题分解：把
魔术师的徒弟·2025-04-08 01:38

算法编程题-到达终点数字 & 将字符串翻转到单调递增 & 四因数 & 找出最具竞争力的子序列

找出最具竞争力的子序列到达终点数字原题描述思路简述代码实现复杂度分析将字符串翻转到单调递增原题描述思路简述代码实现复杂度分析四因数原题描述思路简述代码实现复杂度分析找出最具竞争力的子序列原题描述思路简述代码实现复杂度分析摘要：本文将介绍四道LeetCode
灼华十一·2025-04-08 00:07

[Python] 位置相关的贪心算法-刷题+思路讲解版

位置贪心-题目目录例题1-香蕉商人编程实现输入描述输出描述思路AC代码例题2-分糖果编程实现输入描述输入样例输出样例思路AC代码例题4-分糖果II编程实现输入描述输出描述输入样例思路AC代码例题3-分糖果
无影无踪的青蛙·2025-04-08 00:04

贪心算法——多机调度问题

问题描述:下面用一道2013上半年软件设计师的软考题来说明这个问题。设有M台完全相同的机器运行N个独立的任务（任务不可分割)，运行任务i所需要的时间为，要求确定一个调度方案，使得完成所有任务所需要的时间最短，任务运行时独占机器。这里要求定义的变量如下，所有数组的下标皆从0开始：设m是机器数，n是任务数，t[]的长度为n，其中每个元素表示各个任务的运行时间。s[][]长度为mn，下标从0开始，其中s
^好想吃糖^·2025-04-08 00:02

贪心算法——汽车加油问题

对于给定的n(n<=5000)和k(k<=1000)个充电站位置，采用贪心算法计算最少充电次数。并证明算法能产生一个最优解。
天使Di María·2025-04-08 00:31

006贪心——算法备赛

跨步问题跳跃游戏||问题描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intn=nums.size(),ans=0,cur=0,next=0;//cur为走ans步能到达的最远处.for(inti=0;inums[0]则nums[
.格子衫.·2025-04-07 23:59

数据结构与算法——贪心算法

引言贪心算法（GreedyAlgorithm），又称贪婪算法，是一种在每一步选择中都采取当前状态下最优（即最有利）的选择，从而希望导致结果是全局最优的算法策略。
passion更好·2025-04-07 23:58

贪心算法——Prim最小生成树

1、首先介绍一下什么是贪心算法：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
G11176593·2025-04-07 23:57

模拟算法-495.提莫攻击-力扣(LeetCode)

一、题目解析题目首先给出了duration用于表示中毒的持续时间，而在t时发起攻击，[t,t+duration-1]都是在中毒状态下，而数组timeSeries则储存了攻击的t值。我们则需要返回中毒的总时间。可以结合示例例来了解一下如何计算中毒总时长的。二、算法解析模拟算法顾名思义，我们需要去模拟问题的执行过程。我们可以注意到给出的t是以区间的方式给出的，就像上面的[1,4]我们就可以理解为分别在
1白天的黑夜1·2025-04-07 21:16

leetcode51-N皇后

leetcode51思路本题可以使用回溯算法来解决。回溯算法通过尝试所有可能的解决方案来找到问题的解的算法，当发现当前的选择无法得到有效的解决方案时，就回溯到上一步，尝试其他的选择。
记得早睡~·2025-04-07 21:44

LeetCode122 - 买卖股票的最佳时机 II

LeetCode122-买卖股票的最佳时机II链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii给定一个数组，它的第
JAVA程序员——·2025-04-07 21:10

LeetCode--买卖股票的最佳时机Ⅲ--动态规划

一、题目解析二、算法原理这道题跟另外的几道股票问题分析方式相似，区别主要就在于该题规定我们最多可以完成两笔交易，那么我们就可以定义二维数组f[][]，g[][]。f[i][j]表示在第i天后我们手中持有股票且交易次数为j时的最大利润，g[i][j]表示在第i天后我们手中不持有股票且交易次数为j时的最大利润。据题意我们可以画出以下状态机：值得注意的是我们的纵坐标是从0开始的所以填表过程中可能越界，需
小五Z·2025-04-07 20:40

[leetcode]3123. 最短路径中的边(Dijkstra+反向搜索找边)

题目链接题意给定n个点的无向图给定一个edges={u,v,w}数组表示u到v有一条边权为w的无向边返回一个bool数组ans，ans[i]=1表示edges[i]在任意一条0到n-1的最短路中思路先Dijkstra找出最短路再从n-1出发反向搜索当前点i，邻接点j，边权w如果dis[j]==dis[i]+w说明这条边在最短路上Codeusingll=longlong;#definepiipair
Joe_Wang5·2025-04-07 20:08

[leetcode]2662. 前往目标的最小代价(二维坐标建图)

题目链接题意二维坐标系上有起点(sx,sy)，终点(tx,ty)任意两点间的距离是曼哈顿距离(无向边)另外给出特殊路径(有向边)u,v,w表示u->v的距离为w思路建图只需要建起点终点和特殊路径的点和边因为走其他的点一定不是最优的从a点走到b点再从b点走到c点所走的曼哈顿距离是跟从a点直接走到c点一样的Codeusingll=longlong;#definepiipairusingar2=arra
Joe_Wang5·2025-04-07 20:08

LeetCode 85. 最大矩形（C++）

（该题是求柱状图的最大面积的变种，主要是要把该矩形转化成多个柱状图，然后求解面积）1.题目如下：给定一个仅包含0和1、大小为rowsxcols的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。示例1：输入：matrix=[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"
_panbk_·2025-04-07 18:23

搜索二维矩阵

74.搜索二维矩阵-力扣（LeetCode）目录74.搜索二维矩阵-力扣（LeetCode）1.题目解析2.示例3.解题思路方法一：从右上角进行查找方法二：二分查找1.将二维矩阵视为一维数组2.计算中间索引
pipip.·2025-04-07 18:22

力扣1338 === 贪心算法解决数组减半问题

目录问题分析方法思路：贪心算法步骤分解代码解释复杂度分析正确性证明示例验证边界情况总结要解决这个问题，我们需要找到最少需要删除的不同整数集合，使得剩余的元素个数不超过原数组的一半。
前端 贾公子·2025-04-07 17:19

Leetcode 3505. Minimum Operations to Make Elements Within K Subarrays Equal

Leetcode3505.MinimumOperationstoMakeElementsWithinKSubarraysEqual1.解题思路2.代码实现题目链接：3505.MinimumOperationstoMakeElementsWithinKSubarraysEqual1
Espresso Macchiato·2025-04-07 13:53

Day83 | 灵神 | 快慢指针 回文链表

Day83|灵神|快慢指针回文链表234.回文链表234.回文链表-力扣（LeetCode）思路：昨天虽然重排链表没想出来但是有了昨天的思路，这道题的思路立马就显而易见了找中间节点然后翻转后半段，然后一个一个对比
为了前进而后退，为了走直路而走弯路·2025-04-07 12:20

代码随想录 | Day25 | 二叉树：从中序与后序遍历构造二叉树&&最大二叉树

代码随想录|Day25|二叉树：从中序与后序遍历构造二叉树&&最大二叉树主要学习内容：用中序和后序来构建二叉树106.从中序与后序遍历构造二叉树106.从中序与后序遍历序列构造二叉树-力扣（LeetCode
为了前进而后退，为了走直路而走弯路·2025-04-07 12:50

华为OD机试 - 数字序列比大小 - 贪心思维（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述A，B两个人万一个数字比大小的游戏，在游戏前，两个人会拿到相同长
哪 吒·2025-04-07 10:05

【唐叔学算法】算法概念+使用场景+题目总结

以下是对唐叔近期发表的一系列算法文章的总结，包括算法概念、使用场景以及对应的LeetCode题目清单，欢迎作为你算法刷题的参考哦。
唐叔在学习·2025-04-07 05:34

LeetCode 128. 最长连续序列

最长连续序列给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9示例3：输入：nums=[1,0,1,2]
往虚·2025-04-07 04:54

leetcode1234. 替换子串得到平衡字符串

defbalancedString(self,s):""":types:str:rtype:int"""#思路找到最小窗口，使窗口外的元素都小于等于s//4，窗口内的元素就是要替换的#如‘WQWRQQQW’，因为s的长度是4的倍数#我们需要换掉2Q和1W，不在意要换成什么#也就是找到包含2Q1W的最小窗口#窗口包含2Q1W的时候是窗口外的元素都是小于等于s//4的#所以先计算每个元素数量，之后扩大
996冲冲冲·2025-04-07 01:10

贪心算法适用条件_贪心算法

以下参照一张清华PPT课件1.定义概览贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
韦盛江·2025-04-07 01:39

LeetCode 1234. 替换子串得到平衡字符串

1234.替换子串得到平衡字符串有一个只含有'Q','W','E','R'四种字符，且长度为n的字符串。假如在该字符串中，这四个字符都恰好出现n/4次，那么它就是一个「平衡字符串」。给你一个这样的字符串s，请通过「替换一个子串」的方式，使原字符串s变成一个「平衡字符串」。你可以用和「待替换子串」长度相同的任何其他字符串来完成替换。请返回待替换子串的最小可能长度。如果原字符串自身就是一个平衡字符串，
算法白菜·2025-04-07 01:38

leetcode-代码随想录-链表-环形链表Ⅱ

题目题目链接：142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
luckyme_·2025-04-07 01:07

leetcode-代码随想录-链表-移除链表元素

题目链接：203.移除链表元素-力扣（LeetCode）给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。
luckyme_·2025-04-07 01:07

Dart语言的贪心算法

Dart语言中的贪心算法引言贪心算法是一种常用的算法设计策略，它在每一步选择中都选择当前最优解，而不是考虑全局最优。虽然贪心算法并不总能够找到全局最优解，但在许多场合下，它能提供一个不错的近似解。
林璟涵·2025-04-07 01:06

LeetCode //C - 665. Non-decreasing Array

665.Non-decreasingArrayGivenanarraynumswithnintegers,yourtaskistocheckifitcouldbecomenon-decreasingbymodifyingatmostoneelement.Wedefineanarrayisnon-decreasingifnums[i]nums[i+1].Ifthishappensmorethanon
Navigator_Z·2025-04-06 20:36

Day51 | 3. 无重复字符的最长子串、12. 整数转罗马数字、49. 字母异位词分组、73. 矩阵置零

3.无重复字符的最长子串题目链接：3.无重复字符的最长子串-力扣（LeetCode）题目难度：中等代码：classSolution{publicintlengthOfLongestSubstring(Strings
麦城稻香咖啡·2025-04-06 15:06

[力扣LeetCode]122-买卖股票的最佳时机 II

题干给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在
JoeyTanHDU·2025-04-06 15:35

算法【双指针】

没有单调性（贪心）方面的考虑。2.有时候的双指针技巧包含单调性（贪心）方面的考虑，牵扯到可能性的取舍。对分析能力的要求会变高。其实是先有的思考和优化，然后代码变成了双指针的形式。
还有糕手·2025-04-06 13:24

LeetCode 热题 100_打家劫舍（83_198_中等_C++）(动态规划)

LeetCode热题100_打家劫舍（83_198）题目描述：输入输出样例：题解：解题思路：思路一（动态规划（一维dp数组））：思路二（动态规划（滚动数组））：代码实现代码实现（思路一（动态规划（一维dp
Dream it possible！·2025-04-06 11:40

Leetcode215.数组中的第k个最大元素（优先队列实现）

题目：给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。注意：请使用自然语言、伪代码等描述算法的过程（自然语言必须要有，伪代码可选）。最后分析算法的时间复杂度和空间复杂度。题目要求找到数组中第k大的元素，并且要求时间复杂度为O(n)，这暗示了我们需要采用一种在线
Ccnuu·2025-04-06 11:39

数据结构与算法学习笔记----贪心·Huffman树

数据结构与算法学习笔记----贪心·Huffman树@@author:明月清了个风@@firstpublishtime:2025.4.4ps⭐️Huffman树（哈夫曼树）是一种用于数据压缩的二叉树结构
明月清了个风·2025-04-06 11:38
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他