Leetcode贪心专题

leetcode：129. 求根节点到叶节点数字之和

题目链接129.求根节点到叶节点数字之和-力扣（LeetCode）题目描述解法1：深搜/***Definitionforabinarytreenode.
呆呆的小鳄鱼·2025-06-23 12:47

leetcode：面试题 08.01. 三步问题

题目链接面试题08.01.三步问题-力扣（LeetCode）题目描述解法一：intwaysToStep(intn){//dp[i]--->爬到第i阶楼梯的最大方式//dp[i]=dp[i-1]+dp[i
呆呆的小鳄鱼·2025-06-23 12:47

动态规划40（Leetcode2140解决智力问题）

代码：classSolution{publiclongmostPoints(int[][]questions){intn=questions.length;long[]dp=newlong[n+1];for(inti=n-1;i>=0;i--){intj=Math.min(n,i+questions[i][1]+1);dp[i]=Math.max(dp[i+1],questions[i][0]+d
从月亮走向月亮7·2025-06-23 12:46

leetcode2140. 解决智力问题

给你一个下标从0开始的二维整数数组questions，其中questions[i]=[pointsi,brainpoweri]。这个数组表示一场考试里的一系列题目，你需要按顺序（也就是从问题0开始依次解决），针对每个问题选择解决或者跳过操作。解决问题i将让你获得pointsi的分数，但是你将无法解决接下来的brainpoweri个问题（即只能跳过接下来的brainpoweri个问题）。如果你跳过问
程序行·2025-06-23 12:44

LeetCode剑指offer算法备战春招-合并两个排序的链表

剑指Offer25.合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4,1->3->4输出：1->1->2->3->4->4限制：0l2.val){list.next=l2;//l2大先接上l2=l2.next;//l2往后走}else{list.next=l1;l1=l1.next;}list=list.next;//新链表继
wangshuo（24考研上岸版）·2025-06-23 11:42

LeetCode 1208. 尽可能使字符串相等

题目链接1208.尽可能使字符串相等题目描述给你两个长度相同的字符串s和t，以及一个整数maxCost。你可以将s中的第i个字符变成t中的第i个字符，每次操作的代价为|s[i]-t[i]|（即两个字符的ASCII码差值的绝对值）。请你返回使s的子串与t的对应子串相等的最大长度。这里的子串是连续的字符序列。示例输入：s="abcd",t="bcdf",maxCost=3输出：3解释：从索引0到2的子
·2025-06-23 10:33

LeetCode 3090. 每个字符最多出现两次的最长子字符串

题目链接https://leetcode.cn/problems/maximum-length-substring-with-two-occurrences/题目描述给定一个字符串s，找出满足每个字符最多出现两次的最长子字符串
·2025-06-23 10:03

Linux驱动开发：Platform总线全解析

Linux驱动开发专题：Platform总线详解目录Linux驱动开发专题：Platform总线详解1.前言2.Linux设备模型简介3.Platform总线简介Platform总线特点：4.Platform
隐身模式·2025-06-23 09:01

LeetCode经典算法题：打家劫舍java详解

LeetCode经典算法题：打家劫舍java详解LeetCode经典算法题：打家劫舍题目描述解题思路与代码如果房子首尾相连：预测赢家题目描述解题思路与代码动态规划：使用二维数组存储差值省份数量题目描述解题思路与代码解法一
yinying293·2025-06-23 08:53

LeetCode题解——198. 打家劫舍

题目相关题目链接LeetCode中国，https://leetcode-cn.com/problems/house-robber/。题目描述你是一个专业的小偷，计划偷窃沿街的房屋。
努力的老周·2025-06-23 08:50

【贪心】2021-07-12-AcWing 896.最长上升子序列 II

最长上升子序列II原题地址：https://www.acwing.com/problem/content/898/题目描述给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围数据范围1≤N≤100000，−109≤数列中的数≤109输入样例73121856输出样例4代码/*0rz
张^老头·2025-06-23 08:19

【LeetCode#第198题】打家劫舍（一维dp）

198.打家劫舍-力扣（LeetCode）你是一个专业的小偷，计划偷窃沿街的房屋。
玉～你还好吗·2025-06-23 08:18

贪心算法实战陷阱，看似简单却坑杀无数开发者的4类问题（附避坑指南）

贪心算法以其简洁高效的特点得到开发者喜爱。它每一步都做出局部最优选择，期望通过一系列局部最优解达到全局最优。然而，正是这种"短视"特性，让无数开发者在实际应用中踩坑无数。
大熊计算机·2025-06-23 06:38

Swift 解锁数组可修改场景：LeetCode 307 高效解法全解析

LeetCode第307题正是针对这种“可修改+可查询”场景设计的，它要求你设计一个数据结构支持快速更新数组中的某个位置，同
网罗开发·2025-06-23 05:00

vLLM专题（十三）-结构化输出（Structured Outputs）

vLLM支持使用outlines、lm-format-enforcer或xgrammar作为引导解码的后端来生成结构化输出。本文档展示了一些可用于生成结构化输出的不同选项示例。一、在线服务（OpenAIAPI）你可以使用OpenAI的Completions和ChatAPI生成结构化输出。支持以下参数，这些参数必须作为额外参数添加：guided_choice：输出将完全匹配其中一个选项。guided
AI专题精讲·2025-06-23 05:59

【LeetCode 热题 100】53.最大子数组和详解（Kadane算法）图解 + 动态规划思路解析

原题链接：53.最大子数组和一、题目描述给定一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。二、思路解析：Kadane算法（动态规划）本题目标：找到一个“连续的子数组”，使得它的和最大。
未名编程·2025-06-23 04:24

【LeetCode#第228题】汇总区间（简单题）

228.汇总区间-力扣（LeetCode）给定一个无重复元素的有序整数数组nums。区间[a,b]是从a到b（包含）的所有整数的集合。返回恰好覆盖数组中所有数字的最小有序区间范围列表。
玉～你还好吗·2025-06-23 02:09

【LC#392&&70】判断子序列&&爬楼梯（dp算法 第一期）

392.判断子序列-力扣（LeetCode）给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。
·2025-06-23 02:09

【动态规划】 LeetCode #213 打家劫舍 II（空间复杂度 O(1)）

题目链接：LeetCode#213打家劫舍II题目描述：#213.打家劫舍II你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。
Code_Yilia·2025-06-23 02:39

自定义 Hook：在 Vue3 中复用逻辑

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》、《前端求职突破计划》蓝桥云课签约作者
阿珊和她的猫·2025-06-22 20:58

`readonly` 与 `shallowReadonly`：Vue3 中的只读响应式对象

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》、《前端求职突破计划》蓝桥云课签约作者
阿珊和她的猫·2025-06-22 20:58

【LeetCode】1247. 交换字符使得字符串相同

1247.交换字符使得字符串相同题目描述有两个长度相同的字符串s1和s2，且它们其中只含有字符“x”和“y”，你需要通过「交换字符」的方式使这两个字符串相同。每次「交换字符」的时候，你都可以在两个字符串中各选一个字符进行交换。交换只能发生在两个不同的字符串之间，绝对不能发生在同一个字符串内部。也就是说，我们可以交换s1[i]和s2[j]，但不能交换s1[i]和s1[j]。最后，请你返回使s1和s2
Schanappi·2025-06-22 17:11

0编辑距离中等 LeetCode583. 两个字符串的删除操作

583.两个字符串的删除操作描述给定两个单词word1和word2，找到使得word1和word2相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。分析dp[i][j]dp[i][j]表示以i-1为结尾的字符串word1，和以j-1为结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。动态转移方程word1.charAt(i-1)等于word2.charAt(j-1)：dp[
18阿鲁·2025-06-22 17:41

每日leetcode

704.二分查找-力扣（LeetCode）题目给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果target存在返回下标，否则返回-1。
XiaoyaoCarter·2025-06-22 17:08

leetcode332.重新安排行程：优先队列与DFS实现欧拉路径的行程规划

一、题目深度解析与行程规划本质题目描述给定一个机票的字符串二维数组tickets，每个元素是[from,to]的形式，表示从from到to的机票。要求找出从JFK出发的行程，且必须使用所有机票，若存在多种可能的行程，返回字典序最小的那个。核心特性分析图论模型：每个机场是图的节点，机票是图的边，问题转化为在图中寻找一条经过所有边的路径欧拉路径：题目本质是寻找图中的欧拉路径（经过每条边恰好一次的路径）
Musennn·2025-06-22 17:08

【ARXML专题】_4_提取Arxml的模板信息

ARXML转DBC必备目录1AUTOSARSystemDescriptionNetworkExplorer中截图2Arxml中信息提取3结尾1AUTOSARSystemDescriptionNetworkExplorer中截图
汽车电子助手·2025-06-22 16:32

SWAT模型高阶应用暨无资料地区建模、不确定分析与气候变化、土地利用对面源污染影响模型改进及案例分析

专题一SWAT模型应用热点分析1.1SWAT模型应用文献解析及热点剖析1.2讨论专题二
小艳加油·2025-06-22 15:30

数据结构与算法领域贪心算法的深度剖析

数据结构与算法领域贪心算法的深度剖析关键词：贪心算法、最优子结构、贪心选择性质、动态规划、贪心策略、时间复杂度、算法设计摘要：本文从贪心算法的核心概念出发，系统剖析其数学原理、算法设计模式及工程实践方法
AI天才研究院·2025-06-22 15:59

算法基础：贪心策略

贪心策略目录贪心策略概念思路算法考题概念贪心策略的百度解释是：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。
Ym影子·2025-06-22 15:58

贪心算法详解：理解贪心算法看这一篇就够了

文章目录1.贪心算法的基础理论1.1什么是贪心选择性质1.2证明贪心选择性质2.设计步骤2.1定义问题和目标2.2确定数据结构2.3排序和选择策略2.4迭代与决策2.5终止条件3.实例详解3.1活动选择问题
爪哇学长·2025-06-22 15:27

每日leetcode

153.寻找旋转排序数组中的最小值-力扣（LeetCode）题目已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。
·2025-06-22 14:17

(LeetCode ) 169. 多数元素（哈希表 || 二分查找）

题目：169.多数元素方法一：二分法，最坏的时间复杂度0(nlogn)，但平均0(n)即可。空间复杂度为0(1)。C++版本：intn=nums.size();intl=0,r=n-1;while(ln/2)break;elsel=mid+1;}returnnums[(l+r)/2];JAVA版本：classSolution{publicintmajorityElement(int[]nums){
岁忧·2025-06-22 08:44

用户越来越“贪心“？这才是打造爆火一站式平台的底层逻辑

你有没有发现，现在的用户需求越来越"难伺候"？买健康产品要专业指导，选婚庆要全程省心，连买家电都得要"买前推荐+买后维护"——以前用户图个方便就行，现在不仅要"解决需求"，还要"解决得漂亮"。可传统平台呢？要么只做交易撮合，当个"中间商"赚差价；要么只搞流量分发，把用户像抛绣球似的推给商家。用户的问题永远像缺了块拼图，总差那么一口气："推荐的产品靠不靠谱？后续服务谁来管？"今天咱们就掰开了揉碎了说
开利网络·2025-06-22 06:56

从“信息茧房”到“内容生态”：一个算法解救了我的推荐系统（3085. 成为 K 特殊字符串需要删除的最少字符数）

今天想和大家聊聊一个我最近在项目中遇到的“甜蜜的烦恼”，以及我是如何从一个看似不相关的LeetCode算法题中找到灵感，并最终完美解决问题的。我遇到了什么问题？
满分观察网友z·2025-06-22 00:20

Cesium面试题1-openlayer,mapbox,cesium之间的区别

优点：最具美感的专题地图缺点：没有球体运用于互联网场景复杂地理信息表达，追求地图可视化效果Openlay
团子WebGIS·2025-06-21 21:04

【平面波导外腔激光器专题系列】用于光纤传感的低噪声PLC外腔窄线宽激光器

摘要高性价比的1550nmDWDM平面外腔（PLANEX）激光器是干涉测量、布里渊、LIDAR和其他光传感应用的最佳选择。其线宽，散粒噪声限制为>500kHz。不存在光纤激光器典型的RIN峰值，更适合声学和地震传感干涉测量。与基于FBG的激光器（ECL和光纤激光器）相比，PLANEX腔坚固耐用且本质稳定，激光器的可靠性已通过Telcordia认证，集成模块设计用于在恶劣的环境条件和振动下运行。PL
见合八方-专业国产SOA供应商·2025-06-21 17:34

day 48 第十章 单调栈part01 739. 每日温度 49503.下一个更大元素II 6.下一个更大元素 I

任务日期：7.23题目一链接：739.每日温度-力扣（LeetCode）思路：通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。
ZKang_不会过人·2025-06-21 14:43

代码随想录算法训练营第38天 | 322. 零钱兑换 279.完全平方数 139.单词拆分 背包问题总结

|LeetCode：322.零钱兑换_哔哩哔哩_bilibili代码随想录classSolution{publicintcoinChange(int[]
ohnoooo9·2025-06-21 13:10

代码随想录算法训练营第三十八天 | 322.零钱兑换 279.完全平方数 139.单词拆分

322.零钱兑换题目链接：322.零钱兑换-力扣（LeetCode）文章讲解：代码随想录视频讲解：动态规划之完全背包，装满背包最少的物品件数是多少？
m0_50413530·2025-06-21 13:09

代码随想录算法训练营第38天| 322. 零钱兑换、279.完全平方数、139.单词拆分

模板：今日学习的文章链接和视频链接自己看到题目的第一想法看完代码随想录之后的想法自己实现过程中遇到哪些困难今日收获，记录一下自己的学习时长322.零钱兑换题目链接：322.零钱兑换-力扣（LeetCode
扛过今天777·2025-06-21 13:06

代码随想录算法训练营第38天 | 322. 零钱兑换、279.完全平方数、139.单词拆分

-力扣（LeetCode）funccoinChange(coins[]int,amountint)int{ifamount==0{return0}dp:=make([]int,amount+1)forj
百卷-星河·2025-06-21 13:06

C语言专题：7.Queue（队列）与 Linked List（链表）

在数据结构中，队列（Queue）和链表（LinkedList）是两个常见的线性结构，具有不同的访问和操作特性。掌握它们的实现方式和使用场景，是深入理解C语言和算法设计的重要基础。一、队列（Queue）1.1基本概念队列是一种先进先出（FIFO）的线性数据结构。元素从队尾入队（enqueue），从队头出队（dequeue）。1.2循环队列的结构定义#define MAX_SIZE 100#defin
代码与烙铁·2025-06-21 10:20

AI向新·潮涌未来——2025浪潮数字企业创新大会震撼来袭！

本次大会由浪潮数字企业技术有限公司主办，国资报告鼎力支持，汇聚产学研界精英，通过1场全体大会+8场专题论坛+1场生态大会+1场技术成果展，覆盖AI+制造、服务等多元场景，全方位解码AI赋能企业变革的无限可能
浪潮易云·2025-06-21 09:18

【补题】Educational Codeforces Round 107 (Rated for Div. 2) D. Min Cost String

思路：D.MinCostString（贪心+构造）-CSDN博客因为没有距离贡献之类的，所以让两个连着字符的字符出现最少就可以了。
2401_87294509·2025-06-21 06:24

leetcode--接雨水（双指针法，动态规划，单调栈）

目录方法一：双指针法方法二：动态规划方法三：单调栈42.接雨水-力扣（LeetCode）黑色的是柱子，蓝色的是雨水，我们先来观察一下雨水的分布情况:雨水落在凹槽之间，在一个凹槽的左右都会有两个柱子，两个柱子高度可能相同也可能不同
みずいろ·2025-06-21 06:51

O-RAN专题系列-33：关于O-RAN常见问题的进一步澄清

作者主页(文火冰糖的硅基工坊)：文火冰糖（王文兵）的博客_文火冰糖的硅基工坊_CSDN博客本文网址：https://blog.csdn.net/HiWangWenBing/article/details/121534249目录O-RAN与3GPPO-RAN的诉求来自于运营商而不是设备O-RAN对运营商的商业价值与对应的技术实现并非所有的运营商对O-RAN都有诉求对O-RAN有诉求运营商，并非要求全
文火冰糖的硅基工坊·2025-06-20 17:30

贪心算法：用C++玩转最优解的艺术（实战宝典）

三、C++实战：背包问题经典案例：部分背包问题贪心策略代码实现代码解读（重点！）四、为什么有人骂它"目光短浅"？贪心算法的局限性避坑指南（亲测有效！）
digitalpath·2025-06-20 17:26

c++数据结构 有效的数独、矩阵置零

36.有效的数独-力扣（LeetCode）(leetcode-cn.com)classSolution{public:boolisValidSudoku(vector>&board){introw[9]
艾艾的博客·2025-06-20 12:54

HOT 100 | 189.轮转数组、238. 除自身以外数组的乘积、41. 缺失的第一个正数

一、189.轮转数组189.轮转数组-力扣（LeetCode）1.解题思路1.由于k可能很大，为了防止多次重复挪动，所以只需要对其取余，就是最终挪动的位置。
Accept17·2025-06-20 12:22

LeetCode-73. 矩阵置零-C++

给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入：matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]代码实现，带详细
工程欣欣·2025-06-20 12:20
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他