LeetCode中等题

leetcode 368. 最大整除子集 中等

给你一个由无重复正整数组成的集合nums，请你找出并返回其中最大的整除子集answer，子集中每一元素对(answer[i],answer[j])都应当满足：answer[i]%answer[j]==0，或answer[j]%answer[i]==0如果存在多个有效解子集，返回其中任何一个均可。示例1：输入：nums=[1,2,3]输出：[1,2]解释：[1,3]也会被视为正确答案。示例2：输入：
圣保罗的大教堂·2025-04-10 17:42

LeetCode——518. 零钱兑换 II(Coin Change 2)[中等]——分析及代码（Java）

LeetCode——518.零钱兑换II[CoinChange2][中等]——分析及代码[Java]一、题目二、分析及代码1.动态规划（1）思路（2）代码（3）结果三、其他一、题目给你一个整数数组coins
江南土豆·2025-04-10 17:11

每日一题——列车乘客最优安排行程（暴力枚举）

问题本质分析一列火车从第0站开到第nnn站，有mmm个座位，xxx名乘客，每个乘客给定上下车站点aia_iai和bib_ibi。要求找出一组乘客安排，使得任一时刻乘客总数不超过mmm，且所有乘客的乘坐站数总和最大化。解题思路二进制枚举所有乘客组合（最多2x2^x2x种）。模拟每种组合：对每一站点，统计乘客数量，确保不超过mmm。如果合法，就计算该组合的总乘坐站数（即每个乘客的bi−aib_i-a_
tt555555555555·2025-04-10 17:11

LeetCode动态规划之贪心算法

LeetCode动态规划之贪心算法贪心算法可以认为是动态规划算法的一个特例，相比动态规划，使用贪心算法还需要满足【贪心选择性质】什么是贪心选择性质呢，简单说就是：每一步都做出一个局部最优的选择，最终的结果就是全局最优
yyistiger·2025-04-10 17:41

leetcode第45题python版跳跃游戏II贪心算法

classSolution:"""45.跳跃游戏II给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。"""defjump(self,nums:List[int])->int:#思路：这里采用贪心思想，也可以用递归等方法，贪心最优，每次都跳到当前位置能
ICPunk·2025-04-10 17:11

LeetCode DAY38(518. Coin Change II&377. Combination Sum IV)

JourneyofLeetCode|DAY38Preface1.CoinChangeIIAnalysisandSolutionDynamicProgramming2.CombinationSumIVAnalysisandSolutionDynamicProgrammingPrefaceThisisanewdaytocontinuemyDynamicProgrammingjourney.Learns
Emerson's tree house·2025-04-10 17:11

LeetCode---贪心算法

LeetCode---贪心算法贪心算法什么是贪心什么时候用贪心贪心的一般解题步骤LeetCode455.分发饼干思路解法1376.摆动序列思路解53.最大子序和思路解122.买卖股票的最佳时机II解法1
weixin_43571751·2025-04-10 17:41

{LeetCode} 518. CoinChange2

问题：Youaregivencoinsofdifferentdenominationsandatotalamountofmoney.Writeafunctiontocomputethenumberofcombinationsthatmakeupthatamount.Youmayassumethatyouhaveinfinitenumberofeachkindofcoin.Note:Youcanas
sheldon0227·2025-04-10 17:10

Leetcode Z 字形变换

将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例1：
basketball616·2025-04-10 17:38

LeetCode 45. 跳跃游戏 II 题解

引言在LeetCode的算法题库中，“跳跃游戏II”是一个经典的贪心算法问题。这个问题不仅考验了我们对数组操作的理解，还锻炼了我们如何利用贪心策略来优化问题求解。
杰哥的编程世界·2025-04-10 17:36

每日一题（小白）暴力娱乐篇23

由题意得知给我们一串数字，我们每次交换两位，最少交换多少次成功得到有顺序的数组。我们以平常的思维去思考，加入给你一串数字获得最少的交换次数，意味着你的交换后续基本不会变，比如说21354中1与2交换后不变，4与5交换后不变。而且已知给出的数字必定和下标顺序一致，那么我们可以更换数字直到它和对应下标相同即可得到结果。①数组接收数据②循环遍历数组，和下标不对应就进行更换直到对应下标相同③找到对应下标的
烁347·2025-04-10 17:06

Leetcode 跳跃游戏 II （贪心算法）

