Leetcode——刷题

LeetCode 热题 100_打家劫舍（83_198_中等_C++）(动态规划)

LeetCode热题100_打家劫舍（83_198）题目描述：输入输出样例：题解：解题思路：思路一（动态规划（一维dp数组））：思路二（动态规划（滚动数组））：代码实现代码实现（思路一（动态规划（一维dp
Dream it possible！·2025-04-06 11:40

Leetcode215.数组中的第k个最大元素（优先队列实现）

题目：给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。注意：请使用自然语言、伪代码等描述算法的过程（自然语言必须要有，伪代码可选）。最后分析算法的时间复杂度和空间复杂度。题目要求找到数组中第k大的元素，并且要求时间复杂度为O(n)，这暗示了我们需要采用一种在线
Ccnuu·2025-04-06 11:39

LeetCode 215. 数组中的第K个最大元素

数组中的第K个最大元素给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。先排序后选择classSolution{public:intfindKthLargest(vector&nums,intk){srand(time(0));returnquickSelect
interstellar-ai·2025-04-06 11:36

leetcode215.数组中的第k个最大元素

思路源于7-2「力扣」第215题：数组中的第K个最大元素基于快速排序思路的一种求解，我们的问题是求解第k个最大的元素，那么也就是排序后数组下标索引在n-k的位置快速排序中我们随机选择一个轴值，左边的元素都小于他，右边的元素都大于他，然后返回这个下标索引（分割点），如果这个分割点恰好是n-k那么这就是最终结果，如果分割点比n-k小那么说明答案应该在右边的区间，反之答案就在左边的区间如果都没找到说明k
ゞ 正在缓冲99%…·2025-04-06 10:04

【洛谷刷题笔记】P1217 [USACO1.5] 回文质数 Prime Palindromes 题解

【洛谷刷题笔记】P1217[USACO1.5]回文质数PrimePalindromes题解一、题目[USACO1.5]回文质数PrimePalindromes题目描述因为151151151既是一个质数又是一个回文数
CMD138·2025-04-06 10:29

80.删除有序数组中的重复项 II

题目来源：leetcode题目，网址：80.删除有序数组中的重复项II-力扣（LeetCode）解题思路：双指针遍历，左指针指向已经确定的元素，右指针指向需要遍历的元素。
十年一觉尘与土·2025-04-06 10:57

算法刷题记录——LeetCode篇(2.3) [第121~130题](持续更新)

更新时间：2025-04-04算法题解目录汇总：算法刷题记录——题解目录汇总技术博客总目录：计算机技术系列博客——目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！
Allen Wurlitzer·2025-04-06 09:55

基础算法题6

基础算法题专栏目录岛屿的最大面积单词接龙地图中的最高点火星词典有效三角形的个数将x减到0的最小操作数X的平方根出自身意外数组的乘积只出现一次的数字II外观数列岛屿的最大面积695.岛屿的最大面积-力扣（LeetCode
祁小白2024·2025-04-06 09:21

中等-LeetCode面试题 02.05 链表求和

题目来源：链表求和给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例解题思路及代码1.思路思路很简单，每次对链表对应位求和，同时加上上一位的进位，然后记录当前位的值，并记录进位，进行链表下一个对应位置的求和，最后返回一个新的链表。2.代码看看我一开始的代码:varaddTwoNumbers=functi
这个东西不好和你解释，因为我是菜狗·2025-04-06 08:46

leetcode二叉树刷题调试不方便的解决办法

1.二叉树不易构建在leetcode中刷题时，如果没有会员就需要将代码拷贝到本地的编译器进行调试。但是leetcode中有一类题可谓是毒瘤，那就是二叉树的题。
大筒木老辈子·2025-04-06 07:08

leetcode刷题-数组总结（python）

1.二分查找力扣题目链接给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此
A_小果子·2025-04-06 04:50

leetcode209-长度最小的子数组

leetcode209方法1暴力解法时间复杂度：O(n2)空间复杂度：O(1)使用两层for循环来解答，第一层i表示起始位置，第二层j表示结束位置起始从0开始不断右移，结束位置从i开始向后一直累加，直到和
记得早睡~·2025-04-06 04:50

LeetCode刷题---长度最小的子数组

要点：该题属于滑动窗口类型的题目解法一：暴力破解法使用两层for循环，i为起始位置，j为终止位置，每次j都要遍历到数组最后一个下标，并且逐个累加。当sum大于等于target时，比较获取最小的长度，直至循环结束。代码实现：//暴力破解法intn=nums.length;intlen=Integer.MAX_VALUE;for(inti=0;i=target){len=Math.min(len,j-
肥大毛·2025-04-06 04:50

LeetCode刷题-长度最小的子数组

长度最小的子数组暴力解法：通过遍历所有的子数组找到满足条件的最小子数组。classSolution:defmin(self,s,nums):minLen=len(nums)+1fori,_inenumerate(nums):sum_all=0forj,tmpinenumerate(nums[i:]):sum_all+=tmpifsum_all>=s:minLen=min(minLen,j+1)if
dream or nightmare·2025-04-06 04:49

LeetCode209-长度最小的子数组

题目叙述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nums
StudentFzy·2025-04-06 04:49

LeetCode 0209.长度最小的子数组【Go】

长度最小的子数组LeetCode209.长度最小的子数组题目描述给定一个含有n个正整数的数组和一个正整数target。
熠熠晨曦_·2025-04-06 04:17

数组-长度最小的子数组

题目：https://leetcode-cn.com/problems/minimum-size-subarray-sum/长度最小的子数组给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和
蓦然回首却已人去楼空·2025-04-06 04:17

leetcode数组-长度最小的子数组

题目题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/给定一个含有n个正整数的数组和一个正整数target**。
luckyme_·2025-04-06 04:15

【C++奇遇记】C++中的进阶知识(继承(一))

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2025-04-06 02:33

LeetCode—239.滑动窗口最大值(Sliding Window Maximum)——分析及代码（C++、Java）

LeetCode—239.滑动窗口最大值[SlidingWindowMaximum]——分析及代码[C++、Java]一、题目二、分析及代码1.双向队列（1）思路（2）代码（C++）（3）结果（C++）
江南土豆·2025-04-05 22:09

代码随想录-015-LeetCode206.反转链表

目录前言题目1.翻转链表(双指针法)思路2.本题思路分析：3.算法实现4.算法分析5.算法坑点前言“代码随想录”刷题记录。总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为原文的链接。
请叫我Oscar·2025-04-05 22:38

LeetCode——239.滑动窗口最大值

大佬，牛！！！题目：给你一个数组，然后给你一个大小为k的窗口，窗口从数组的0到k-1开始往右滑动，看一下每次窗口中的最大值。大佬的思路：就是用一个单调队列，但是大佬的队列中存储的是下标。我这里存储的是值。具体思路是：首先定义一个队列，然后存储内容是0到k-1中的最大值以及后面的单调递减的元素。举个例子，如果元素是1、5、4、6、3，那么最大值就是6然后后面的元素要保证递减（不是严格递减）。所以队列
玄昌盛不会编程·2025-04-05 22:37

LeetCode 249 解法揭秘：如何把“abc”和“bcd”分到一组？

LeetCode第249题就正好考了这个点：把所有属于同一个“移位字符串
网罗开发·2025-04-05 22:07

leetcode题解整理---链表

leetcode题解整理---链表本文记录leetcode网站中笔者认为优质的题解（持续更新）题号题目链接题解链接328奇偶链表题解
LeeYJ-cs·2025-04-05 22:06

leetcode——239. 滑动窗口最大值

题目描述给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313
黑桃5200·2025-04-05 22:35

leetcode 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]367513-1[-353]6
The August·2025-04-05 22:35

代码随想录 leetcode-数据结构刷题笔记

文章目录一、数组1.1二分查找1.1.1二分查找1.1.2搜索插入位置1.1.3排序数组中查找元素第一和最后一个位置1.1.4x的平方根1.1.5有效的完全平方数1.2快慢指针1.2.1移除元素1.2.2删除有序数组中的重复项1.2.3移动01.2.4比较含退格的字符串1.2.5有序数组的平方1.3滑动窗口1.3.1长度最小的子数组1.3.2水果成篮1.3.3最小覆盖字串1.4螺旋矩阵二、链表2.
csdn_dzh·2025-04-05 22:35

LeetCode——203. 移除链表元素 思路以及思考过程

在学校学习期间，链表的学习被我忽略了，从今天开始从0学习。classSolution{publicListNoderemoveElements(ListNodehead,intval){if(head.val==val){head=head.next;}for(inti=1;ListNode(i).next==null;i++){if(ListNode(i).next==val){ListNode
Jay_See·2025-04-05 21:05

LeetCode热题100记录-【链表】

链表160.相交链表思考：只要p1和p2不相等就一直在循环里，因为就算都为null也会走到相等记录：需要二刷publicclassSolution{publicListNodegetIntersectionNode(ListNodeheadA,ListNodeheadB){ListNodep1=headA,p2=headB;while(p1!=p2){if(p1==null){p1=headB;}
爪娃侠·2025-04-05 21:04

Leetcode 680 -- 双指针 | 贪心

题目描述验证回文串思路代码classSolution{public:boolpalindrome(string&s,inti,intj){for(;i=j;}boolvalidPalindrome(strings){inti=0,j=s.size()-1;for(;i
jyyyx的算法博客·2025-04-05 21:34

Python自动化之——任务调度

软件测试资料领取：[内部资源]想拿年薪40W+的软件测试人员，这份资料必须领取~软件测试面试刷题工具：软件测试面试刷题【800道面试题+答案免费刷】在日常工作中，我们经常需要执行重复性的任务，如定时备份文件
测试界茜茜·2025-04-05 20:26

LeetCode hot 100—分割回文串

题目给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。示例示例1：输入：s="aab"输出：[["a","a","b"],["aa","b"]]示例2：输入：s="a"输出：[["a"]]分析要将字符串s分割成一些子串，使得每个子串都是回文串，并返回所有可能的分割方案，可以使用回溯算法来解决这个问题。回溯算法通过递归的方式尝试所有可能的分割方案，同时利用动态
rigidwill666·2025-04-05 19:20

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

题目给你一个下标从0开始、大小为nxn的整数矩阵grid，返回满足Ri行和Cj列相等的行列对(Ri,Cj)的数目。如果行和列以相同的顺序包含相同的元素（即相等的数组），则认为二者是相等的。一、代码实现funcequalPairs(grid[][]int)int{n:=len(grid)rowMap:=make(map[string]int)//统计每行的字符串出现次数for_,row:=range
LuckyLay·2025-04-05 18:42

【蓝桥杯刷题实战】路径之谜

一.题目展示二、代码解法三、问题背景和目标四、代码详细解释一、题目展示二、代码解法#include#includeintzhuanyix[4]={1,0,-1,0};intzhuanyiy[4]={0,1,0,-1};intd[200]={0};intj=0;intnum=1;voiddfs(intab[][20],inta[][20],intb[],intc[],intx,inty,intn){
知识烤冷面·2025-04-05 15:20

leetcode刷题：数组-二分查找

704.二分查找-力扣（LeetCode）(leetcode-cn.com)intsearch(int*nums,intnumsSize,inttarget){intleft,right,middle;
qq_46333940·2025-04-05 13:42

leetcode394.字符串解码

classSolution{publicStringdecodeString(Strings){StackkStack=newStackstringBuilderStack=newStack<>();StringBuildercurrentStringBuilder=newStringBuilder();intk=0;for(charch:s.toCharArray()){if(Character
ゞ 正在缓冲99%…·2025-04-05 08:10

LeetCode 75. 颜色分类

链接https://leetcode.cn/probl
fenjijue·2025-04-05 08:09

＜代码随想录＞陪伴刷题【P007 数组-区间和】

遇到需要求区间内所有数的和，就用前缀和解决。练习跳转：58.区间和（第九期模拟笔试）1.暴力求解：根据输入的区间起终点，使用一个for循环就可以将区间数的和计算出来，假如我查询了m个区间的和，每个区间正好最长，则每次的时间复杂度都为O(n)，总时间复杂度能达到O(m*n)，面对大数据量直接超时：暴力求解代码如下：#include#includeusingnamespacestd;intmain()
Dooms day·2025-04-05 08:07

Leetcode 15 -- 双指针

题目描述三数之和思路参考先不考虑重复的问题。从暴力出发，我们需要使用三重循环，会超速。对于数组循环的优化问题，双指针很常用。双指针（又称为快慢指针）可以将一个二重循环优化为一重，因此我们可以用双指针优化。我们可以以此枚举每一个点作为第一个数，从后面寻找第二个和第三个数。关于去重：首先不管三七二十一，先排序！首先要知道，什么时候会发生重复！参考回溯中树层去重的例子，当一个集合的子集相同的时候，后面就
jyyyx的算法博客·2025-04-05 08:06

Leetcode 33 -- 二分查找 | 归约思想

题目描述搜索旋转排序数组二分的过程就是归约的过程思路来源一个重要的性质：源数组经过旋转之后，会划分为两个递增的数组，我们假设为aaa和bbb一个清晰的思路：这道题和平常二分法查找的不同就在于,把一个有序递增的数组分成了,两个递增的数组,我们需要做的就是判断这个数在哪一个递增的数组中,然后再去用常规的二分法去解决。一个假设：我们一般性的假设源数组被旋转为:[b1,b2,..bm,a1,a2,a3,.
jyyyx的算法博客·2025-04-05 08:05

华为OD机试 - 洞穴探险 - 正则表达式（Java 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+E卷+B卷+C卷+D卷）》。
哪 吒·2025-04-05 07:32

华为OD机试 - 悄悄话 - 广度优先搜索（Python/JS/C/C++ 2024 D卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-04-05 07:01

华为OD机试2025年真题题库（E卷+D卷+C卷+B卷+A卷）（Python/JS/C/C++）

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

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc361_b Intersection of Cuboids

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-04-05 03:37

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc361_c Make Them Narrow

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-04-05 03:37

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc361_d Go Stone Puzzle

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-04-05 03:37

华为od机试2025A卷刷题建议

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

Leetcode. 15.三数之和—2025字节最新面试题

给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1
程序员共鸣·2025-04-04 23:38

LeetCode hot 100—最长递增子序列

题目给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=[0,1,0,3,2,
rigidwill666·2025-04-04 22:33

LeetCode hot 100—数据流的中位数

题目中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。例如arr=[2,3,4]的中位数是3。例如arr=[2,3]的中位数是(2+3)/2=2.5。实现MedianFinder类:MedianFinder()初始化MedianFinder对象。voidaddNum(intnum)将数据流中的整数num添加到数据结构中。doublefindMedian
rigidwill666·2025-04-04 22:33
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他