LeetCode贪心第40页

【LeetCode 热题100】 45. 跳跃游戏 II 的算法思路及python代码

45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0int:n=len(nums)maxPos,end,step=0,0,0#初始化最远位置、跳跃边界、跳跃次数foriinrange(n-1):#遍历到倒数第二个元素即可ifmaxPos

pljnb·2025-04-04 07:50

【蓝桥杯】考前冲刺！

个人主页：Guiat归属专栏：算法竞赛文章目录1.暴力枚举---好数2.打表规律---数字诗意3.数论入门---宝石组合4.排序策略---封闭图形个数5.贪心策略---训练士兵6.哈希技巧---团建正文总共

Guiat·2025-04-04 06:42

【力扣刷题实战】颜色分类

力扣题目：颜色分类原题链接：75.颜色分类-力扣（LeetCode）题目描述给定一个包含红色、白色和蓝色、共n个元素

小卡皮巴拉·2025-04-04 04:02

【力扣刷题实战】长度最小的子数组

力扣题目：长度最小的子数组原题链接：209.长度最小的子数组-力扣（LeetCode）题目描述给定一个含有n

小卡皮巴拉·2025-04-04 04:02

数据结构与算法每日一练---链表---0x0000

数据结构与算法每日一练---链表---0x0000移除链表元素LeetCode题号:203所属类型：链表题目说明示例提示题解方法1：常规方法方法2：虚拟头节点方法3：采用C++STL库处理移除链表元素LeetCode

LoveXming·2025-04-04 00:38

leetcode 739. 每日温度

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/daily-temperatures著作权归领扣网络所有。

majinbo111·2025-04-04 00:05

【leetcode100】有效的括号