给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intl=0,r=nums[0];//只有一个点则不需要跳跃if(nums.size()==1)return0;if(r>=nums.size())return1;intsum=1;whi
basketball616·2025-04-10 17:35

LeetCode刷题记录---二分算法

每次刷到二分算法题将在此博文更新~~~文章目录理论基础：二分查找：搜索插入位置：在排序数组中查找元素的第一个和最后一个位置：162.寻找峰值：2594.修车的最少时间875.爱吃香蕉的珂珂以下具体理论知识
#苦行僧·2025-04-10 16:04

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

#️⃣PC端可在链接处悬停查看题目来源LeetCode/卡码网题目151.反转字符串中的单词55.右旋字符串（第八期模拟笔试）28.找出字符串中第一个匹配项的下标459.重复的子字符串2874.有序三元组中的最大值
写个博客·2025-04-10 16:30

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

LeetCode题目232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项1123.最深叶节点的最近公共祖先(每日一题)总结往期打卡232.用栈实现队列跳转:232
写个博客·2025-04-10 16:30

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

LeetCode题目242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和2278.字母在字符串中的百分比(每日打卡)总结往期打卡242.有效的字母异位词跳转:242.有效的字母异位词问题
写个博客·2025-04-10 16:00

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

LeetCode题目号704.二分查找27.移除元素977.有序数组的平方总结704.二分查找题目:给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target
写个博客·2025-04-10 16:00

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

LeetCode/卡码网题目209.长度最小的子数组59.螺旋矩阵II58.区间和（第九期模拟笔试）44.开发商购买土地（第五期模拟笔试）卡码网周赛227.藻类的总重量228.吃豆人游戏229.平衡子串的长度总结往期打卡
写个博客·2025-04-10 16:00

【深圳大学 | 大学物理实验（1）】预习测试参考-准稳态法测比热导热系数

等厚干涉**一、单选题共9小题共45分得45分****二、多选题共5小题共30分得30分****三、判断题共5小题共25分得25分**一、单选题共9小题共45分得45分1.(5分)下面哪个不是本实验中的实验仪器
尾巴想取个好名字·2025-04-10 16:29

PTA L2-011 玩转二叉树

这道题和L2-006树的遍历是几乎一样的思路，都是通过两个遍历序列得到原来的树，然后再进行层序遍历。这题的细小区别在于给的是前序遍历，因此这次的根结点应该是序列的第一个。
想个名字真的难·2025-04-10 15:27

合并数列（蓝桥杯）

（借鉴了大佬题解，哭了，基础题WA成狗了）0合并数列-蓝桥云课问题描述小明发现有很多方案可以把一个很大的正整数拆成若干正整数的和。
sml259（劳改版）·2025-04-10 15:26

15：00开始面试，15：08就出来了，问的问题有点变态。。。

还在有个朋友内推我去了一家互联网公司，兴冲冲见面试官，没想到一道题把我给问死了：如果模块请求http改为了https,测试方案应该如何制定，修改?感觉好简单的题，硬是没有答出来，早知道好好
测试界晓晓·2025-04-10 14:48

14：00开始面试，14：08就出来了，问的问题有点变态。。。

还在有个朋友内推我去了一家互联网公司，兴冲冲见面试官，没想到一道题把我给问死了：如果模块请求http改为了https,测试方案应该如何制定，修改?感觉好简单的题，硬是没有答出来，早知道好好
测试界霄霄·2025-04-10 14:48

10：00开始面试，10：08就出来了，问的问题有点变态。。。

还在有个朋友内推我去了一家互联网公司，兴冲冲见面试官，没想到一道题把我给问死了：如果模块请求http改为了https,测试方案应该如何制定，修改?感觉好简单的题，硬是没有答出来，早知道好好
测试界晓晓·2025-04-10 14:17

每日一题（小白）动态规划篇9

遇见难题最主要是什么？最重要的就是读懂题意我们可以这样想，相当于大叔卖包子，每个笼子放的数量不同，顾客可能提出各种各样的要求，现在我们已经知道大叔一共有多少种笼子数目，要我们去求出大叔能不能满足的顾客，如果不能满足的顾客无限多就输出INF。类似于此如果有1肯定是满足所有的，如过是2和3肯定能满足2+2，2+3，3+3，2+2+2，2+2+3。。。等，也就是说我们永远是在满足的条件上依次去加接下来的
烁347·2025-04-10 13:41

每日一题（小白）数组娱乐篇21

由于题意可知我们是要将对应的数字转换为英文，我们要考虑两点一个是进制的转换，也就是类似于我们的十进制一到9就多一位，这里的进制就是Z进制也就是27进制一旦到26下一位则进位；另一方面要考虑数字的转换也就是1~26对应A~Z。解决上述问题则可将对应的数字转化为Excel的表示。①将传进来的数字转换为27进制下的数据,得到每一位（重点）②将每一位27进制下的数据转换为大写字母③调用函数返回对应大写字母
烁347·2025-04-10 13:11

每日一题（小白）模拟娱乐篇15

本题计算100的阶乘有多少公约数，可以先计算出100的阶乘，然后使用计算公约数的方法计算公约数。那么我们来分析一下如何计算公约数，举个例子6的公约数有1*6；2*3；共有四个公约数。因为数学的学习我们知道一个数的公约数肯定小于或者等于这个数的一半，必定有另一个大于这个数的一半与之凑成一组公约数。所以可以稍微优化一下，判断一半的数字多++就行。做法①计算出100的阶乘②编写计算约数个数的方法(函数)
烁347·2025-04-10 13:10

每日一题（小白）暴力娱乐篇19

样例：6114514输出：566652445464分析题意可以得知，就是接收一串数字，将数字按照下标每次向右移动一位（末尾循环到第一位），每次移动玩计算一下下标和数字的乘积且累加。①接收数字量和数字②将数字进行交换，先把末尾的保留，其余的交换完毕再赋值给第一位③数字乘积累加④每次累加完毕输出结果，注意格式代码如下staticint[]arr1=newint[100];publicstaticvoi
烁347·2025-04-10 13:10

[HOT 100] 0494. 目标和

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接494.目标和-力扣（LeetCode）2.题目描述给你一个非负整数数组nums和一个整数target。
水蓝烟雨·2025-04-10 12:37

数据结构 leetcode 刷题顺序

0.思想实践的顺序，应该是先将基础的数据结构题目类型给实现。然后再开始尝试实现对应类型的算法题目，如回溯算法，贪心算法，动态规划，图论；基础的数据结构，推荐卡尔的：代码随想录：https://programmercarl.com/；算法部分，卡尔的内容结合：https://labuladong.online/algo/home/；两者在原理解释上结合来看；计算机基础知识，操作系统、计算机网络、数据
ZhengXinTang·2025-04-10 11:31

Codeforces Round 981 (Div. 3)（A-F）

个人感觉是C>F>E>D>A>BC>F>E>D>A>BC>F>E>D>A>BA.SakurakoandKosuke思路题很简单，但是我看错了，KosukeKosukeKosuke和SakurakoSakurakoSakurako
乐正绫的小熊猫·2025-04-10 09:17

图灵300题-21~40-笔记002

图灵300题图灵面试题视频：https://www.bilibili.com/video/BV17z421B7rB?spm_id_from=333.788.videopod.episodes&vd_source=be7914db0accdc2315623a7ad0709b85&p=20。本文是学习笔记，如果需要面试没有时间阅读原博文，可以快速浏览笔记。推荐深度阅读对应书籍或者知识点原文，避免碎片化
wushenV·2025-04-10 08:39

图灵300题-81~100-笔记005

图灵300题图灵面试题视频：https://www.bilibili.com/video/BV17z421B7rB?spm_id_from=333.788.videopod.episodes&vd_source=be7914db0accdc2315623a7ad0709b85&p=20。本文是学习笔记，如果需要面试没有时间阅读原博文，可以快速浏览笔记。推荐深度阅读对应书籍或者知识点原文，避免碎片化
wushenV·2025-04-10 08:39

【力扣hot100题】（073）数组中的第K个最大元素

