LeetCode贪心第18页

LeetCode贪心

C++STL之vector容器：相关习题解析

-力扣（LeetCode）思路：我们都知道，对于二进制的异中，相同的两个数异或为0，不同的两个数异或为1，即，相同为0，相异为1。而0异或任何数都是该数本身。

daiyanyun·2025-06-05 12:35

Java详解LeetCode 热题 100(26):LeetCode 142. 环形链表 II（Linked List Cycle II）详解

文章目录1.题目描述1.1链表节点定义2.理解题目2.1问题可视化2.2核心挑战3.解法一：HashSet标记访问法3.1算法思路3.2Java代码实现3.3详细执行过程演示3.4执行结果示例3.5复杂度分析3.6优缺点分析4.解法二：Floyd快慢指针法（最优解）4.1算法思路4.2数学原理推导4.3算法步骤详解4.4详细执行过程演示4.5执行结果示例4.6数学原理的可视化证明4.7复杂度分析4

全栈凯哥·2025-06-05 10:20

python编程训练网站,python做项目的网站

文章目录前言1、leetcode2、牛客网3、github4、Checkio5、codewars6、PythonTip7、CodeCombat8、pythonchallenge9、codingame10

2401_84471631·2025-06-05 02:15

Swift 玩转 Nim 博弈：只需一句判断，稳赢所有对手！

LeetCode292《Nim游戏》是一道非常经典的博弈题，虽然题面看起来像是在做加减法，但实际上背后隐藏着数学思维——谁先出错，谁就输了。

网罗开发·2025-06-05 00:02

【leetcode】9. 回文数

文章目录题目题解1.转为字符串切片2.取模反转题目9.回文数给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：

緈福的街口·2025-06-04 21:08

LeetCode第243题_最短单词距离

LeetCode第243题：最短单词距离问题描述给定一个单词数组wordsDict和两个单词word1和word2，返回这两个单词在数组中出现的最短距离。

@蓝莓果粒茶·2025-06-04 19:20

Leetcode 261. 以图判树

1.2.题目地址https://leetcode.cn/problems/graph-valid-tree/description/2.解题方法2

Benjamin Tang·2025-06-04 18:13

LeetCode第246题_中心对称数

LeetCode第246题：中心对称数问题描述中心对称数（StrobogrammaticNumber）是指在旋转180度后看起来依然相同的数。

@蓝莓果粒茶·2025-06-04 08:25

LeetCode第245题_最短单词距离III

LeetCode第245题：最短单词距离III问题描述给定一个字符串数组wordsDict和两个字符串word1和word2，返回列表中这两个单词之间的最短距离。

@蓝莓果粒茶·2025-06-04 08:55

暑假集训第四周周三赛 D - Pass-Muraille 穿墙贪心

D-Pass-MurailleTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1230DescriptionInmoderndaymagicshows,passingthroughwallsisverypopularinwhichamagicianperformerpassesth

linyuxilu·2025-06-04 07:47

暑假集训第二周——贪心 C -装箱

C-装箱TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionAfactoryproducesproductspackedinsquarepacketsofthesameheighthandofthesizes1*1,2*2,3*3,4*4,5*5,6*6.Theseproductsar

linyuxilu·2025-06-04 07:17

暑假集训第二周——贪心 A - Radar Installation雷达装置

A-RadarInstallationTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandi

linyuxilu·2025-06-04 07:17

暑假集训第二周——贪心盒子平移

H-盒子平移TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionLittleBoblikesplayingwithhisboxofbricks.Heputsthebricksoneuponanotherandbuildsstacksofdifferentheight."Look,I'v

linyuxilu·2025-06-04 07:47

使用Vscode运行leetcode需要插件

需安装名称:C/C++ID:ms-vscode.cpptools说明:C/C++IntelliSense,debugging,andcodebrowsing.版本:1.20.5发布者:Microsoft名称:Chinese(Simplified)(简体中文)LanguagePackforVisualStudioCodeID:MS-CEINTL.vscode-language-pack-zh-han

lst0426·2025-06-04 06:12

LeetCode - 101. 对称二叉树

目录题目递归方法步骤读者可能的错误写法正确的写法题目101.对称二叉树-力扣（LeetCode）递归方法步骤创建主函数isSymmetric判断整棵树是否对称处理空树的特殊情况（空树是对称的）对于非空树

GalaxyPokemon·2025-06-04 05:32

LeetCode - 144. 二叉树的前序遍历

目录题目什么是前序遍历递归的写法非递归的写法思路实现题目144.二叉树的前序遍历-力扣（LeetCode）什么是前序遍历前序遍历（PreorderTraversal）是一种遍历树形结构的方法，特别是在二叉树中常用

GalaxyPokemon·2025-06-04 05:00

贪心算法应用：最小反馈顶点集问题详解

贪心算法应用：最小反馈顶点集问题详解1.问题定义与背景1.1反馈顶点集定义反馈顶点集(FeedbackVertexSet,FVS)是指在一个有向图中，删除该集合中的所有顶点后，图中将不再存在任何有向环。

