力扣hot100

力扣25.7.15每日一题——有效单词

Description应该都能看懂吧……Solution一道简单的模拟题。按照题意枚举字符串，判断元/辅音；判断合法即可。也不知道今天的题为什么怎么淼Code（C++、Python3）C++classSolution{public:boolisValid(stringword){if(word.size()bool:iflen(word)<3:returnFalsee=f=Falseforcinw
一个OI蒟蒻·2025-07-20 07:38

力扣—水果成篮

文章目录题目解析解题思路代码实现题目解析你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采
·2025-07-19 21:21

LeetCode-268-丢失的数字

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/missing-number/著作权归领扣网络所有。商业转载请联系官方授权，非商
醉舞经阁半卷书·2025-07-19 19:19

【数据结构与算法】力扣 88. 合并两个有序数组

题目描述88.合并两个有序数组给你两个按非递减顺序排列的整数数组nums1**和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2**到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。
秀秀_heo·2025-07-19 18:33

面试高频题 力扣 130. 被围绕的区域 洪水灌溉(FloodFill) 深度优先遍历(dfs) 暴力搜索 C++解题思路 每日一题

目录零、题目描述一、为什么这道题值得你花时间掌握？二、题目拆解：提取核心关键点三、解题思路：从边界入手，反向标记四、算法实现：深度优先遍历（DFS）+两次遍历五、C++代码实现：一步步拆解代码拆解时间复杂度空间复杂度七、坑点总结八、举一反三九、总结零、题目描述题目链接：被围绕的区域题目描述：示例1：输入：board=[[“X”,“X”,“X”,“X”],[“X”,“O”,“O”,“X”],[“X”
Q741_147·2025-07-19 18:02

力扣 496. 下一个更大元素 I

题目描述nums1中数字x的下一个更大元素是指x在nums2中对应位置右侧的第一个比x大的元素。给你两个没有重复元素的数组nums1和nums2，下标从0开始计数，其中nums1是nums2的子集。对于每个0<=i
清水乐园·2025-07-19 12:18

力扣 hot100 Day46

199.二叉树的右视图给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。//自己写的classSolution{public:vectorrightSideView(TreeNode*root){vectorresult;if(!root)returnresult;queueq;q.push(root);while(!q.empty()){i
qq_51397044·2025-07-19 12:46

力扣 hot100 Day47

114.二叉树展开为链表给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。//抄的classSolution{public:voidflatten(TreeNode*root){TreeNode*dummy=newTreeNode();Tr
qq_51397044·2025-07-19 12:16

力扣 hot100 Day40

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。//自己写的垃圾classSolution{public:ListNode*mergeKLists(vector&lists){vectorrecord;intn=lists.size();for(inti=0;ival);lists[i]=lists[i]->next;}}if
qq_51397044·2025-07-19 12:16

算法训练DAY28 |力扣93.复原IP地址&&力扣78.子集&&力扣90.子集Ⅱ

93.复原IP地址原题链接：力扣93.复原IP地址题目描述有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。
Syhaun·2025-07-19 11:42

力扣（LeetCode） - 275 H指数 II

使用二分查找求解一、题目给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。h指数的定义:“h代表“高引用次数”（highcitations），一名科研人员的h指数是指他（她）的（N篇论文中）至多有h篇论文分别被引用了至少h次。（其余的N-h篇论文每篇被引用次数不多于h次。）"示例1:输入:citations=[0,1,3,5,6]
小怪兽大作战·2025-07-19 11:47

day 24 |93.复原IP地址，78.子集，90.子集II

93.复原IP地址93.复原IP地址-力扣（LeetCode）classSolution{public:boolvalidNumber(stringsNumber){//“判断是否合格”if(stoi(
bindloy·2025-07-19 10:36

自学力扣：最长连续序列

给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9示例3：输入：nums=[1,0,1,2]输出：3方法
·2025-07-19 10:02

day22 力扣77.组合 力扣216.组合总和III 力扣17.电话号码的字母组合

组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]提示：1>result;vectorpath;voidbacktracking(intn,intk,intstartIndex){if(path.siz
·2025-07-19 10:00

力扣 hot100 Day48

35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。//自己写的classSolution{public:intsearchInsert(vector&nums,inttarget){intleft=0;intright=nums.size()-1;while(left
qq_51397044·2025-07-19 09:28

力扣-206.反转链表

题目链接206.反转链表publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval){this.val=val;}ListNode(intval,ListNodenext){this.val=val;this.next=next;}classSolution{publicListNodereverseList(ListNo
এ᭄画画的北北·2025-07-11 12:42

力扣-73题 矩阵置零（C++）

题目链接：https://leetcode-cn.com/problems/set-matrix-zeroes/题目如下：classSolution{public:voidsetZeroes(vector>&matrix){introw=matrix.size();intcol=matrix[0].size();vectorpos;//x0,y0,x1,y1,x2,y2...//通过一维数组的方式
JIngles123·2025-07-11 12:41

力扣---矩阵置零

给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：
53488736abcdefg·2025-07-11 12:41

四数之和（力扣）

欢迎来到CILMY23的博客本篇主题为：双指针算法之18.四数之和（力扣）个人主页：CILMY23-CSDN博客系列专栏：Python|C++|C语言|数据结构与算法|贪心算法|Linux|算法专题|代码训练营感谢观看
CILMY23·2025-07-11 08:37

【力扣】61. 旋转链表

61.旋转链表-力扣（LeetCode）首先确定旋转次数：旋转次数大于链表大小的都要进行求余处理；旋转次数等于链表大小的约等于没转，直接咋来咋return；旋转次数小于链表大小的才是正常情况。
Øᐛ·2025-07-11 07:34

力扣707.设计链表

你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果是双向链表，则还需要属性prev以指示链表中的上一个节点。假设链表中的所有节点下标从0开始。实现MyLinkedList类：MyLinkedList()初始化MyLinkedList对象。intget(intindex)获取链表中下
Maybyy·2025-07-11 07:01

【力扣（LeetCode）】数据挖掘面试题0003： 356. 直线镜像

文章大纲题目描述**坐标变化规律**解题方案题目描述在一个二维平面空间中，给你n个点的坐标。问，是否能找出一条平行于y轴的直线，让这些点关于这条直线成镜像排布？平行于y轴的直线（即垂直于x轴的直线，其方程形式为(x=a)，其中(a)为常数）的对称点具有以下显著特点：坐标变化规律设直线为(x=a)，平面内任意一点(P(x,y))关于该直线的对称点为(P’(x’,y’))，则两者坐标满足：纵坐标不变：
·2025-07-11 03:39

力扣刷题笔记 贪心篇

总结先放在前面：贪心的本质是选择每一阶段的局部最优，从而达到全局最优。解答贪心时的一些小技巧与注意点：1.贪心问题在需要多维度进行考虑时，可以先从某一个维度开始贪心，然后再从另一个，比如NO.135.分发糖果中，既需要考虑左边孩子的糖果数又需要考虑右边孩子的糖果数，我们先从左往右保证右边一定大于左边，再从右往左保证左边一定大于右边（注意次数需要对比一下两次遍历中糖果数可能会不同，不同时需要去较大的
INlinKC·2025-07-10 21:30

【LeetCode4.寻找两个正序数组的中位数】二分O(log(m+n))

题目链接4.寻找两个正序数组的中位数-力扣（LeetCode）实现思路本质上，其实就是求两个数组第k大的数的变式。
小鲈鱼-·2025-07-10 21:59

【LeetCode76.最小覆盖子串】

题目连接76.最小覆盖子串-力扣（LeetCode）思路先统计t串中的字符的个数；设置两个索引i和j。
·2025-07-10 21:29

【LeetCode102.二叉树的层序遍历】vs.【LeetCode103.二叉树的锯齿形层序遍历】

题目链接LeetCode102.二叉树的层序遍历：102.二叉树的层序遍历-力扣（LeetCode）LeetCode103.二叉树的锯齿形层序遍历：103.二叉树的锯齿形层序遍历-力扣（LeetCode
小鲈鱼-·2025-07-10 21:29

力扣：134.加油站

力扣：134.加油站1、题目描述题目地址在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。
meraki·2025-07-10 21:58

加油站（力扣LeetCode）

文章目录134.加油站题目描述暴力枚举（超时）代码一代码二（优化）贪心算法方法一方法二134.加油站题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，
·2025-07-10 21:57

【LeetCode207.课程表】以及变式

题目链接207.课程表-力扣（LeetCode）实现思路用一个二维数组存邻接表，存储的是某个课程的下一门课程的集合；用一个数组存储每门课程的入度，也就是如果某门课程需要另外一门先修课程，入度就+1；用一个队列
小鲈鱼-·2025-07-10 21:56

LeetCode 393. UTF-8 编码验证

题目链接：力扣https://leetcode-cn.com/problems/utf-8-validation/【模拟】先转为二进制，直接用Integer.toString(int,2)即可，然后不足八位的前面补
Sasakihaise_·2025-07-10 11:25

算法训练营DAY29 第八章 贪心算法 part02

134.加油站134.加油站-力扣（LeetCode）思路如果总消耗大于总油量，那肯定无法完成绕圈令rest=gas-cost；循环中累加这个rest记为curSUM；如果curSum出现负数，让start
·2025-07-09 21:27

算法训练营DAY24 第七章 回溯算法part03

93.复原IP地址93.复原IP地址-力扣（LeetCode）给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。
·2025-07-09 21:26

算法训练营DAY7 第三章 哈希表part02

第454题.四数相加II454.四数相加II-力扣（LeetCode）解题思路：使用unordered_map，用两个for循环遍历A与B数组所有的可能的a+b组合，以及每种组合出现的次数；接下来在两个
_Coin_-·2025-07-09 21:56

代码训练营DAY13 第六章 二叉树part01

中序遍历、后序遍历（中间在前or中or后，左右顺序固定）广度：二叉树定义递归遍历（必须掌握）递归分析三步法1、确定递归函数的参数和返回值2、确定终止条件3、确定单层递归逻辑前序遍历144.二叉树的前序遍历-力扣
_Coin_-·2025-07-09 21:56

力扣-75.颜色分类

题目链接75.颜色分类classSolution{publicvoidsortColors(int[]nums){intp0=0;intp2=nums.length-1;intp=0;//注意循环结束的条件while(p<=p2){if(nums[p]==2){swap(nums,p,p2);p2--;}elseif(nums[p]==1){p++;}else{swap(nums,p,p0);p+
এ᭄画画的北北·2025-07-09 16:18

力扣刷题——位运算—只出现1次的数字

137.只出现一次的数字II（其他都出现了3次）题目分析1.每个整数都是32位的2进制；2.因为除了目标元素res外，其他元素都出现了3次，所以，其他元素们在同1个二进制位置上的加和sum对3取余因该是0，如果不是0，而是1，说明这是res所在的1；3.依次遍历32位，每1位都对nums数组中的元素求和classSolution{publicintsingleNumber(int[]nums){i
丢丢diu丢·2025-07-09 15:47

力扣-136. 只出现一次的数字

给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1示例2：输入：nums=[4,1,2,1,2]输出：4示例3：输入：nums=[1]输出：1提示：1<=nums.length<=3*104-3*104<=nums[
曼波大王1122·2025-07-09 15:46

329. 矩阵中的最长递增路径C语言

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix著作权归领扣网络所有。
·2025-07-09 13:34

力扣 329. 矩阵中的最长递增路径

跳转至矩阵中的最长递增路径https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/题目给定一个mxn整数矩阵matrix，找出其中最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例1：输入：matrix=[[9,9,4],[6,6,8]
乔碧萝·乔斯达·2025-07-09 13:33

dp力扣 329. 矩阵中的最长递增路径

329.矩阵中的最长递增路径题目:链接https://leetcode.cn/problems/longest-increasing-path-in-a-matrix/代码:classSolution{public:structnode{inti;intj;intv;};staticboolcmp(nodex,nodey){returnx.vver;intlongestIncreasingPath
·2025-07-09 13:32

[算法题解详细]DFS解力扣329矩阵中的最长递增路径

输入：matrix=[[3,4,5],[3,2,6],[2,2,1]]输出：4解释：最长递增路径是[3,4,5,6]。注意不允许在对角线方向上移动。示例3输入：matrix=[[1]]输出：1提示m==matrix.lengthn==matrix[i].length1<=m,n<=2000<=matrix[i][j]<=2^31-1思路刚看到这题的时候我以为这题和岛屿最大面积这题差不多，但是提交了
2401_84092508·2025-07-09 13:01

LeetCode第239题：滑动窗口最大值（Java）

示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]来源：力扣（LeetCode）链接：https://leetcode-cn.com
你说个der·2025-07-09 06:41

力扣-31.下一个排列

题目链接31.下一个排列classSolution{publicvoidnextPermutation(int[]nums){//1.从右往左找第一个非逆序的数aintleft=nums.length-2;//这里是为了找不到顺序对的时候正好停在-1while(left>=0&&nums[left]>=nums[left+1]){//一定要取等号，因为相等要继续寻找left--;}//2.从右往左
এ᭄画画的北北·2025-07-09 06:08

【力扣刷题-滑动窗口篇】2134. 最少交换次数来组合所有的 1 II的定长滑动窗口解法

目录【力扣刷题-滑动窗口篇】（面试原题）2134.最少交换次数来组合所有的1II的定长滑动窗口解法题目链接最优解思路解题方法复杂度【力扣刷题-滑动窗口篇】（面试原题）2134.最少交换次数来组合所有的1II
爱分享的浩然·2025-07-09 05:37

力扣239题，滑动窗口的最大值

力扣239题，滑动窗口的最大值题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。
瀛台夜雪·2025-07-09 05:37

力扣239 滑动窗口最大值--JS解法

239.滑动窗口最大值-力扣（LeetCode）(leetcode-cn.com)题目：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
大号密码忘了·2025-07-09 05:37

LeetCode-169-多数元素（完整代码C语言）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-ele
William国学·2025-07-09 05:06

滑动窗口最大值：Java与JavaScript双解法详解｜单调队列的精妙运用力扣239题详解：滑动窗口最大值（Java & JavaScript 双语言实现）

题目：官方链接：https://leetcode.cn/problems/sliding-window-maximum/description/?envType=study-plan-v2&envId=top-100-liked参考答案：【新手入门】LeetCode239.滑动窗口最大值：Java&JavaScript双解法详解目录题目描述问题分析解题思路3.1暴力法（不推荐）3.2单调队列法（最
南北极之间·2025-07-09 05:06

力扣--169. 多数元素

给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2classSolution{publicintmajorityElement(int[]nums){Arrays.sort(nums)
·2025-07-09 05:06

LeetCode力扣 75. 颜色分类 冒泡排序法，计数法

75.颜色分类难度中等1190收藏分享切换为英文接收动态反馈给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库的sort函数的情况下解决这个问题。示例1：输入：nums=[2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例2：输入：nums=[2
等閒·2025-07-09 05:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他