花了两天时间搞明白答案的快速排序和堆排序。两种都写了一遍，感觉堆排序更简单很多。两种都记录一下，包括具体方法和易错点。快速排序classSolution{public:vectornums;intquicksort(intleft,intright,intk){if(left==right)returnnums[k];intr=right;intmid=left;left--;right++;wh
梭七y·2025-04-10 07:34

优选算法：四数目标和（双指针）

-力扣（LeetCode）一.题目解析题意还是比较好理解的。给一个数组，然后再数组中找到四个重复的数之和刚好等于目标和即可，再其次就是最终返回的结果不能有重复的元组。
Yuzuriha Inori·2025-04-10 07:03

LeetCode：匹配有效括号（C语言）

示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false分析：左边进栈，右边出栈括号是成对出现，所以不能出现奇数情况当是左括号时，要对括号进行匹配栈顶元素为0或者左右不等的情况下返回false/**左括号进栈右括号出栈*///1、设置3种括号charSetKuoHao(chara){if(a=='(')return')';i
maowei-2001·2025-04-10 05:47

Leetcode：有效的括号

题目链接：20.有效的括号-力扣（LeetCode）普通版本（辅助栈+哈希表）classSolution{public:boolisValid(strings){unordered_mapm{{'(',
无聊看看天T^T·2025-04-10 05:47

2025华为OD机试算法题目录（Python/JS/C/C++）

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。
哪 吒·2025-04-10 02:32

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

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。
哪 吒·2025-04-10 02:30

第十四届蓝桥杯大赛青少组——中级组python真题

选择题1.执行以下代码，输出的结果是(A)。
小芋头的初码农·2025-04-10 00:42

leetcode12.整数转罗马数字

循环数值由大到小以此拼接就行importjava.util.AbstractMap.SimpleEntry;importjava.util.Map.Entry;classSolution{//定义罗马数字与对应数值的数组privatestaticfinalEntry[]valueSymbols=newSimpleEntry[]{newSimpleEntry(900,"CM"),newSimpleE
ゞ 正在缓冲99%…·2025-04-09 23:08

[leetcode]1786. 从第一个节点出发到最后一个节点的受限路径数(Dijkstra+记忆化搜索/dp)

题目链接题意给定一个无向连通图，edges={u,v,w}表示uuu和vvv之间有一条无向边，边权为wwwnnn个点[1,n][1,n][1,n]每个点到nnn的最短路为dis[i]dis[i]dis[i]定义受限路径:从起点111到nnn，路径上的dis[i]dis[i]dis[i]递减求1->n的受限路径方案数方法一Dijkstra+记忆化搜索思路通过Dijkstra预处理出每个点距离nnn的
Joe_Wang5·2025-04-09 23:38

Leetcode: 贪心算法

Leetcode455:AssignCookiesAssumeyouareanawesomeparentandwanttogiveyourchildrensomecookies.But,youshouldgiveeachchildatmostonecookie.Eachchildihasagreedfactorg
想做程序媛的小太阳·2025-04-09 23:37

LeetCode 13.罗马数字转整数

LeetCode13.罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。
Heartache.246·2025-04-09 23:37

Java贪心算法——leetcode简单题总结

目录1、贪心算法介绍2、leetcode题分析2.1、最长回文串题目要求题目分析代码演示2.2、分发饼干题目要求题目分析代码演示2.3、数组拆分题目要求题目分析代码演示2.4、种花问题题目要求题目分析代码演示
梅川库紫·2025-04-09 23:07

LeetCode13.罗马数字转整数（三种解法）

题目描述罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字
顾老师不懂代码·2025-04-09 23:36

leetcode 13. 罗马数字转整数

罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为
优雅人字拖·2025-04-09 23:03

【深圳大学 | 大学物理实验（1）】预习测试参考-多普勒效应测声速

多普勒效应测声速**一、单选题共3小题共15分得15分****二、多选题共5小题共30分得30分****三、填空题共9小题共45分得45分****四、判断题共2小题共10分得10分**一、单选题共3小题共
尾巴想取个好名字·2025-04-09 22:33

leetcode13.罗马数字转整数

遍历，下一个值不大于当前值就加上当前值，否则就减去当前值classSolution{publicintromanToInt(Strings){Mapmap=Map.of('I',1,'V',5,'X',10,'L',50,'C',100,'D',500,'M',1000);intsum=0;for(inti=0;i
ゞ 正在缓冲99%…·2025-04-09 22:33

【leetcode 100】贪心Java版本

划分字母区间题目我的思路：第一次没有一点思路，第二次看了官网思路后，写的以下答案，没有搞明白循环遍历，//是不对的以下：classSolution{publicListpartitionLabels(Strings){Listlist=newArrayListpartitionLabels(Strings){int[]last=newint[26];intlength=s.length();for
一只小透明啊啊啊啊·2025-04-09 22:32
上一页 70 71 72 73 74 75 76 77 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他