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
Day13 KMP+双指针
459重复的子字符串题目理解判断给定字符串是否能由重复子串构成,重复子串,因此子串的长度一定小于字符串的长度/2。思路借鉴一下别人的思路,可以转变为在一个串中查找另一个串的问题,KMP可以有效解决这一问题。我们假设字符串s是重复的,s=aaaaa,其中a为最小的重复子串,则s+s=aaaaaaaaaa,此时s+s中必有两个s,我们从字符串的第二位开始匹配是否能找到s,就可以判断s是否由重复子串构成
aabbcc1206
·
2024-02-06 15:27
leetcode
指针
字符串
c++
leetcode
(双指针)283.移动零(C++)DAY3
文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。请注意,必须在不复制数组的情况下原地对数组进行操作。示例示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示1&nums){intn=nums.size();if(n==0
小Q小Q
·
2024-02-06 15:25
C++刷题
leetcode
c++
算法
LeetCode
-94-二叉树的中序遍历
LeetCode
-94-二叉树的中序遍历94.二叉树的中序遍历难度简单给定一个二叉树的根节点root,返回它的中序遍历。
蒋斌文
·
2024-02-06 15:32
Leetcode
题库 94.二叉树的中序遍历(递归 C实现)
文章目录解析代码解析中序遍历:先左再中后右Func函数,接收一个节点,节点非空,则先遍历其左子树,再存入自身val值,最后遍历右子树ret数组存储每个非空节点的val值pos为下一个存入ret数组的数据的下标代码voidFunc(structTreeNode*p,int*ret,int*pos){if(p==NULL)return;Func(p->left,ret,pos);ret[(*pos)+
柳家山头号矿工
·
2024-02-06 14:38
Leetcode刷题集
leetcode
c语言
算法
LeetCode
算法学习——链表
链表的顺序插入链表的数据结构最基本的单向链表:就是一个存放了数据和下一个节点地址的结构体structNode{intdata;//存放数据structNode*next;//next是用于指向下一个节点的地址};链表的创建及赋值structNode*list=NULL;//创建一个链表变量list=(structNode*)malloc(sizeof(structNode));//分配地址list
39度C
·
2024-02-06 14:37
链表
算法
数据结构
leetcode
c语言
力扣
LeetCode
-链表
链表一、链表节点定义//单链表structListNode{ intval; //节点上存储的元素 ListNode*next; //指向下一个节点的指针 ListNode(intx):val(x),next(NULL){} //节点的构造函数};定义一个节点ListNode*head=newListNode(5);二、设置虚拟头结点作用:设置虚拟头结点使对头结点的处理普遍化ListNode
流忆,留宜
·
2024-02-06 14:37
LeetCode
链表
leetcode
算法
数据结构——
leetcode
(链表练习)[java]
数据结构——
leetcode
(链表练习)【java】
leetcode
-19-删除链表的倒数第n个节点
leetcode
-24-交换链表中的相邻结点
leetcode
-206-链表反转
leetcode
-445
桐叶知秋
·
2024-02-06 14:36
leetcode
leetcode
链表
指针
算法
java
算法学习——
LeetCode
力扣哈希表篇2
算法学习——
LeetCode
力扣哈希表篇2454.四数相加II454.四数相加II-力扣(
LeetCode
)描述给你四个整数数组nums1、nums2、nums3和nums4,数组长度都是n,请你计算有多少个元组
拉依达不拉胯
·
2024-02-06 14:06
LeetCode算法学习
算法
学习
leetcode
c++
c
互联网
算法学习——
LeetCode
力扣哈希表篇1
算法学习——
LeetCode
力扣哈希表篇1242.有效的字母异位词242.有效的字母异位词-力扣(
LeetCode
)描述给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。
拉依达不拉胯
·
2024-02-06 14:35
LeetCode算法学习
算法
学习
leetcode
c++
c
秋招
算法学习——
LeetCode
力扣链表篇2
算法学习——
LeetCode
力扣链表篇224.两两交换链表中的节点24.两两交换链表中的节点-力扣(
LeetCode
)描述给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。
拉依达不拉胯
·
2024-02-06 14:35
LeetCode算法学习
算法
学习
leetcode
c++
c语言
c
链表
算法学习——
LeetCode
力扣链表篇1
算法学习——
LeetCode
力扣链表篇1203.移除链表元素203.移除链表元素-力扣(
LeetCode
)描述给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val
拉依达不拉胯
·
2024-02-06 14:34
LeetCode算法学习
算法
学习
leetcode
c++
c语言
秋招
八股文
leetcode
- 1762. Buildings With an Ocean View
DescriptionTherearenbuildingsinaline.Youaregivenanintegerarrayheightsofsizenthatrepresentstheheightsofthebuildingsintheline.Theoceanistotherightofthebuildings.Abuildinghasanoceanviewifthebuildingcanse
KpLn_HJL
·
2024-02-06 14:04
OJ题目记录
leetcode
算法
职场和发展
leetcode
- 364. Nested List Weight Sum II
DescriptionYouaregivenanestedlistofintegersnestedList.Eachelementiseitheranintegeroralistwhoseelementsmayalsobeintegersorotherlists.Thedepthofanintegeristhenumberofliststhatitisinsideof.Forexample,the
KpLn_HJL
·
2024-02-06 14:33
OJ题目记录
leetcode
算法
职场和发展
leetcode
- 1650. Lowest Common Ancestor of a Binary Tree III
DescriptionGiventwonodesofabinarytreepandq,returntheirlowestcommonancestor(LCA).Eachnodewillhaveareferencetoitsparentnode.ThedefinitionforNodeisbelow:classNode{publicintval;publicNodeleft;publicNoderi
KpLn_HJL
·
2024-02-06 14:33
OJ题目记录
leetcode
java
算法
SQL面试必考——计算留存率
leetcode
1097.游戏玩法分析V计算第一天的留存率法一:窗口函数找到安装游戏的时间,及每个玩家第一次登陆的时间,通过min()+窗口函数,可以既找到最小值,又保留原来的值。
pia君
·
2024-02-06 14:02
sql面试总结
mysql
【
LeetCode
-SQL】1097. 游戏玩法分析 V
目录一、题目二、解决1、子查询+leftjoin2、min()+over()3、两次leftjoin三、参考一、题目Activity活动记录表+--------------+---------+|ColumnName|Type|+--------------+---------+|player_id|int||device_id|int||event_date|date||games_played
白露塞纳
·
2024-02-06 14:58
LeetCode-SQL
leetcode
sql
游戏
leetcode
- 1329. Sort the Matrix Diagonally
DescriptionAmatrixdiagonalisadiagonallineofcellsstartingfromsomecellineitherthetopmostroworleftmostcolumnandgoinginthebottom-rightdirectionuntilreachingthematrix’send.Forexample,thematrixdiagonalstart
KpLn_HJL
·
2024-02-06 14:28
OJ题目记录
leetcode
算法
职场和发展
小白水平理解面试经典题目
LeetCode
20. Valid Parentheses【栈】
20.有效括号小白渣翻译给定一个仅包含字符‘(’、‘)’、‘{’、‘}’、‘[’和‘]’,判断输入字符串是否有效。输入字符串在以下情况下有效:左括号必须由相同类型的括号封闭。左括号必须按正确的顺序关闭。每个右括号都有一个对应的相同类型的左括号。例子小白理解那么这种题目一上来看,其实题目描述的还是很清晰了,输入是一个String类型,返回值是布尔类型。基本就是我们熟悉的集中大,中,小括号的匹配,没有
心安成长
·
2024-02-06 14:28
leetcode
面试
leetcode
职场和发展
leetcode
1079:游戏玩法分析——求留存率
求留存率题目描述题解题目描述表:Activity±-------------±--------+|ColumnName|Type|±-------------±--------+|player_id|int||device_id|int||event_date|date||games_played|int|±-------------±--------+(player_id,event_date)
bulingg
·
2024-02-06 14:57
sql语言
数据库
算法
day10 算法打卡| 栈与队列|
Leetcode
232用栈实现队列、225用栈实现队列 | 理解队列与栈的不同
Leetcode
232:用栈实现队列题目链接:https://
leetcode
.cn/problems/implement-queue-using-stacks/description/思路:用两个栈实现队列操作
lala....
·
2024-02-06 14:26
开发语言
java
leetcode
算法
day11算法补卡|栈与队列02|
Leetcode
20有效括号、1047删除字符串中的所有相邻重复项 、150逆波兰表达式求值
Leetcode
20:有效括号题目链接:https://
leetcode
.cn/problems/valid-parentheses/description/题目分析:使用栈实现,如果栈为空,直接入栈;
lala....
·
2024-02-06 14:26
算法
leetcode
day08算法打卡|字符串01|
Leetcode
344:反转字符串、541:反转字符串II、字符串数字替换、151翻转字符串、右旋字符串|主要使用数组那部分的双指针思路解题
Leetcode
344:反转字符串题目链接:https://
leetcode
.cn/problems/reverse-string/description/题目分析:双指针实现原地反转Java实现代码1
lala....
·
2024-02-06 14:56
算法
java
leetcode
算法打卡day03|链表专题01:虚拟头节点使用、单链表查找删除元素、链表设计通过索引(add、delete、get)、使用双指针思路实现链表反转|
Leetcode
203、707、206
组成{data,pre,next}(3)循环链表:节点结构与单链表一致,但是首尾相连存储:内存分布不是连续的链表定义代码※链表优点在于长度不固定,能够实现动态增删,适用于增删频繁但是查询频率比较低的情景
Leetcode
203
lala....
·
2024-02-06 14:25
算法
链表
数据结构
day04补卡|
Leetcode
24、19、0207、142|节点两两交换、删倒数第N个、链表相交、|环形链表文章能看懂敲懂的,但是自己按思路编写出现了疑问,请各位批评指正。
Leetcode
24:两两交换链表节点实现题目链接:https://
leetcode
.cn/problems/swap-nodes-in-pairs/description/整体思路:使用虚拟头节点为保证处理的一致性
lala....
·
2024-02-06 14:25
java
day06补卡|哈希表专题1|
Leetcode
1、242、349、202|哈希数组、哈希Set、哈希Map|给你一个元素,判断是否在集合内出现过使用哈希方法;
Leetcode
242:有效的字母异位词(哈希-数组)题目链接:https://
leetcode
.cn/problems/valid-anagram/description/题目分析:题干异此等判定的本质就是
lala....
·
2024-02-06 14:25
散列表
数据结构
哈希算法
leetcode
java
算法
学习
day07补卡|哈希表专题02|
Leetcode
454、383、15、18|四数之和、三数之和、赎金信、四数相加II
Leetcode
454:四数相加II题目链接:https://
leetcode
.cn/problems/4sum-ii/description/题目分析:使用哈希mapABCD四个数组;map1:A+B
lala....
·
2024-02-06 14:25
哈希算法
算法
学习
java
leetcode
LeetCode
、1137. 第 N 个泰波那契数【简单,动态规划】
文章目录前言
LeetCode
、1137.第N个泰波那契数【简单,动态规划】题目与分类思路一维动态规划资料获取前言博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者
长路 ㅤ
·
2024-02-06 14:16
算法刷题
#
LeetCode
leetcode
动态规划
算法
LeetCode
、216. 组合总和 III【中等,组合型枚举】
文章目录前言
LeetCode
、216.组合总和III【中等,组合型枚举】题目类型与分类思路资料获取前言博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者
长路 ㅤ
·
2024-02-06 14:46
算法刷题
#
LeetCode
leetcode
算法
职场和发展
2021-09-02
IT1.
LeetCode
力扣:从上到下打印二叉树III2021-09-02(剑指Offer32-III.从上到下打印二叉树III)2.
幸福大黑鸭
·
2024-02-06 14:29
数据结构高级算法
克鲁斯卡尔)(以边为核心)9)不相交集合(并查集合)基础UnionBySize图-相关题目4.2GreedyAlgorithm1)贪心例子DijkstraPrimKruskal最优解(零钱兑换)-穷举法
Leetcode
322
->yjy
·
2024-02-06 13:26
Java
数据结构
数据库
r语言中大小写c的区别吗,R语言大小写字母转换
Javafor
LeetCode
231PowerofTwopublicbooleanisPowerOfTwo(intn){if(n运行,打开运行窗口.2,输入cmd,打开命令行窗口.3,进入cmd,找到orpxllite.ocx
神秘巨星z
·
2024-02-06 12:16
r语言中大小写c的区别吗
【算法练习】
leetcode
算法题合集之动态规划背包问题篇
背包概念01背包问题有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weights[i],得到的价值是value[i]。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。输入:weight[1,3,4]value:[15,20,30],最多能背重量总和为4的物品。dp[i][j]指的是在[0,i]个物品中在容量为j的背包中可选择的最大价值。如果当前容量是小于weight[i]
秋装什么
·
2024-02-06 12:18
算法
算法
leetcode
动态规划
leetcode
744.寻找比目标字母大的最小字母
本题是二分查找板块中的一个简单题目,不过二分查找比较注重于细节。所以我会着重点出来。思考:从查找字母这一个要求来说,我们要么选择遍历,要么选择二分查找,因为这里是非递减的,那么我们自然的就会想到用二分查找的方法去查找,所以就忽略遍历这一个比较笨的法子。那么我们需要找的并不是数组中对应的字符,而是比目标字符大一点的第一个最小字母。这里就说明了我们的判断条件并不简单的就是三个ifelse了,而是判断区
是小Y啦
·
2024-02-06 12:48
leetcode
算法
LeetCode
240.搜索二维矩阵II
文章目录搜索二维矩阵II一、题目描述二、解法1、直接查找O(mn)2、Z字型查找O(mn)搜索二维矩阵II一、题目描述编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。二、解法1、直接查找O(mn)首先遍历每一行for(int[]row:matrix),遍历每一行的元素for(intelement:
工藤赵一
·
2024-02-06 12:48
leetcode
矩阵
算法
【算法练习】
leetcode
算法题合集之排序篇
排序算法快速排序单路快排获取随机一个元素,元素左边是小于它的,元素右边是大于它的。partition:选择一个元素,交换left。比较nums[left]和nums[i],如果nums[i]=right){return;}intp=partition(nums,left,right);sort(nums,left,p-1);sort(nums,p+1,right);}privateintparti
秋装什么
·
2024-02-06 12:48
算法
算法
leetcode
排序算法
leetcode
2861最大合金数
这道题应该是用二分来进行解决的,因为它的样例在时间上给你限制了,导致不能使用比较暴力的解法。如果这是OI赛制,你大可以写暴力拿分,这里作者就介绍一下暴力的写法:思路:其实不难,读懂题目就知道,暴力解法就是个枚举的过程,把每个机器能够创造出的最大合金量算出来就行。首先外循环就是枚举机器数量,其次就是判断预算够不够的问题,那么就是预算够开始循环,预算不够退出循环,这是二重循环,三重循环就是遍历金属的种
是小Y啦
·
2024-02-06 12:17
leetcode
算法
c++
洛谷 1873题 砍树
这道题也是典型的二分查找问题.思路:假设我们知道这个锯断高度是x,就像
leetcode
2861题那样,check()就是判断这些树与锯断的差值加起来与m作比较的问题,这样的话就可以写出来了。
是小Y啦
·
2024-02-06 12:17
算法
c++
LeetCode
17. 电话号码的字母组合
难度:中等。标签:深度优先搜索,回溯算法,递归、字符串。正确解法:classSolution{mapphone={{'2',"abc"},{'3',"def"},{'4',"ghi"},{'5',"jkl"},{'6',"mno"},{'7',"pqrs"},{'8',"tuv"},{'9',"wxyz"}};voidDFS(stringdigits,vector&result,stringres
_almost__
·
2024-02-06 12:15
刷题
leetcode
74.搜索二维矩阵
这里不采用两次二分或者一次二分的方法了,
leetcode
上是很详细的,这里就讲讲普通的思路是怎样的。
是小Y啦
·
2024-02-06 12:45
leetcode
矩阵
算法
【算法练习】
leetcode
算法题合集之动态规划篇
普通动规系列
LeetCode
343.整数拆分
LeetCode
343.整数拆分将10的结果存在索引为10的位置上,需要保证数组长度是n+1,索引的最大值是n,索引是从0开始的。
秋装什么
·
2024-02-06 12:45
算法
算法
leetcode
动态规划
LeetCode
、17. 电话号码的字母组合【中等,dfs回溯】
文章目录前言
LeetCode
、17.电话号码的字母组合【中等,dfs回溯】题目与类型思路递归+回溯优化:StringBuilder来回溯补充代码:2024.1.31(简化)资料获取前言博主介绍:✌目前全网粉丝
长路 ㅤ
·
2024-02-06 12:43
算法刷题
#
LeetCode
leetcode
深度优先
算法
leetcode
42.接雨水(困难)
做法1:动态规划来求左边和右边最大值classSolution{public:inttrap(vector&height){//雨水能达到的最大高度为:左边最大值和右边最大值的最小值的高度intn=height.size();vectorleft_max(n);vectorright_max(n);left_max[0]=0;for(inti=1;i=0;--i){right_max[i]=max
重you小垃
·
2024-02-06 12:13
#
栈&单调栈
接雨水
LeetCode
42.接雨水
【困难】给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例1:输入:height=[0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图,在这种情况下,可以接6个单位的雨水(蓝色部分表示雨水)。示例2:输入:height=[4,2,0,3,2,5]输出:9提示:n==he
what's your name.
·
2024-02-06 12:43
数据结构
leetcode
leetcode
:13罗马数字转整数c++
思路分析两种情况1.不同的罗马数字都是从左到右依次相加2.不同的就是末尾数是4和9的情况,也就是IV、VIV。(if)代码框架整体过程从题目中字符和数字的对应关系,不难想到数据结构unordered_map.先用map把这种对应关系存起来。unordered_mapmap={'I',1},{'v',5},{'X',10},{'L‘,50},{'C',100},{'D',100},{'M',1000
站得高高的
·
2024-02-06 12:12
leetcode
leetcode
Leetcode
—44. 通配符匹配【困难】
2024每日刷题(112)
Leetcode
—44.通配符匹配算法思想实现代码classSolution{public:boolisMatch(strings,stringp){autoisMatchchar
源代码•宸
·
2024-02-06 12:11
LeetCode刷题
leetcode
算法
职场和发展
c++
经验分享
动态规划
字符串
Leetcode
—57. 插入区间【中等】
2024每日刷题(113)
Leetcode
—57.插入区间实现代码classSolution{public:vector>insert(vector>&intervals,vector&newInterval
源代码•宸
·
2024-02-06 12:11
LeetCode刷题
leetcode
算法
职场和发展
c++
遍历
经验分享
LeetCode
:13.罗马数字转成整数
文章目录1.题目描述:2.代码实现:1.题目描述:罗马数字转整数罗马数字包含以下七种字符: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的左边
从小白开始学习
·
2024-02-06 12:41
LeetCode
leetcode
算法
职场和发展
LeetCode
42. 接雨水
解题思路从数组下标0开始进行遍历,计算每一个单元能够容纳的水量是多少,然后进行求和。(不知道能不能实现或者实现很困难)每个单元能够存储的水量取决于左右两侧"墙"的最大值中的最小值。尝试先遍历出每个单元左侧"墙"和右侧"墙"的最大值,然后进行循环遍历,利用公式:water=min(leftMax,rightMax)-x使用双指针,计算左指针左侧最大值leftMax和右指针右侧最大值rightMax,
猴子奔跑
·
2024-02-06 12:40
LeetCode
牛客
leetcode
java
指针
Leetcode
—1068. 产品销售分析 I【简单】
2024每日刷题(112)
Leetcode
—1068.产品销售分析IMySQL实现代码#WriteyourMySQLquerystatementbelowSELECTProduct.product_name
源代码•宸
·
2024-02-06 12:40
LeetCode刷题MySQL
leetcode
算法
SQL
mysql
内连接
经验分享
LeetCode
:9.回文数,对整数的反转操作
博主本想找个简单的题水一下,结果太久没写这块的代码,直接写着宕机着,十分难受,最后还调试了几下,悲,目录题目:思路:官方代码(反转一半的):博主的辣眼睛代码(方法一):9.回文数-力扣(
LeetCode
nainaire
·
2024-02-06 12:10
leetcode
算法
数据结构
上一页
43
44
45
46
47
48
49
50
下一页
按字母分类:
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
其他