Leetcode算法练习第25页

LeetCode每日抑题 1482. 制作 m 束花所需的最少天数

1482.制作m束花所需的最少天数难度：中等语言：java题目内容给你一个整数数组bloomDay，以及两个整数m和k。现需要制作m束花。制作花束时，需要使用花园中相邻的k朵花。花园中有n朵花，第i朵花会在bloomDay[i]时盛开，恰好可以用于一束花中。请你返回从花园中摘m束花需要等待的最少的天数。如果不能摘到m束花则返回-1。解题思路看了一圈，要求太多了，又要相连的花，还有成束，又要最短时间

ChasingSunny·2025-05-01 11:18

【LeetCode】组合总和II

链接：https://leetcode.c

avocado_green·2025-05-01 09:36

【LeetCode】最长公共前缀

题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。题目链接我的最初解答版本思路是以第一个字符串为比较对象，从1个字符开始逐个累加字符、构成试探前缀（tryPrefix），然后判断其余待比较的字符串是否以tryPrefix为前缀，一轮比较下来如果都是的话则将此试探前缀视为已经确定的安全前缀（prefix），一旦过程中出现否定的结果则比较结束，返回当前最新的安

avocado_green·2025-05-01 09:06

LeetCode第181题_超过经理收入的员工

LeetCode第181题：超过经理收入的员工题目描述表：Employee+-------------+---------+|ColumnName|Type|+-------------+-------

@蓝莓果粒茶·2025-05-01 07:57

LeetCode第179题_最大数

LeetCode第179题：最大数题目描述给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

@蓝莓果粒茶·2025-05-01 07:27

LeetCode：55.跳跃游戏——局部最优并非全局最优！

前言：今天刷到一道题，终于理解了所谓的贪心算法中的“局部最优解并非是全局最优解”。最近一段时间很是焦虑，原因是自己总想着要最好，要找实习，进大厂，要发论文发最好的。于是就逼着自己把生活中遇到的每一件事都要求做到完美，做到最好。学一个知识点时，沿着深度去学习定义、理论、原理、应用等等。导致学习的速度很慢、广度很小。总是想着把眼前的遇到的问题，做到最优，那么是不是最终的目的也就是最优了呢？答案显然是：

ricky_fan·2025-05-01 05:11

GESP认证C++编程真题解析 | P11965 [GESP202503 七级] 等价消除

专栏特色1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。

热爱编程的通信人·2025-04-30 23:08

Leetcode刷题报告1——哈希表

