E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LeetCode划水
LeetCode
Python - 4. 寻找两个正序数组的中位数
文章目录题目答案运行结果题目给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1:输入:nums1=[1,3],nums2=[2]输出:2.00000解释:合并数组=[1,2,3],中位数2示例2:输入:nums1=[1,2],nums2=[3,4]输出:2.50000解释:合并数组=[1,
xuxu1116
·
2024-02-09 23:23
LeetCode题库
leetcode
python
算法
山峰数组的顶部
来源:力扣(
LeetCode
)链接:https://
leetcode
-cn.com/problems/B1IidL题目描述:符合下列属性的数组arr称为山峰数组(山脉数组):arr.length>=3存在
xialu
·
2024-02-09 23:15
代码随想录刷题第30天
第一题是重新安排行程https://
leetcode
.cn/problems/reconstruct-itinerary/description/,一道难题,确实有点超出自己的能力就看看题解抄一遍代码ac
太阳照常升起366
·
2024-02-09 23:44
leetcode
算法
职场和发展
代码随想录刷题第29天
第一题是递增子序列https://
leetcode
.cn/problems/non-decreasing-subsequences/,从数组中选取递增数列,与上一题子集问题类似,都是要在每个节点中取到自己的结果
太阳照常升起366
·
2024-02-09 23:14
算法
数据结构
代码随想录刷题第28天
第一题是复原ip地址https://
leetcode
.cn/problems/restore-ip-addresses/description/,与上一题分割回文串类似,都是利用startindex进行切割
太阳照常升起366
·
2024-02-09 23:14
leetcode
算法
数据结构
【
Leetcode
】优先队列(PriorityQueue)问题解析
优先队列PriorityQueue对应的堆是一种常用的数据结构。文章目录优先队列PriorityQueue1.简介2.java内置优先队列的API23.合并K个升序链表1.题目描述2.思路分析3.参考代码215.数组中的第K个最大元素1.题目描述2.思路分析3.参考代码1753.移除石子的最大得分1.题目描述2.思路分析3.参考代码LCP30.魔塔游戏1.题目描述2.思路分析3.参考代码1705.
小朱小朱绝不服输
·
2024-02-09 23:37
算法分析
leetcode
算法
优先队列
PriorityQueue
堆
【Py/Java/C++三种语言详解】
LeetCode
每日一题240206【反悔性贪心+堆】LCP30、魔塔游戏
有华为OD考试扣扣交流群可加:948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LCP30、魔塔游戏题目描述小扣当前位于魔塔游戏第一层,共有N个房间,编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组num
闭着眼睛学算法
·
2024-02-09 23:07
最新华为OD真题
#
优先队列
#
贪心
java
c++
leetcode
python
优先队列
LeetCode
LCP 30.魔塔游戏:贪心(优先队列)
【LetMeFly】LCP30.魔塔游戏:贪心(优先队列)力扣题目链接:https://
leetcode
.cn/problems/p0NxJO/小扣当前位于魔塔游戏第一层,共有N个房间,编号为0~N-1
Tisfy
·
2024-02-09 23:03
题解
#
力扣LeetCode
leetcode
游戏
题解
贪心
优先队列
LeetCode
//C - 2300. Successful Pairs of Spells and Potions
2300.SuccessfulPairsofSpellsandPotionsYouaregiventwopositiveintegerarraysspellsandpotions,oflengthnandmrespectively,wherespells[i]representsthestrengthoftheithi^{th}ithspellandpotions[j]representsthes
Navigator_Z
·
2024-02-09 22:28
LeetCode
leetcode
c语言
算法
LeetCode
-第15题-三叔之和
1.题目描述给你一个整数数组nums,判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k,同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意:答案中不可以包含重复的三元组。2.样例描述3.思路描述先将nums排序,时间复杂度为O(NlogN)O(NlogN)O(NlogN)。固定333个指针中最
果蛋蛋
·
2024-02-09 22:28
LeetCode
leetcode
算法
java
二刷
LeetCode
--28. 找出字符串中第一个匹配项的下标(C++版本)KMP算法例题
本题是标准的KMP算法考察问题,奈何小编功力不够,当下只用find函数草草了事,日后一定用KMP算法解决本题,然后回来再次更新文章。classSolution{public:intstrStr(stringhaystack,stringneedle){//直接利用库函数进行解答,本题当然是考察KMP算法intres=haystack.find(needle);returnres;}};
佰无一用是书生
·
2024-02-09 22:27
LeetCode
算法
leetcode
c++
组内刷题之
LeetCode
第188周赛解题思路
组内刷题之
LeetCode
第188周赛解题思路1.用栈操作构建数组题目:给你一个目标数组target和一个整数n。每次迭代,需要从list={1,2,3...,n}中依序读取一个数字。
guangcheng0312q
·
2024-02-09 22:57
leetcode
- 279. Perfect Squares
DescriptionGivenanintegern,returntheleastnumberofperfectsquarenumbersthatsumton.Aperfectsquareisanintegerthatisthesquareofaninteger;inotherwords,itistheproductofsomeintegerwithitself.Forexample,1,4,9,
KpLn_HJL
·
2024-02-09 22:56
OJ题目记录
leetcode
算法
职场和发展
LeetCode
-第28题-找出字符串中第一个匹配项的下标
1.题目描述给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。如果needle不是haystack的一部分,则返回-1。2.样例描述3.思路描述可以让字符串needle与字符串haystack的所有长度为mmm的子串均匹配一次。为了减少不必要的匹配,每次匹配失败即立刻停止当前子串的匹配,对下一个子串继续匹配。如果
果蛋蛋
·
2024-02-09 22:56
LeetCode
leetcode
算法
职场和发展
java
LeetCode
(28)-找出字符串中第一个匹配项的下标-字符串
今天又是坚持刷题的一天哦~一、题目28.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。如果needle不是haystack的一部分,则返回-1。二、示例:示例1:输入:haystack="sadbutsad",needle="sad"输出:0解释:"sad"在下标0和6处匹配。第
「已注销」
·
2024-02-09 22:56
Java
数据结构与算法
字符串
leetcode
算法
LeetCode
1365之切披萨的方案数(相关话题:二维前缀和,动态规划)
题目描述给你一个rowsxcols大小的矩形披萨和一个整数k,矩形包含两种字符:'A'(表示苹果)和'.'(表示空白格子)。你需要切披萨k-1次,得到k块披萨并送给别人。切披萨的每一刀,先要选择是向垂直还是水平方向切,再在矩形的边界上选一个切的位置,将披萨一分为二。如果垂直地切披萨,那么需要把左边的部分送给一个人,如果水平地切,那么需要把上面的部分送给一个人。在切完最后一刀后,需要把剩下来的一块送
数据与后端架构提升之路
·
2024-02-09 22:26
#
算法
python
动态规划
力扣——C语言:合并两个有序数组
88.合并两个有序数组-力扣(
LeetCode
)这道题有多种方法可以解决一、暴力求解这种方法最简单,我们只需要把两个数组合在一起然后在冒泡排序就可以了代码如下:voidmerge(int*nums1,intnums1Size
靡樊
·
2024-02-09 22:41
leetcode
算法
职场和发展
【算法训练营学习笔记-Week01】数组和链表的比较以及
LeetCode
的做题反思
数组和链表的异同相同点:两个都是线性的数据结构,是非常基础的数据结构,是后续高级数据结构的前提,例如树、图。队列和堆栈是操作受限的线性数据结构,前者先进先出,后者先进后出。这两种数据结构的底层既可以是数组,也可以是链表。覃超老师推荐使用双端队列,deque。不同点:数组占据内存中连续的部分,而链表对内存要求没有那么严格。数组能够随机访问任意一个位置,而链表则必须一个个遍历过去。两种数据结构查找时间
xuzhougeng
·
2024-02-09 22:21
leetcode
104. 二叉树的最大深度
题目描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。题解/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=v
吃成一个大胖子1998
·
2024-02-09 21:16
深度优先
算法
leetcode
LeetCode
104. 二叉树的最大深度(java)
来源:力扣(
LeetCode
)链接:https://
leetcode
-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣
喜欢喝雪碧的阿埋
·
2024-02-09 21:45
数据结构OJ
leetcode
数据结构
java
【
leetcode
】104. 二叉树的最大深度
题目链接104.二叉树的最大深度intmaxDepth(structTreeNode*root){if(root==NULL){return0;}//选出左子树和右子树中较高的树+根节点本身高度returnfmax(maxDepth(root->left),maxDepth(root->right))+1;}
念来过倒字名qwq
·
2024-02-09 21:15
Data
Structure
and
Algorithm
C语言
刷题
leetcode
算法
数据结构
c语言
283. 移动零
来源:力扣(
LeetCode
)链接:https://
leetcode
-cn.com/problems/move-zeroes著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请
Abeants
·
2024-02-09 21:53
C语言 力扣题解 106. 从中序与后序遍历序列构造二叉树
例如,给出中序遍历inorder=[9,3,15,20,7]后序遍历postorder=[9,15,7,20,3]返回如下的二叉树:3/\920/\157来源:力扣(
LeetCode
)链接:https:
是专家不是砖家
·
2024-02-09 21:40
力扣题解
C语言
二叉树
算法
leetcode
数据结构
螺旋矩阵
leetcode
54.
vectorspiralOrder(vector>&matrix){intl=0;//左边界intup=0;//上边界intr=matrix[0].size()-1;//右边界intdown=matrix.size()-1;//下边界vectorans;//结果数组,顺时针while(true){for(inti=l;idown)break;上边界往下for(inti=up;i=l;i--)ans
自律即自由w
·
2024-02-09 21:39
矩阵
算法
数据结构
找树左下角的值 - 力扣(
LeetCode
)
题目描述给定一个二叉树的根节点root,请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。题目示例输入:root=[2,1,3]输出:1解题思路深度优先搜索使用depth记录遍历到的节点的深度,result记录深度在depth的最左节点的值。在深度优先搜索时,我们先搜索当前节点的左子节点,再搜索当前节点的右子节点,然后判断当前节点的深度depth是否大于maxDepth,如果是,那
maybe_za
·
2024-02-09 21:09
leetcode
算法
二叉树
广度优先搜索
深度优先搜索
二叉树的最近公共祖先 - 力扣(
LeetCode
)
题目描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个节点p、q,最近公共祖先表示为一个节点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”题目示例输入:root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出:3解释:节点5和节点1的最近公共祖先是节点3。解题思路考虑通过递归
maybe_za
·
2024-02-09 21:09
leetcode
算法
职场和发展
从中序与后序遍历序列构造二叉树 - 力扣(
LeetCode
)
题目描述给定两个整数数组inorder和postorder,其中inorder是二叉树的中序遍历,postorder是同一棵树的后序遍历,请你构造并返回这颗二叉树。题目示例输入:inorder=[9,3,15,20,7],postorder=[9,15,7,20,3]输出:[3,9,20,null,null,15,7]解题思路参考代码classSolution{intpost_idx;int[]p
maybe_za
·
2024-02-09 20:08
leetcode
算法
二叉树
【SQL】力扣1445. 苹果和桔子
1445.苹果和桔子【SQL】力扣1445.苹果和桔子在本篇博客中,我们将深入探讨力扣(
LeetCode
)数据库题目1445——"苹果和桔子"的详细解题步骤。
扣柚
·
2024-02-09 20:16
力扣题目解析
sql
leetcode
数据库
动态一:斐波那契数
题目地址:https://
leetcode
-cn.com/problems/fibonacci-number/题目描述:斐波那契数,通常用F(n)表示,形成的序列称为斐波那契数列。
程一刀
·
2024-02-09 19:01
【动态规划】【前缀和】【数学】2338. 统计理想数组的数目
作者推荐【动态规划】【前缀和】【C++算法】LCP57.打地鼠本文涉及知识点动态规划汇总C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频
LeetCode
:2338.统计理想数组的数目给你两个整数
闻缺陷则喜何志丹
·
2024-02-09 19:58
#
算法题
动态规划
算法
c++
力扣
前缀和
数学
组合数学
【动态规划】【C++算法】2518. 好分区的数目
作者推荐【动态规划】【前缀和】【C++算法】LCP57.打地鼠本文涉及知识点动态规划汇总
LeetCode
:2518.好分区的数目给你一个正整数数组nums和一个整数k。
闻缺陷则喜何志丹
·
2024-02-09 19:58
#
算法题
算法
动态规划
c++
力扣
好分区
数目
分组
【动态规划】【C++算法】2188. 完成比赛的最少时间
作者推荐【动态规划】【前缀和】【C++算法】LCP57.打地鼠本文涉及知识点动态规划汇总
LeetCode
2188.完成比赛的最少时间给你一个下标从0开始的二维整数数组tires,其中tires[i]=[
闻缺陷则喜何志丹
·
2024-02-09 19:57
#
算法题
算法
动态规划
c++
力扣
比赛
最少时间
轮胎
Java字符串训练----
leetcode
翻转字符串里的单词
这一题很简单,但是还是有很多可以学习的东西在里面给定一个字符串,逐个翻转字符串中的每个单词。示例1:输入:“theskyisblue”输出:“blueisskythe”示例2:输入:"helloworld!"输出:“world!hello”解释:输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。示例3:输入:“agoodexample”输出:“examplegooda”解释:如
canaryW
·
2024-02-09 18:41
leetcode
[Java][算法 哈希]Day 01---
LeetCode
热题 100---01~03
LeetCode
热题100---01~03------->哈希第一题两数之和思路最直接的理解就是找出两个数的和等于目标数这两个数可以相同但是不能是同一个数字(从数组上理解就是内存上不是同一位置)解法一:
ZealSinger
·
2024-02-09 18:39
哈希算法
算法
leetcode
Permutations II [
leetcode
]
Givenacollectionofnumbersthatmightcontainduplicates,returnallpossibleuniquepermutations.Forexample,[1,1,2]havethefollowinguniquepermutations:[1,1,2],[1,2,1],and[2,1,1]前一篇文章讲了无重复元素的排列,这篇文章讲的是有重复元素的排列问题
是什么样的心情
·
2024-02-09 18:18
Leetcode
82 - Remove Duplicates from Sorted List II
题目:Givenasortedlinkedlist,deleteallnodesthathaveduplicatenumbers,leavingonlydistinctnumbersfromtheoriginallist.Example1:Input:1->2->3->3->4->4->5Output:1->2->5Example2:Input:1->1->1->2->3Output:2->3思路
BlueSkyBlue
·
2024-02-09 18:51
LeetCode
--代码详解 2341.数组能形成多少数对
2341.数组能形成多少数对题目给你一个下标从0开始的整数数组nums。在一步操作中,你可以执行以下步骤:从nums选出两个相等的整数从nums中移除这两个整数,形成一个数对请你在nums上多次执行此操作直到无法继续执行。返回一个下标从0开始、长度为2的整数数组answer作为答案,其中answer[0]是形成的数对数目,answer[1]是对nums尽可能执行上述操作后剩下的整数数目。示例1:输
Java之弟
·
2024-02-09 18:44
LeetCode
#
贪心算法
leetcode
算法
数据结构
力扣hot100 -- 双指针
目录移动零盛最多水的容器三数之和接雨水前缀和+辅助数组双指针单调栈移动零283.移动零-力扣(
LeetCode
)关于swap#include#include#includeintmain(){std::
千帐灯无此声
·
2024-02-09 18:40
#
力扣
hot
100
leetcode
算法
职场和发展
Leetcode
-122. 买卖股票的最佳时机 II
题目描述:给定一个数组,它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天(股票价格=1)的时候买入,在第3天(股票价格=5)的时候卖出,这笔交易所能获得利润=5-1=4。随后,在第4天(
小刘一定要努力
·
2024-02-09 17:43
踩坑记录[7]——
LeetCode
160题:相交链表
踩坑记录[7]——
LeetCode
160题:相交链表题目描述题目链接给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。
Magic@
·
2024-02-09 17:40
leetcode
链表
算法
c++
踩坑记录[5]——
LeetCode
876题:链表的中间结点
踩坑记录[5]——
LeetCode
876题:链表的中间结点题目描述题目链接给你单链表的头结点head,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。
Magic@
·
2024-02-09 17:09
leetcode
链表
算法
c++
踩坑记录[6]——
LeetCode
19题:删除链表的倒数第 N 个结点
踩坑记录[6]——
LeetCode
19题:删除链表的倒数第N个结点题目描述题目链接给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。
Magic@
·
2024-02-09 17:09
leetcode
链表
算法
c++
LeetCode
-108-将有序数组转换为二叉搜索树
LeetCode
-108-将有序数组转换为二叉搜索树108.将有序数组转换为二叉搜索树难度简单给你一个整数数组nums,其中元素已经按升序排列,请你将其转换为一棵高度平衡二叉搜索树。
蒋斌文
·
2024-02-09 17:12
LeetCode
#678 Valid Parenthesis String 有效的括号字符串
678ValidParenthesisString有效的括号字符串Description:Givenastringscontainingonlythreetypesofcharacters:'(',')'and'*',returntrueifsisvalid.Thefollowingrulesdefineavalidstring:Anyleftparenthesis'('musthaveacorr
air_melt
·
2024-02-09 17:36
leetcode
454. 四数相加 II
454.四数相加II-力扣(
LeetCode
)(
leetcode
-cn.com)https://
leetcode
-cn.com/problems/4sum-ii/先遍历前两个数组元素之间的和,然后记录到
吴同学写Bug
·
2024-02-09 17:59
LeetCode
leetcode
算法
职场和发展
java
leetcode
1901. 找出顶峰元素 II
1901.找出顶峰元素II解题思路这里有点投机取巧了,用了标准库中的max_element,先找到每一行的最大值,然后将索引i,j,max_val保存到数列中,然后对数据项取max_val,找到元素位置,接着返回。代码classSolution{public:vectorfindPeakGrid(vector>&mat){vector>positions;for(inti=0;i(item-mat
BlackJack1755
·
2024-02-09 17:29
#
数组
leetcode
算法
职场和发展
LeetCode
2412. 完成所有交易的初始最少钱数
2412.完成所有交易的初始最少钱数【贪心】假设启动资金位money。那么money>=(a0-b0)+(a1-b1)+(a2-b2)+...(ai-1-bi-1)+ai,也就是最后一个的我们可以不考虑他的cashback,如果我们以这个来枚举的话,ai这一项就固定了,再看前面,为了使得money最大,我们把a-b=(b0-a0)+(b1-a1)+...+(bi-1-ai-1)+aipublicl
Sasakihaise_
·
2024-02-09 17:28
LeetCode
leetcode
前缀和
贪心
⭐算法入门⭐《二分枚举》中等05 ——
LeetCode
1201. 丑数 III
文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述 给你四个整数:n、a、b、c,请你设计一个算法来找出第n个丑数。丑数是可以被a或b或c整除的正整数。 样例输入:n=5,a=2,b=11,c=13 样例输出:102、基础框架C语言版本给出的基础框架代码如下:intnthUglyNumber(i
英雄哪里出来
·
2024-02-09 17:28
《LeetCode算法全集》
算法
leetcode
leetcode
299. 猜数字游戏
leetcode
299.猜数字游戏1.hashclassSolution{publicStringgetHint(Stringsecret,Stringguess){char[]s1=newchar[secret.length
一只含鱼
·
2024-02-09 17:28
leetcode
算法
职场和发展
leetcode
3027. 人员站位的方案数 II【离散化前缀和+枚举】
原题链接:3027.人员站位的方案数II题目描述:给你一个nx2的二维数组points,它表示二维平面上的一些点坐标,其中points[i]=[xi,yi]。我们定义x轴的正方向为右(x轴递增的方向),x轴的负方向为左(x轴递减的方向)。类似的,我们定义y轴的正方向为上(y轴递增的方向),y轴的负方向为下(y轴递减的方向)。你需要安排这n个人的站位,这n个人中包括liupengsay和小羊肖恩。你
lianxuhanshu_
·
2024-02-09 17:57
基础算法
leetcode
算法
上一页
32
33
34
35
36
37
38
39
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他