1、题目描述给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false2、初始思路2.1思路对于左括号“（[{“直

SsummerC·2025-04-04 00:34

LeetCode每日温度

输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]来源:LeetCode利用栈来找到每个元素比其大的元素，下标差就是

liyatjj·2025-04-04 00:34

leetcode hot100 每日温度

chenziang1·2025-04-04 00:34

python-leetcode-每日温度

739.每日温度-力扣（LeetCode）classSolution:defdailyTemperatures(self,temperatures:List[int])->List[int]:n=len

Joyner2018·2025-04-03 23:03

Leetcode.每日温度（JAVA）

classSolution{publicint[]dailyTemperatures(int[]temperatures){intn=temperatures.length;int[]ans=newint[n];inttop=0;int[]stack=newint[n+1];for(inti=n-1;i>=0;i--){inttemp=temperatures[i];while(top!=0&&t

樱花山下·2025-04-03 23:02

【LeetCode-java】复习专题（4）：贪心算法[0804]

200804今天复习专题写的是贪心算法的122.买卖股票的最佳时机II、55.跳跃游戏JumpGame和134.加油站GasStation。

招财猫qwq·2025-04-03 22:54

贪心法万字总结

贪心法总结文章目录贪心法总结一、贪心类型概述二、典型贪心问题2.1区间问题：2.1.1区间选点2.1.2不相交区间2.1.3区间分组2.1.4区间覆盖2.2部分背包问题2.3哈夫曼树类2.4推公式、构造三

@Aurora,·2025-04-03 22:23

贪心算法学习心得

这一周我在LeetCode上做了很多贪心算法的题。简单总结了个人理解贪心算法的核心思想局部最优:不从整体上进行考虑，对于一个问题总是做出当前情况的最优解。这个核心思想使得贪心算法适用于无后效性的问题。

hizoo·2025-04-03 22:23

洛谷贪心算法练习题

一，排队接水题目描述有nn个人在一个水龙头前排队接水，假如每个人接水的时间为T_iTi，请编程找出这nn个人排队的一种顺序，使得nn个人的平均等待时间最小。输入格式第一行为一个整数nn。第二行nn个整数，第ii个整数T_iTi表示第ii个人的等待时间T_iTi。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样

m0_62945899·2025-04-03 22:52

YbtOJ「基础算法」第2章贪心算法

YbtOJ大全【例题1】奶牛晒衣服一道很基础的贪心，用大根堆维护当前状态下衣服湿度的最大值，然后让它减去bbb，同时维护一个时间戳ttt，判断q.top()−t×a>0q.top()-t\timesa>

glorious_dream·2025-04-03 22:52

第十五届蓝桥杯大赛软件赛省赛Python 大学 C 组题目试做（中）【本期题目：回文数组，挖矿】

这一期的题有：回文数组，挖矿文章目录回文数组基本思路第一步，获取半个数组每个数需要变化的情况第二步，贪心思想优先选择同加同减操作代码挖矿思路分析代码感谢大伙观看，别忘了三连支持一下大家也可以关注一下我的其它专栏

黑不拉几的小白兔·2025-04-03 13:02

leetcode简单题21 N.104 二叉树的最大深度 rust描述

//[3,9,20,null,null,15,7]3//[1,null,2]2usestd::rc::Rc;usestd::cell::RefCell;//Definitionforabinarytreenode.#[derive(Debug,PartialEq,Eq)]pubstructTreeNode{pubval:i32,publeft:Option>>,pubright:Option>>,

独好紫罗兰·2025-04-03 11:15

LeetCode 1456. 定长子串中元音的最大数目 | 滑动窗口超详细解析

目录问题描述什么是滑动窗口？为什么选择滑动窗口？分步思路解析完整代码实现与注释复杂度分析思考题与答案1.问题描述给定一个字符串s和一个整数k，要求找到所有长度为k的连续子字符串中，包含元音字母（a,e,i,o,u）的最大数量。例如：输入：s="abciiidef",k=3，输出：3（子字符串"iii"包含3个元音）。输入：s="rhythms",k=4，输出：0（字符串中没有元音）。2.什么是滑动

维维宝宝最可爱啦QWQ·2025-04-03 10:40

LeetCode第126题_单词接龙II

LeetCode第126题：单词接龙II题目描述按字典wordList完成从单词beginWord到单词endWord转化，一个表示此过程的转换序列是形式上像beginWord->s1->s2->...

@蓝莓果粒茶·2025-04-03 09:03

Leetcode 合集 -- 排列问题 | 递归

题目1子集2思路代码题目2全排列2思路代码题目3排列总和思路代码题目4排列总和2思路代码

jyyyx的算法博客·2025-04-03 09:30

LeetCode94二叉树的中序遍历

原理二叉树的中序遍历遵循“左子树-根节点-右子树”的顺序来访问二叉树中的每个节点。其基本原理是利用递归的思想，先递归地遍历根节点的左子树，访问完左子树的所有节点后，再访问根节点本身，最后递归地遍历根节点的右子树，这样就能按照中序遍历的规则依次访问二叉树中的所有节点，并将节点的值存储起来，最终得到中序遍历的结果序列。步骤递归函数inorder的执行步骤（inorder函数部分）首先判断传入的当前节点

小王Jacky·2025-04-03 01:36

LeetCode94. 二叉树的中序遍历Golang版

LeetCode94.二叉树的中序遍历Golang版1.问题描述给定一个二叉树的根节点root，返回它的中序遍历。

皮卡猴·2025-04-03 01:35

LeetCode 94. 二叉树的中序遍历

LeetCode94.二叉树的中序遍历这是一道非常基础的模版题，因此就不放出题目描述及输入输出示例和数据范围了。

YGGP·2025-04-03 01:03

代码随想录算法训练营Day25| LeetCode 134 加油站、135 分发糖果、860 柠檬水找零、406 根据身高重建队列

力扣134加油站笔试遇到过，不出意外的还是没写出来。代码很简单，但是逻辑不好想：从当前候选起点start开始累积gas[i]-cost[i]，如果某一步累计和curr变成负值，就意味着从start到当前站点之间，任何中间点都不可能是有效的起点。如果所有站点的gas[i]-cost[i]总和（即total）大于等于0，那么从一个合适的候选起点出发一定能走完整个环。证明的核心是：假设从候选起点star

今天也要早睡早起·2025-04-02 22:16

代码随想录算法训练营第七天

LeetCode/卡码网题目344.反转字符串541.反转字符串II2873.有序三元组中的最大值I(LeetCode每日一题)54.替换数字（第八期模拟笔试）总结往期打卡344.反转字符串跳转:344

写个博客·2025-04-02 18:15

数据结构C语言练习(栈)

一、引言在LeetCode20题“有效的括号”中，我们需要判断一个只包含{}[]()的字符串是否有效。本文通过实现一个动态栈结构，详细讲解代码逻辑，帮助理解栈在括号匹配问题中的应用。

南玖yy·2025-04-02 18:15

力扣刷题-热题100题-第27题（c++、python）

21.合并两个有序链表-力扣（LeetCode）https://leetcode.cn/problems/merge-two-sorted-lists/description/?

weixin_44505472·2025-04-02 16:08

力扣刷题-热题100题-第29题（c++、python）

19.删除链表的倒数第N个结点-力扣（LeetCode）https://leetcode.cn/problems/remove-nth-node-from-end-of-list/description

weixin_44505472·2025-04-02 16:08

力扣刷题-热题100题-第26题（c++、python）

142.环形链表II-力扣（LeetCode）https://leetcode.cn/problems/linked-list-cycle-ii/?

weixin_44505472·2025-04-02 16:07

力扣刷题-热题100题-第28题（c++、python）

2.两数相加-力扣（LeetCode）https://leetcode.cn/problems/add-two-numbers/description/?

weixin_44505472·2025-04-02 15:32

leetcode-2140 解决智力问题Java+DFS+记忆化搜索

leetcode-2140解决智力问题原题链接问题描述给你一个下标从0开始的二维整数数组questions，其中questions[i]=[points_i,brainpower_i]。

SoulruiA·2025-04-02 11:31

LeetCode算法题(Go语言实现)_08

题目给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足ifirst但≤second，更新second。•若当前数>second，直接返回true。3.复杂度•时间复杂度：O(n)，仅需一次遍历。•空间复杂度：O(1)，仅使用两个变量。三、图解四、边界条件与扩展1.边界条件•数组长度❤️：直接返回false。•全递减数组：如[5,4,3

LuckyLay·2025-04-02 11:01

Java语言Leetcode中常用的一些基础语法

文章目录Java语言Leetcode中常用的一些基础语法字符串1.`String`类常见属性和方法**常见方法**2.

yoke菜籽·2025-04-02 09:15

Day79 | 灵神 | 反转链表两数相加两数相加II

Day79|灵神|反转链表两数相加两数相加II2.两数相加2.两数相加-力扣（LeetCode）思路：笔者一开始想的是在原数组上面进行改动，但是那个不知道两个链表长度就很麻烦，一个链表结束后还得遍历另外一个链表

为了前进而后退，为了走直路而走弯路·2025-04-02 07:04

LeetCode 热题 HOT 100(P11~P20)

系列文章：LeetCode热题HOT100(P1~P10)-CSDN博客LeetCode热题HOT100(P11~P20)-CSDN博客LeetCode热题HOT100(P21~P30)-CSDN博客LeetCode

ykdsg·2025-04-02 02:55

每日一题，力扣leetcode Hot100之560.和为K的子数组

解法一：暴力解法循环直接判断从每个index开始的切片是否满足classSolution:defsubarraySum(self,nums:List[int],k:int)->int:#要求的连续子数组count=0n=len(nums)foriinrange(n):forjinrange(i,n):ifsum(nums[i:j+1])==k:count+=1returncount超时了，对于求和

温涛·2025-04-02 02:53

力扣热题HOT100_C++笔记

LeetCode热题HOT100目录1.两数之和2.两数之和3.无重复字符的最长子串4.寻找两个正序数组中的中位数5、最长回文子串（待完善）10.正则表达式匹配(待完善)11、盛最多水的容器15、三数之和

EaseThan·2025-04-02 02:22

leetcode 2109. 向字符串添加空格中等

给你一个下标从0开始的字符串s，以及一个下标从0开始的整数数组spaces。数组spaces描述原字符串中需要添加空格的下标。每个空格都应该插入到给定索引处的字符值之前。例如，s="EnjoyYourCoffee"且spaces=[5,9]，那么我们需要在'Y'和'C'之前添加空格，这两个字符分别位于下标5和下标9。因此，最终得到"EnjoyYourCoffee"。请你添加空格，并返回修改后的字符

圣保罗的大教堂·2025-04-02 01:49

leetcode0050. Pow(x, n) - medium

题目：Pow(x,n)实现pow(x,n)，即计算x的整数n次幂函数（即，xn）。示例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。−104<=xn<=104-10^4<=x^{n}<=10^4−1

智趣代码实验室·2025-04-02 00:08

LeetCode 每日一题 2140. 解决智力问题 LeetCode你怎么骂人哇QAQ，就算是愚人节也不能原谅（

2140.解决智力问题解决俺自己的智力问题先给你一个下标从0开始的二维整数数组questions，其中questions[i]=[pointsi,brainpoweri]。这个数组表示一场考试里的一系列题目，你需要按顺序（也就是从问题0开始依次解决），针对每个问题选择解决或者跳过操作。解决问题i将让你获得pointsi的分数，但是你将无法解决接下来的brainpoweri个问题（即只能跳过接下来的

软行·2025-04-01 23:30

Leetcode-100 回溯法-单词搜索

LeetCode79:单词搜索—深度优先搜索(DFS)回溯法题目描述给定一个mxn的二维字符网格board和一个字符串word，如果word存在于网格中，返回true；否则返回false。

LuckyAnJo·2025-04-01 22:24

Leetcode 3500. Minimum Cost to Divide Array Into Subarrays

Leetcode3500.MinimumCosttoDivideArrayIntoSubarrays1.解题思路2.代码实现题目链接：3500.MinimumCosttoDivideArrayIntoSubarrays1

Espresso Macchiato·2025-04-01 21:19

蓝桥杯备考---》贪心算法之矩阵消除游戏

我们第一次想到的贪心策略一定是找出和最大的行或者列来删除，每次都更新行和列比如如图这种情况，这种情况就不如直接删除两行的多，所以本贪心策略有误so我们可以枚举选的行的情况，然后再贪心的选择列和最大的列来做

无敌大饺子 dot·2025-04-01 21:17

[HOT 100] 0077. 组合

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接77.组合-力扣（LeetCode）2.题目描述给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合

水蓝烟雨·2025-04-01 13:47

LeetCode 精华75题

LeetCode751768.交替合并字符串-力扣（LeetCode）题目描述两个字符串，每个字符串都拆成字符，交替拼接，长的字符串（剩余的字符）拼接其后。

hnsqls·2025-04-01 10:23

《信息学奥赛一本通》提高版题单

第一部分基础算法第1章贪心算法#10000「一本通1.1例1」活动安排#10001「一本通1.1例2」种树#10002「一本通1.1例3」喷水装置#10003「一本通1.1例4」加工生产调度#10004

A_F_O·2025-04-01 08:43

[leetcode]2685. 统计完全连通分量的数量

题目链接题意给定无向图，求完全连通分量连通分量就是一个连通块的意思完全连通分量：就是一个连通块中，所有点之间都两两有边相连思路一个完全联通分量有n个点那么应该有Cn2C_n^2Cn2条边并查集维护连通块检查每个联通分量是否有Cn2C_n^2Cn2条边如果有就ans++Code#definepiipair#definear2array#definear3array#definear4array#de

Joe_Wang5·2025-04-01 08:12

leetcode---mysql

1907.按分类统计薪水-力扣（LeetCode）表:Accounts+-------------+------+|列名|类型|+-------------+------+|account_id|int

破-风·2025-04-01 06:29

LeetCode面试经典150题 - 1. 数组、字符串题解记录（持续更新中）

LeetCode面试经典150题-1.数组、字符串题解记录（持续更新中）面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台88.合并两个有序数组-力扣（LeetCode）方法一

Mophead_Zarathustra·2025-04-01 03:10

推荐频道

LeetCode贪心