LeetCode贪心

LeetCode 238题「除自身以外数组的乘积」

LeetCode238题「除自身以外数组的乘积」要求在不使用除法的情况下，计算数组中每个元素除自身以外的所有元素的乘积。
·2025-06-25 20:43

LeetCode-230-二叉搜索树中第K小的元素

示例说明请见LeetCode官网。
醉舞经阁-半卷书·2025-06-25 19:07

1865. 找出和为指定值的下标对

支持累加与计数查询的数据结构设计——LeetCode题解题目描述给你两个整数数组nums1和nums2，请你实现一个数据结构FindSumPairs，支持以下两类操作：累加操作：将一个正整数加到nums2
·2025-06-25 13:27

洛谷题解：P12207 [蓝桥杯 2023 国 Python B] 划分

思路先用背包DP求出两组的最优解（贪心的想法，当每组权值接近404040个数的和的一半，积就最大），再求出乘积。实现方法dpjdp_jdpj为第一组的权值能否为jjj。
HZY1618yzh·2025-06-25 13:56

[Leetcode] 904. 水果成篮 —— 滑动窗口

Problem:904.水果成篮文章目录思路解题方法复杂度Code思路需要找到连续的最多两种类型的最长序列通过例子讲解思路：34335，left=0，mid=1，new_mid=2定义：现有三个下标left,mid,new_mid；其中left和mid分别指为两种特定的类型；new_mid是当前数据与现有两种类型都不匹配时，left应该移动到哪里最开始有两种类型分别为3，4（对应下标left=0,
星码·2025-06-25 08:51

LeetCode第287题_寻找重复数

LeetCode第287题：寻找重复数文章摘要本文详细解析LeetCode第287题"寻找重复数"，这是一道考察数组和二分查找的中等难度题目。
@蓝莓果粒茶·2025-06-25 08:50

【AI大模型学习路线】第二阶段之RAG基础与架构——第十章（向量数据库算法进阶-HSNW）NSW图中的搜索问题？

前言1NSW图的贪心搜索机制2搜索问题与挑战2.1局部最
985小水博一枚呀·2025-06-25 05:53

哈希表理论与算法总结

**两数之和（LeetCode1）**2.**无重复字符的最长子串（LeetCode3）*
Cachel wood·2025-06-25 02:10

华为OD机试 - 最多等和不相交连续子序列 - 贪心算法（Python/JS/C/C++ 2025 B卷 100分）

2025B卷华为OD机试统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定一个数列
哪 吒·2025-06-25 02:39

2025B卷 - 华为OD机试七日集训第1期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、逻辑分析第5天、数组第6天、双指针第7天、贪心算法六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-4.5、GPT4.1
哪 吒·2025-06-25 02:38

贪心算法应用：社交网络影响力最大化问题详解

Java中的贪心算法应用：社交网络影响力最大化问题详解贪心算法是一种在每一步选择中都采取当前状态下最优的选择，从而希望导致结果是全局最优的算法策略。
纪元A梦·2025-06-24 23:49

(LeetCode 面试经典 150 题 )121. 买卖股票的最佳时机 (遍历)

题目：121.买卖股票的最佳时机思路：遍历，维护已遍历过的元素中的最小值，时间复杂度0(n)。C++版本：classSolution{public:intmaxProfit(vector&prices){intmn=prices[0];intmx=0;for(inti=1;i
岁忧·2025-06-24 23:44

贪心算法part03

134加油站在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。classSolution:defcanCompleteCircuit(self,gas:List[int],cost:L
sjtu_哈基坤·2025-06-24 20:56

双指针C++[算法详解+Leetcode例题练习]

对撞指针快慢指针LeetCode27移除元素(快慢)LeetCode26删除有序数组中的重复项(快慢)LeetCode283移除零(快慢)LeetCode125验证回文串(对撞)LeetCode11盛最多水的容器
沧澜sincerely·2025-06-24 14:10

1801. 积压订单中的订单总数

LeetCode处理积压订单中的订单总数：堆结构模拟实战解析题目描述我们在进行订单撮合系统的构建时，可能会遇到如下问题：给定一个二维整数数组orders，其中每个orders[i]=[pricei,amounti
Joyner2018·2025-06-24 14:07

LeetCode：90.子集II

代码随想录LeetCode：90.子集II给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。
xiaoshiguang3·2025-06-24 13:05

给定一个数组arr，求差值为k的去重数字对

leetcode.532：力扣
失忆机器·2025-06-24 13:34

LeetCode 1004. 最大连续1的个数 III

题目链接1004.最大连续1的个数III题目描述宝子们，给你们一个二进制数组nums和一个整数k，咱们要找最长的连续1的子数组长度哦～不过呢，允许最多把k个0翻成1，是不是很有意思？快来看看怎么解决吧～示例输入：nums=[1,1,1,0,0,0,1,1,1,1,0],k=2输出：6解释：把前两个0翻成1，就得到超长的1序列啦，长度直接到6～输入：nums=[0,0,1,1,0,0,1,1,1,0
·2025-06-24 13:13

leetcode：78. 子集

学习要点首先就是要先明白什么是回溯：leetcode：46.全排列-CSDN博客。在此基础上我们可以细化一下这种题的解题思路。
呆呆的小鳄鱼·2025-06-24 13:29

leetcode day01

17.电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。1、是否可用一棵树，第一层为第一个数的所存的字母，每个节点连接下一个数字所存的所有字母（过于麻烦）。2、问题是如何将不知道输入的数字的个数，如何判断循环的次数。（感觉是用递归）vectorletterCombinations
Shixuku·2025-06-24 09:01

【LeetCode刷题指南】--消失的数字，轮转数组，移除元素

前言：在之前的C语言刷题集中我们刷了很多IO类型的基础编程题，但是随着数据结构往后的学习以及企业面试的要求，我们还需要对接口型的题目进行练习，博主在这里准备了新的《LeetCode刷题指南》专栏给大家分享一些我自己在力扣上面写过的题目
草莓熊Lotso·2025-06-24 08:59

leetcode面试经典150题

leetcode面试经典150题数组/字符串双指针滑动窗口矩阵哈希表区间栈链表二叉树二叉树层次遍历二叉搜索树图图的广度优先搜索字典树回溯分治Kadane算法二分查找堆位运算数学一维动态规划多维动态规划数组
Ashiu·2025-06-24 06:16

【LeetCode】力扣题——轮转数组、消失的数字、数组串联

个人主页：艾莉丝努力练剑❄专栏传送门：《C语言》、《数据结构与算法》、C语言刷题12天IO强训学习方向：C/C++方向⭐️人生格言：为天地立心，为生民立命，为往圣继绝学，为万世开太平前言：牛客网和LeetCode
艾莉丝努力练剑·2025-06-24 06:15

每日leetcode

367.有效的完全平方数-力扣（LeetCode）题目给你一个正整数num。如果num是一个完全平方数，则返回true，否则返回false。完全平方数是一个可以写成某个整数的平方的整数。
XiaoyaoCarter·2025-06-24 01:49

洛谷 小A的糖果 贪心问题

根据贪心原则，单个超过x，必须吃到x
自由随风飘·2025-06-23 21:15

# LeetCode 2140: 解决智力问题

这里是打家劫舍的更新版本，就是之前是相邻的现在是间隔特定数值的LeetCode2140:解决智力问题题目描述给你一个下标从0开始的二维整数数组questions，其中questions[i]=[pointsi
迪小莫学AI·2025-06-23 18:24

面试150 加油站

思路此题，我们从贪心算法的角度进行思考。通过计算净消耗，如果总的净消耗小于0，说明无论如何都不能环路行驶一周。
Alfred king·2025-06-23 17:51

LeetCode 2024. 考试的最大困扰度

题目链接1798.最大化考试的困惑度题目描述给你一个由'T'和'F'字符组成的字符串answerKey和一个整数k，你需要将最多k个字符进行翻转（将'T'翻转成'F'或者将'F'翻转成'T'），返回可以得到的最长连续相同字符子串的长度。解法一：滑动窗口+辅助函数法核心思路通过滑动窗口技术，分别计算以'T'为目标和以'F'为目标的最长连续子串长度，取两者的最大值。定义辅助函数计算以特定字符为目标时的
·2025-06-23 14:37

力扣刷题指南

所以我们刷题要讲究路线攻略以及技巧~大体路线方向由简入难数学数组链表字符串哈希表双指针递归栈队列树图与回溯算法贪心动态规划刷题技巧建议刷题的时候分成四轮来刷，不用想着第一次就把单个分类的全部刷完。
ArtinCode·2025-06-23 14:28

滑动窗口题解——找到字符串中所有字母异位词【LeetCode】

438.找到字符串中所有字母异位词两种方法：定长滑窗/不定长滑窗方法一：定长滑窗✅算法思路目标：找出字符串s中所有p的字母异位词的起始索引。核心思路是：滑动窗口+哈希表比较字符频次步骤详解：定义两个字典（collections.Counter）：cnt_p：统计字符串p中每个字符出现的次数。cnt_s：用来统计s中滑动窗口内的字符频次。使用滑动窗口遍历s：每次向右滑动一位，记录当前字符（c）的频率
chao_789·2025-06-23 12:18

leetcode：21. 合并两个有序链表

题目链接21.合并两个有序链表-力扣（LeetCode）题目描述为什么可以用递归递归=人脑+计算机递归结构递归是人脑借助计算机递归结构去解决问题人脑发现问题具有递归结构，于是借助计算机递归结构去解决问题所以递归算法脱离计算机之后根本不存在我们采用递归算法把问题解出来
呆呆的小鳄鱼·2025-06-23 12:47

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

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

【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

【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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他