文章目录说明[1.两数之和](https://leetcode.cn/problems/two-sum/)题干题解[49.字母异位词分组](https://leetcode.cn/problems/group-anagrams

红白小蛋糕·2025-04-30 22:27

leetcode373.寻找和最小的k对数字

这题优先想到小根堆，利用小根堆，存储一个三元组，三元组第一个数字表示选取两个数组的值的总和，用于小根堆排序，第二个数是数组1的下标，第三个数是数组2的下标两个数组nums1和nums2都是非递减排序的，因此：最小的和一定是nums1[0]+nums2[0]（两个数组的第一个元素）。次小的和可能是nums1[0]+nums2[1]或nums1[1]+nums2[0]（在第一个元素的右侧或下一个元素中

ゞ正在缓冲99%…·2025-04-30 21:26

leetcode189. 轮转数组

原理与步骤问题分析将数组元素向右轮转k个位置。例如，[1,2,3,4,5]轮转k=2后变为[4,5,1,2,3]。要求原地操作且时间复杂度为O(n)。解决思路采用三次反转法：反转后k个元素：将后k个元素的顺序颠倒。反转前n-k个元素：将前n-k个元素的顺序颠倒。整体反转数组：交换前n-k和后k两部分的位置，并恢复各自顺序。图示法步骤（以输入nums=[1,2,3,4,5],k=2为例）步骤操作说明

小王Jacky·2025-04-30 21:25

Leetcode189. 轮转数组

问题描述：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-

only-qi·2025-04-30 21:55

leetcode 189.轮转数组

示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1,-100]解释:向右轮转1步:[99,-1,-100,3]向右轮转2步:[3,9

Coder Leo·2025-04-30 21:54

LeetCode 189.轮转数组

189.轮转数组给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入:nums=[-1,-100,3,99],k=2输出:[3,9

Tanecious.·2025-04-30 21:53

一文搞定搜索

搜索算法入门二分查找左闭右开区间二分查找插入点无重复元素存在重复元素二分查找边界查找左边界查找右边界哈希优化策略线性查找哈希查找相关例题leetcode704.二分查找法一：二分查找leetcode278

TenPeaches·2025-04-30 18:30

LeetCode100题

LeetCode100两数之和遍历数组，以哈希表存数与下标，边存边查，速找和为目标值的两数下标classSolution{publicint[]twoSum(int[]nums,inttarget){int

雪落山庄·2025-04-30 16:51

Leetcode 3533. Concatenated Divisibility

Leetcode3533.ConcatenatedDivisibility1.解题思路2.代码实现题目链接：3533.ConcatenatedDivisibility1.解题思路这一题的话事实上如果我们原始的数组有序排列一下

Espresso Macchiato·2025-04-30 16:20

4.5蓝桥杯|高塔登顶方案（5025）

2、只有我受煎熬吗，偶买噶，，，目录研究步骤：第一步：去做70.爬楼梯-力扣（LeetCode）第二步：使用斐波那契数列的思路暴力高塔登顶方案第三步：使用前缀和优化研究高塔登顶方案，如果没有思路：研究步骤

幼稚鬼？·2025-04-30 16:50

如何统计数组中包含偶数位数字的个数 - 从入门到精通的完整指南

引言在编程面试和算法练习中，处理数字的位数是一个常见问题。今天我们将详细探讨"统计数组中包含偶数位数字的个数"这一问题，从基础实现到性能优化，逐步深入。

song_ly001·2025-04-30 16:18

Day105 | 灵神 | 二叉树出现次数最多的子树元素和

Day105|灵神|二叉树出现次数最多的子树元素和1026.节点与其祖先之间的最大差值1026.节点与其祖先之间的最大差值-力扣（LeetCode）思路：核心其实就是要维护遍历过程中的最大值和最小值，然后和本层的结点做减法找到最大值即可

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

Leetcode 3530. Maximum Profit from Valid Topological Order in DAG

Leetcode3530.MaximumProfitfromValidTopologicalOrderinDAG1.解题思路2.代码实现题目链接：3530.MaximumProfitfromValidTopologicalOrderinDAG1

Espresso Macchiato·2025-04-30 09:36

Leetcode 3534. Path Existence Queries in a Graph II

Leetcode3534.PathExistenceQueriesinaGraphII1.解题思路2.代码实现题目链接：3534.PathExistenceQueriesinaGraphII1.解题思路这一题是题目

Espresso Macchiato·2025-04-30 09:36

LeetCode 560. 和为 K 的子数组（哈希表、前缀和）

题目：560.和为K的子数组思路：找出所有和为k的子数组，这里可以想到用前缀和。然后用一层循环来枚举子数组的右端点r。左端点l就通过哈希表来寻找。如果区间[l,r]的和为k，即sum[r]-sum[l-1]==k，那在遍历到r时，我们只需要查找是否有sum[r]-k的前缀和出现过。同时当sum[r]==k时，表示[0,r]也是符合要求的。细节看注释classSolution{public:ints

岁忧·2025-04-30 06:44

Leetcode-和为K的子数组

1.题目描述给你一个整数数组 arr 。请你返回和为奇数的子数组数目。由于答案可能会很大，请你将结果对 10^9+7 取余后返回。示例1：输入：arr=[1,3,5]输出：4解释：所有的子数组为[[1],[1,3],[1,3,5],[3],[3,5],[5]]。所有子数组的和为[1,4,9,3,8,5].奇数和包括[1,9,3,5]，所以答案为4。示例2：输入：arr=[2,4,6]输出：0解

一梦花海·2025-04-30 06:43

Leetcode 和为 K 的子数组

可以用前缀和（PrefixSum）和哈希表（HashMap）来设计算法。算法思想前缀和的定义：前缀和是指数组中从第一个元素开始，到当前元素为止的所有元素的总和。假设数组是nums，定义前缀和prefixSum[i]为nums[0]到nums[i]的总和。即：prefixSum[i]=∑j=0inums[j]\text{prefixSum}[i]=\sum_{j=0}^{i}\text{nums}[

Wils0nEdwards·2025-04-30 06:42

Leetcode 523 连续的子数组和前缀和 + 哈希表

题目链接一维前缀和思想：sum[i]sum[i]sum[i]=sum[i−1]sum[i-1]sum[i−1]+a[i]a[i]a[i]sum[l]-sum[l-2][l-2,l]区间内的数是k的倍数sum[l]-sum[l-3][l-3,l]区间内的数是k的倍数sum[l]-sum[l-4][l-4,l]区间内的数是k的倍数.........sum[l]-sum[1][1,l]区间内的数是k的倍

幸愉信奥·2025-04-30 06:11

Leetcode 206. 反转链表

注意的点：这道题三番五次地做错，总是想着交换首尾链表的位置，其实正确的做法就是从头到尾两两交换链表的指针方向即可。解法：双指针classSolution:defreverseList(self,head:Optional[ListNode])->Optional[ListNode]:fast,slow=head,Nonewhilefast:temp=fast.nextfast.next=slows

普通攻击往后拉·2025-04-29 21:06

leetcode 876. 链表的中间结点

题目描述：本题作为找链表中间结点的标准方法。这道题虽然简单，但是是进阶题目的基础，例如第2095题2095.DeletetheMiddleNodeofaLinkedList。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*List

洞阳·2025-04-29 21:36

Leetcode 206.反转链表

题目链接：206.反转链表-力扣（LeetCode）题目描述:给你单链表的头节点head，请你反转链表，并返回反转后的链表。

保持元气#·2025-04-29 21:05

leetcode 206.反转链表

/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):val(x),next(next){}*};*/

幻想小蜗·2025-04-29 20:31

leetcode刷题日记——环形链表

[题目描述]：[思路]：给定一个链表的头节点，判断其中是否存在环可以设立两个快慢指针，快的走两步，慢的走一步，如果存在环，则总有一次，快指针一定会等于慢指针如果不存在环，则链表会被走到末尾运行如下/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/boolhasCycle(stru

许_安·2025-04-29 19:22

贪心算法---跳跃游戏

一、题目：leetcode55题跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。

i学学学学学习·2025-04-29 16:26

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

LeetCode题目454.四数相加II383.赎金信15.三数之和18.四数之和2140.解决智力问题(每日打卡)总结往期打卡454.四数相加II跳转:454.四数相加II问题:给你四个整数数组nums1

写个博客·2025-04-29 15:47

Leetcode刷题 | Day49_图论01

一、学习任务深度优先搜索理论基础深度优先搜索理论基础|代码随想录98.所有可达路径(ACM)797.所有可能的路径(Leetcode)广度优先搜索理论基础二、具体题目1.深度优先搜索理论基础类似回溯算法

freyazzr·2025-04-29 13:02

LeetCode - 哈希表 -560. 和为K的子数组

题目560.和为K的子数组难度中等给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例1：输入:nums=[1,1,1],k=2输出:2,[1,1]与[1,1]为两种不同的情况。解题思路：枚举法，枚举所有的子数组，然后求和判断是否为k，这种解法复杂度达到了n^3所以不可取，但是可以稍微优化一下，不需要遍历子数组，可以直接根据前一个的值计算部分和，省去了一个n的循环，复杂

-Bin·2025-04-29 13:31

LeetCode 热题 100 560. 和为 K 的子数组

LeetCode热题100|560.和为K的子数组大家好，今天我们来解决一道经典的算法题——和为K的子数组。这道题在LeetCode上被标记为中等难度，要求我们统计数组中所有和为k的连续子数组的个数。

_Itachi__·2025-04-29 12:59

贪心算法-2208.将数组和减半的最小操作数-力扣(LeetCode)

一、题目解析这里要注意恰好这个字眼，说明对任意数减小一半是不需要向上取整的，所以我们需要定义double类型的数据。二、算法解析我们需要将数组和减小为一半的次数最少，所以根据贪心算法，我们需要取数组中最大的数进行减半操作，但最优解也许不是每次都选择最大数进行减半操作，为什么贪心解就是正确的解呢？这个会在最后证明。解法：贪心+大根堆由于每次需要取最大的数进行减半操作，我们可以使用大根堆来存储数据。统

1白天的黑夜1·2025-04-29 12:59

leetcode_二叉树 105. 从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1:输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]示例2:输入:preorder=[-1],inorde

MiyamiKK57·2025-04-29 12:28

LeetCode每日一题-2025.3.11 数组美丽值求和

难度：中等给你一个下标从0开始的整数数组nums。对于每个下标i（1nums[i]){pre[i]=max;}else{pre[i]=max;max=nums[i];}}//如果当前元素最小，则ord[i]更新为后面最小的一个intmin=nums[nums.length-1];for(inti=nums.length-1;i>=0;i--){if(minpre[i]&&nums[i]nums[i

Wenhao.·2025-04-29 12:26

leetcode-数据结构-栈和队列

232用栈实现队列栈的顺序为后进先出，而队列的顺序为先进先出。使用两个栈实现队列，一个元素需要经过两个栈才能出队列，在经过第一个栈时元素顺序被反转，经过第二个栈时再次被反转，此时就是先进先出顺序。classMyQueue{privateStacka;//输入栈privateStackb;//输出栈publicMyQueue(){a=newStack();}publicvoidpush(intx){

刚学会学习的平·2025-04-29 11:17

【leetcode】240.搜索二维矩阵 II （四种方法开阔思路，java实现）

240.搜索二维矩阵II难度中等编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回tru

Hi丶ImViper·2025-04-29 02:16

代码随想录算法训练营day36|动态规划part4

LeetCode：1049.最后一块石头的重量II_哔哩哔哩_bilibili代码随

aaal1234·2025-04-28 22:19

88、贪心-柠檬水找零-LeetCode-860.柠檬水找零

题目描述：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fa

烟白·2025-04-28 18:28

【C++贪心算法】零钱兑换的始端---柠檬水找零

前言：柠檬水找零：860.柠檬水找零-力扣（LeetCode）一、题目解析

CILMY23·2025-04-28 18:27

力扣 LeetCode 860. 柠檬水找零（Day16：贪心算法）

解题思路：局部最优解在于收钱20元时，优先找零10+5，而不是5+5+5，因为5更通用一些，留在后面使用classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0,ten=0,twenty=0;for(intbill:bills){if(bill==5)five++;elseif(bill==10){if(five>0){five

_OLi_·2025-04-28 18:26

代码随想录算法Day35(1)||贪心算法-LeetCode860柠檬水找零

学习内容参考卡哥代码随想录，有文字学习资料（代码随想录网站）和视频讲解（b站）1.柠檬水找零860题目力扣题目链接(opensnewwindow)在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头

luyimin87·2025-04-28 18:56

d2025422

目录一、182.查找重复的电子邮箱-力扣（LeetCode）二、183.从不订购的客户-力扣（LeetCode）三、184.部门工资最高的员工-力扣（LeetCode）一、182.查找重复的电子邮箱-力扣

学也不会·2025-04-28 15:38

leetcode110 平衡二叉树

一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数。二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数。递归：classSolution{private:intgetheight(TreeNode*root){if(root==nullptr)return0;intleftheight=gethe

dokii1·2025-04-28 05:32

Day102 | 灵神 | 二叉树合并二叉树

Day102|灵神|二叉树合并二叉树617.合并二叉树617.合并二叉树-力扣（LeetCode）思路：就是新建一个结点，然后找到左右子树给接上去把该节点返回就是了接子树的时候有下面几种情况1.如果root1

为了前进而后退，为了走直路而走弯路·2025-04-28 01:35

动态规划（详解）

以Leetcode322为例先确定「状态」，也就是原问题和子问题中变化的变量。由于硬币数量无限，所以唯一的状态就是目标金额amount。然后确定dp函数的定义：当前的目标

翻身的咸鱼ing·2025-04-27 23:52

算法练习----力扣每日一题------5

原题链接894.所有可能的真二叉树-力扣（LeetCode）题目解析给一个整数，返回所有可能的真二叉树vector类型，每棵树的val都必须为0真二叉树：每个节点都有零个或两个元素解题思路要求一个含有n

好好学习O(∩_∩)O·2025-04-27 22:50

推荐频道

Leetcode算法练习