纪元A梦·2025-06-04 03:19

贪心算法应用：在线租赁问题详解

贪心算法应用：在线租赁问题详解贪心算法是一种在每一步选择中都采取当前状态下最优的选择，从而希望导致结果是全局最优的算法策略。

纪元A梦·2025-06-04 03:17

每日一LeetCode:最长公共前缀

目录解题过程:描述:分析条件:解题思路:解题过程:描述给你一个大小为n的字符串数组strs，其中包含n个字符串,编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。数据范围：0≤n≤50000≤n≤5000，0≤len(strsi)≤50000≤len(strsi)≤5000进阶：空间复杂度O(1)O(1)，时间复杂度O(n∗len)O(n∗len)分析条件:1.最小前缀意味着所有字符

记录Java学习的三木·2025-06-03 22:18

【Hot100】LeetCode—45. 跳跃游戏 II

目录题目1-思路2-实现⭐45.跳跃游戏II——题解思路3-ACM实现题目原题连接：45.跳跃游戏II1-思路思路跳跃游戏——>贪心借助curCover记录当前覆盖范围、nextCover记录下一次的覆盖范围

山脚ice·2025-06-03 21:38

Leetcode45. 跳跃游戏 II -hot100-代码随想录

目录题目：代码(首刷看解析2024年2月15日）：代码（二刷自解2024年3月9日贪心8min）代码（三刷看解析2024年6月11日go）题目：代码(首刷看解析2024年2月15日）：classSolution

meeiuliuus·2025-06-03 21:07

力扣HOT100 - 45. 跳跃游戏 II

解题思路：贪心classSolution{publicintjump(int[]nums){intend=0;intmaxPosition=0;intsteps=0;for(inti=0;i

_OLi_·2025-06-03 21:07

leetcode hot100【LeetCode 45.跳跃游戏 II】java实现

LeetCode45.跳跃游戏II题目描述给定一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是跳到最后一个位置（数组的最后一个索引）。

DataCrafter·2025-06-03 20:06

【Hot 100】763. 划分字母区间

目录引言划分字母区间我的解题一、记录每个字母的最远出现位置二、扫描字符串并进行贪心划分‍♂️作者：海码007专栏：算法专栏标题：【Hot100】763.划分字母区间❣️寄语：书到用时方恨少，事非经过不知难

海码007·2025-06-03 20:34

HOT 100（七）栈、堆、贪心算法

一、栈1、每日温度使用单调递减栈来解决。主要思路是遍历temperatures数组，利用栈来存储还没有找到比当前温度高的天数的索引。当遇到比栈顶索引所对应温度更高的温度时，就可以确定当前这一天的温度比之前那一天高。索引的差值就是等待的天数。求一个元素右边或者左边第一个比它大/小的元素可以用到单调栈。classSolution:defdailyTemperatures(self,temperatur

「已注销」·2025-06-03 20:33

贪心算法应用：多重背包启发式问题详解

贪心算法应用：多重背包启发式问题详解多重背包问题是经典的组合优化问题，也是贪心算法的重要应用场景。本文将全面深入地探讨Java中如何利用贪心算法解决多重背包问题。

纪元A梦·2025-06-03 19:55

贪心算法应用：带权任务间隔调度问题详解

贪心算法应用：带权任务间隔调度问题详解贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。

纪元A梦·2025-06-03 19:20

贪心算法解哈密顿回路实战

本程序使用C语言实现了贪心算法以求解哈密顿回路的近似解。贪心算法每次选择局部最优解，但不保证总是找到全局最优。

北海有座岛·2025-06-03 18:12

贪心算法题实战详解

文章目录例题1：活动安排问题例题2：货币找零问题例题3：分数背包问题（部分背包问题）例题4：最小生成树问题（Prim算法）例题5：哈夫曼编码例题6：活动选择问题例题7：硬币找零问题贪心算法是一种在每一步选择中都采取在当前状态下最好或最优

极致人生-010·2025-06-03 17:11

Python实战开发及案例分析（5）—— 贪心算法

贪心算法是一种在每一步选择中都采取当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。贪心算法不能保证得到最优解，但在某些问题中非常有效，并容易实现。

贾贾乾杯·2025-06-03 17:41

华为OD机试 - 找最小数 - 贪心算法（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给一个正整数num1，计算出新正整数num2，num2为num1

哪吒·2025-06-03 16:32

华为OD机试 - 阿里巴巴找黄金宝箱(II) - 贪心思维（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝

哪吒·2025-06-03 16:02

Java详解LeetCode 热题 100(23):LeetCode 206. 反转链表（Reverse Linked List）详解

文章目录1.题目描述1.1链表节点定义2.理解题目2.1反转前后对比2.2核心思路3.解法一：迭代法（三指针法）3.1算法思路3.2详细图解3.3Java代码实现3.4代码执行过程演示3.5执行结果示例3.6优化版本（简化代码）3.7复杂度分析3.8适用场景4.解法二：递归法4.1递归思路4.2Java递归实现4.3递归过程详细演示4.4递归执行过程4.5递归的图解说明4.6递归算法的关键理解4.

全栈凯哥·2025-06-03 11:54

LeetCode 热题 100 208. 实现 Trie (前缀树)

LeetCode热题100|208.实现Trie(前缀树)大家好！今天我们来解决一道经典的算法题——实现Trie(前缀树)。

_Itachi__·2025-06-03 05:47

滑动窗口 -- 灵神刷题

元素都是正数，并且求数量一般都是可以使用滑动窗口长度最小的子数组https://leetcode.cn/problems/minimum-size-subarray-sum/description/classSolution

yb0os1·2025-06-03 04:05

LeetCode - #128 最长连续序列（Top 100）

文章目录前言1.描述2.示例3.答案关于我们前言本题为LeetCode前100高频题我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）

网罗开发·2025-06-03 00:40

day17 leetcode-hot100-33（链表12）ps：归并排序，记得补全

148.排序链表-力扣（LeetCode）1.数组法（时间O（nlogn）空间O（n））思路将所有节点的值放入数组，调用sort函数进行排序，然后再对节点重新赋值具体代码/***Definitionforsingly-linkedlist

苏荷水·2025-06-03 00:10

leetcode hot100（day 6）

搜索插入位置做法：二分classSolution{public:intsearchInsert(vector&nums,inttarget){returnlower_bound(nums.begin(),nums.end(),target)-nums.begin();}};classSolution{public:intsearchInsert(vector&nums,inttarget){int

想跑步的小弱鸡·2025-06-03 00:10

每日leetcode

1523.在区间范围内统计奇数数目-力扣（LeetCode）题目给你两个非负整数low和high。请你返回low和high之间（包括二者）奇数的数目。

XiaoyaoCarter·2025-06-03 00:39

day17 leetcode-hot100-34（链表13）

23.合并K个升序链表-力扣（LeetCode）1.数组排序思路（1）将全部的节点存储到数组中（2）对数组进行排序（3）最后创建一个全新的链表具体代码/***Definitionforsingly-linkedlist

苏荷水·2025-06-03 00:04

day06

第一题https://leetcode.cn/problems/actors-and-directors-who-cooperated-at-least-three-times/submissions/

linux-hzh·2025-06-02 23:27

leetcode热题100——day10(双端队列deque)

239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]3675

咕咕咕hu~云·2025-06-02 23:25

双指针题解——反转字符串中的单词【LeetCode】

151.反转字符串中的单词m从后往前跑，是快指针；n在后面追，是慢指通过双指针来划定每个单词！妙！初始化:m是字符串s的最后一个字符的索引（len(s)-1）。res是最终的结果字符串，初始为空。去除尾部空格:从字符串的尾部开始，跳过所有的空格字符，直到遇到第一个非空格字符。这一步是为了避免在结果中引入多余的空格。提取单词:使用双指针m和n来提取单词。n初始化为m，表示当前单词的结束位置。内层wh

chao_789·2025-06-02 20:06

组合问题（去重）

40.组合总和II-力扣（LeetCode）classSolution{private:vector>result;vectorpath;voidbacktracking(vector&candidates

limitless_peter·2025-06-02 20:35

二叉树最近公共祖先（后序遍历，回溯算法）

236.二叉树的最近公共祖先-力扣（LeetCode）classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*

limitless_peter·2025-06-02 20:05

算法训练day22|二叉树part08(LeetCode235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点)

文章目录235.二叉搜索树的最近公共祖先思路分析递归法迭代法总结思考701.二叉搜索树中的插入操作思路分析递归法迭代法总结思考450.删除二叉搜索树中的节点递归法普通二叉树的删除方式迭代法总结思考235.二叉搜索树的最近公共祖先题目链接给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、

3分16秒·2025-06-02 18:53

LeetCode 40.组合总和II：含重复元素的组合问题去重策略详解

一、问题本质与核心差异1.1题目要求给定一个可能含重复元素的整数数组candidates和目标值target，找出所有和为target的组合，要求：每个元素在每个组合中只能使用一次解集不能包含重复的组合1.2与组合总和I的关键区别对比项组合总和I（39题）组合总和II（40题）元素使用可重复使用每个元素只能用一次输入特性无重复元素可能含重复元素去重需求无需去重（排序保证）必须显式去重递归参数bac

Musennn·2025-06-02 18:50

LeetCode 131.分割回文串：回溯法与回文子串判定的结合

一、问题本质与解题框架1.1问题形式化定义输入：字符串s（长度≤16）输出：所有可能的将s分割为若干个回文子串的方案示例：输入：s="aab"输出：[["a","a","b"],["aa","b"]]1.2回溯法解题框架回文串分割本质是组合搜索问题，可通过回溯法构建所有可能的分割方案：voidbacktrack(路径,选择列表,起始位置){if(终止条件){记录结果;return;}for(选择: