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双指针
二叉树专题刷题
二叉树的层平均值题目637.二叉树的层平均值-力扣(
LeetCode
)解题思路使用三个集合,sums集合存储每层的总和,count集合存储每层的节点数,averages存储每层的平均值。
MogulNemenis
·
2024-08-29 21:56
深度优先
算法
二叉树
LeetCode
-050-Pow(x, n)
实现pow(x,n),即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0=1){//如果pow是奇数if((pow&0x1)==0x1){result*=x;}x*=x;//pow除以2pow>>=1;}
刻苦驴哝
·
2024-08-29 21:28
【代码随想录训练营第42期 Day29打卡 贪心Part3 -
LeetCode
134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列
目录一、做题心得二、题目与题解题目一:134.加油站题目链接题解1:暴力求解(失败版)题解2:贪心题目二:135.分发糖果题目链接题解:双维度贪心题目三:860.柠檬水找零题目链接题解:贪心题目四:406.根据身高重建队列题目链接题解:双维度贪心三、小结一、做题心得今天依旧是贪心章节的习题。贪心这一块难度比较大,今天接触到了双维度贪心这一类题型,旨在使用两个贪心策略完成这类题--135.分发糖果以
逝去的秋风
·
2024-08-29 17:30
代码随想录打卡
leetcode
算法
贪心
每日一题——贪心算法
860.柠檬水找零-力扣(
LeetCode
)这道题目乍一看可能没有什么头绪,但是当你仔细想想就会明白一个道理,那就是,《论电子支付的重要性》哈哈哈哈,言归正传,其实很简单无非就是找钱,因为他只会给你5块
斯外戈202
·
2024-08-29 15:22
每日一题
算法
代码随想录 -- 哈希表 -- 四数之和
18.四数之和-力扣(
LeetCode
)思路:(与三数之和类似,在外面加一层循环)1.先将nums按升序排序2.初始状态:k=0,i=k+1,left=i+1,right=len(nums)-13.进入第一层
可别是个可爱鬼
·
2024-08-29 12:58
代码随想录
散列表
数据结构
算法
leetcode
python
Golang |
Leetcode
Golang题解之第380题O(1)时间插入、删除和获取随机元素
题目:题解:typeRandomizedSetstruct{nums[]intindicesmap[int]int}funcConstructor()RandomizedSet{returnRandomizedSet{[]int{},map[int]int{}}}func(rs*RandomizedSet)Insert(valint)bool{if_,ok:=rs.indices[val];ok{
__AtYou__
·
2024-08-29 09:15
经验分享
Golang
Leetcode
题解
LeetCode
Hot100:128、最长连续序列
题目:最长连续序列给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。方案一:哈希表classSolution{public:intlongestConsecutive(vector&nums){unordered_setS;for(inti=0;i
心瘾こころ
·
2024-08-29 09:39
leetcode
Hot100
leetcode
哈希算法
散列表
LeetCode
Hot100:283、移动零
方案一:
双指针
classSolution{public:voidmoveZeroes(vector&nums){intj=0,cnt=0;//j:现在有用的位置指针//cnt:现在有几个0for(inti
心瘾こころ
·
2024-08-29 09:39
leetcode
Hot100
leetcode
算法
职场和发展
LeetCode
Hot100:11、盛最多水的容器
方案一:
双指针
思路介绍:对于样例[1,8,6,2,5,4,8,3,7]。我们用一个指针i指向第一个数,用指针j指向最后一个数。i指向1,j指向7。这两个指
心瘾こころ
·
2024-08-29 09:39
leetcode
Hot100
leetcode
算法
职场和发展
LeetCode
Hot100:1、两数之和
方案一:sort+
双指针
typedefpairPII;classSolution{public:vectortwoSum(vector&nums,inttarget
心瘾こころ
·
2024-08-29 09:38
leetcode
Hot100
leetcode
哈希算法
算法
代码随想录算法训练营第三十七天|
LeetCode
738.单调递增的数字
LeetCode
738单调递增的数字题目链接:738.单调递增的数字-力扣(
LeetCode
)【解题思路】需要采用从后往前的遍历如果发现该数字的前一位比后一位大,那么前一位就做-1处理,后一位变为9注意
小救星小然
·
2024-08-29 08:37
算法
leetcode
142.环形链表II
思路:
双指针
+哈希表
双指针
这里的类型是快慢指针,前面也说过,常用于查找链表的中点或者判断有无环的应用。首先用快慢指针一个走一个结点,一个走两个结点,判断这个链表有无环?
是小Y啦
·
2024-08-29 08:37
leetcode
链表
算法
代码随想录算法训练营第三十三天|
LeetCode
1005.K次取反后最大化的数组和、
LeetCode
134. 加油站、
LeetCode
135. 分发糖果
#
LeetCode
1005.MaximiseSumOfArrayAfterKNegations#
LeetCode
1005.视频讲解:贪心算法,这不就是常识?还能叫贪心?
wIridescent-
·
2024-08-29 08:37
算法
代码随想录算法训练营第七天|
LeetCode
454.四数相加II、
LeetCode
383. 赎金信、
LeetCode
15. 三数之和、
LeetCode
18. 四数之和
#
LeetCode
454.4SumII#
LeetCode
454.视频讲解:学透哈希表,map使用有技巧!
wIridescent-
·
2024-08-29 08:07
算法
代码随想录算法训练营Day32||
Leetcode
56. 合并区间、 738.单调递增的数字、
一、合并区间简简单单,过了。先排序然后从第二组数据遍历数组,让后者的左边界为前二的最小值,右边界为前二的最大值,最后遇到不重叠返回前一组数据。最后把数组最后一个元素返回即可。classSolution{public:vector>result;vectorpath;staticboolcmp(vector&a,vector&b){if(a[0]==b[0])returna[1]>merge(vec
jiegongzhu3z
·
2024-08-29 08:06
算法
数据结构
代码随想录算法训练营第三十七天| 56. 合并区间、738. 单调递增的数字、968. 监控二叉树
[
LeetCode
]56.合并区间[
LeetCode
]56.合并区间文章解释[
LeetCode
]56.合并区间视频解释题目:以数组intervals表示若干个区间的集合,其中单个区间为intervals
dreamtang
·
2024-08-29 08:36
LeetCode
算法学习
算法
【代码随想录算法训练营第42期 第三十一天 |
LeetCode
56. 合并区间、738.单调递增的数字】
代码随想录算法训练营第42期第三十一天|
LeetCode
56.合并区间、738.单调递增的数字一、56.合并区间解题代码C++:classSolution{public:vector>merge(vector
天.真
·
2024-08-29 08:06
算法
数据结构
代码随想录算法训练营第九天 |
LeetCode
28
文章目录前言一、
LeetCode
28总结前言
LeetCode
题目:
LeetCode
28Takeaway:KMP算法。一、
LeetCode
28经典KMP算法题,理解很重要。
Bingjiaokong
·
2024-08-29 08:05
随想录刷题
leetcode
算法
职场和发展
代码随想录训练营第37天 |
LeetCode
738.单调递增的数字、
LeetCode
968.监控二叉树、
目录
LeetCode
738.单调递增的数字文章讲解:代码随想录(programmercarl.com)视频讲解:贪心算法,思路不难想,但代码不好写!
A_2847443402
·
2024-08-29 08:35
leetcode
算法
职场和发展
Leetcode
42接雨水(单调栈)
题目题目链接解法一求出前缀最大和后缀最大,用两者较小值减去当前高度,累加即可,这个思路容易想到,这里不赘述classSolution{public:inttrap(vector&height){vectorpreMx(height.size()),postMx(height.size());intmx=0;for(inti=0;i=0;i--){postMx[i]=mx;mx=max(mx,hei
我的Doraemon
·
2024-08-29 08:35
Leetcode刷题
算法
Leetcode
22. 括号生成 回溯 C++实现
Leetcode
22.括号生成问题:数字n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。算法:创建返回数组ans,和临时变量path。
重生之我是数学王子
·
2024-08-29 08:05
算法
Leetcode
深度优先
算法
图论
leetcode
c++
数据结构
JavaScript——
leetcode
剑指offer 53 - I. 在排序数组中查找数字 I
JavaScript——
leetcode
剑指offer53-I.在排序数组中查找数字I题目描述统计一个数字在排序数组中出现的次数。
周三有雨
·
2024-08-29 06:22
算法
leetcode
javascript
排序算法
leetcode
698. 划分为k个相等的子集
698.划分为k个相等的子集题目分析回溯框架代码题目给定一个整数数组nums和一个正整数k,找出是否有可能把这个数组分成k个非空子集,其总和都相等。示例1:输入:nums=[4,3,2,3,5,2,1],k=4输出:True说明:有可能将其分成4个子集(5),(1,4),(2,3),(2,3)等于总和。提示:1&nums,vector&used)now是使用的元素,kk是已经完成了子集,在达到k个
superrussell
·
2024-08-29 01:16
Java中HashSet、HashMap和HashTable的区别
是
Leetcode
上的这题720.词典中最长的单词,等我写完题解也会把题解再贴上来。
Sueko
·
2024-08-29 01:14
日常学习笔记
Java
java
开发语言
leetCode
_23_合并k个有序链表(dart实现)
23合并k个有序链表[toc]题目:https://
leetcode
-cn.com/problems/merge-k-sorted-lists/请你将所有链表合并到一个升序链表中,返回合并后的链表。
锦鲤跃龙
·
2024-08-28 23:31
【
Leetcode
2103 】 环和杆 —— 二维数组的应用
总计有n个环,环的颜色可以是红、绿、蓝中的一种。这些环分别穿在10根编号为0到9的杆上。给你一个长度为2n的字符串rings,表示这n个环在杆上的分布。rings中每两个字符形成一个颜色位置对,用于描述每个环:第i对中的第一个字符表示第i个环的颜色('R'、'G'、'B')。第i对中的第二个字符表示第i个环的位置,也就是位于哪根杆上('0'到'9')。例如,"R3G2B1"表示:共有n==3个环,
自学前端_又又
·
2024-08-28 22:54
前端刷leetCode
前端
javascript
算法
leetcode
回文子串问题梳理
https://
leetcode
.cn/problems/palindromic-substrings/https://
leetcode
.cn/problems/longest-palindromic-subsequence
灵海之森
·
2024-08-28 16:09
算法
python
[
leetcode
刷题]力扣刷题4之整数转罗马数字(中等)
-力扣(
LeetCode
).-备战技术面
孙小二写代码
·
2024-08-28 16:38
leetcode
算法
贪心算法
哈希表
LeetCode
198 打家劫舍(序列型DP)
LeetCode
198打家劫舍(序列型DP)你是一个专业的小偷,计划偷窃沿街的房屋。
AkagiSenpai
·
2024-08-28 14:29
LeetCode
算法
动态规划
leetcode
leetcode
198 打家劫舍
思路有点像走楼梯,只是考虑相邻,也就是说你打算偷a[i],那你就不能偷a[i-1]的,然后可以递归的想。如果money[i]表示第i个房间的钱,sum[i]表示此时在第i个房间一共偷到的最多的钱错误公式sum[i]=sum[i-1]+money[i];就是隔着偷最后只需要计算最后两个就可以了1234计算(1+3=4)<(2+4=6)但是也可以偷第1家(1)第4家(4)=5啊,这个也是满足条件的比如
zero_one_Machel
·
2024-08-28 14:29
leetcode刷题
算法
数据结构
leetcode
【PythonCode】力扣
Leetcode
1~5题Python版
【PythonCode】力扣
Leetcode
1~5题Python版前言力扣
Leetcode
是一个集学习、刷题、竞赛等功能于一体的编程学习平台,很多计算机相关专业的学生、编程自学者、IT从业者在上面学习和刷题
小斌哥ge
·
2024-08-28 14:29
Python
Code/Python面试题
leetcode
python
算法
力扣Python
力扣
Leetcode
之打家劫舍序列
文章目录1.打家劫舍序列一2.打家劫舍序列二3.打家劫舍序列三1.打家劫舍序列一题目链接思路:该题目是最基本的题目,没有太多的限制,按照基本思路解题即可。核心代码:introb(vector&nums){if(nums.size()dp(nums.size(),0);dp[0]=nums[0];dp[1]=max(nums[0],nums[1]);for(inti=2;i<nums.size()
旧巷小新
·
2024-08-28 14:29
编程题目
LeetCode
198打家劫舍
题目描述 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。解析 对于每一户有两种选择,偷还是不偷,不偷的话最大值就是前一户的最大值,偷得话就是前前一户的最大
夜晚的水母不会游泳
·
2024-08-28 14:56
LeetCode
leetcode
算法
java
动态规划
python刷题网站_python刷题练习网站
language=pythonhttp://www.pythonchallenge.com烧脑活动https://
leetcode
-cn.com/刷算法题。
weixin_39659748
·
2024-08-28 13:21
python刷题网站
划分为k个相等的子集
慢热的陕西人专栏链接:力扣刷题日记欢迎各位大佬点赞关注收藏,留言文章目录划分为k个相等的子集题目链接方法一:状态压缩+记忆化搜索思路代码复杂度分析划分为k个相等的子集题目链接698.划分为k个相等的子集-力扣(
LeetCode
SummerM.
·
2024-08-28 09:30
刷题日记
深度优先
算法
C语言 |
Leetcode
C语言题解之第378题有序矩阵中第K小的元素
题目:题解:boolcheck(int**matrix,intmid,intk,intn){inti=n-1;intj=0;intnum=0;while(i>=0&&j=k;}intkthSmallest(int**matrix,intmatrixSize,int*matrixColSize,intk){intleft=matrix[0][0];intright=matrix[matrixSize
DdddJMs__135
·
2024-08-28 09:28
分享
C语言
Leetcode
题解
leetcode
:反转链表
给你单链表的头指针head和两个整数left和right,其中left<=right。请你反转从位置left到位置right的链表节点,返回反转后的链表。思路:通过计数来找到需要反转的链表左右两侧的节点,反转所需区间,再连接头尾便可只不过处理首位的时候需要考虑特殊情况classSolution{publicListNodereverseBetween(ListNodehead,intleft,in
干干淦干干
·
2024-08-28 09:28
java面向对象
Leetcode
Leetcode
:206. 反转链表(C++)
示例1:输入:head=[1,2,3,4,5]输出:[5,4,3,2,1]示例2:输入:head=[1,2]输出:[2,1]示例3:输入:head=[]输出:[]实现代码:
双指针
迭代法classSolution
Cosmoshhhyyy
·
2024-08-28 09:26
LeetCode
链表
leetcode
c++
Python |
Leetcode
Python题解之第378题有序矩阵中第K小的元素
题目:题解:classSolution:defkthSmallest(self,matrix:List[List[int]],k:int)->int:n=len(matrix)defcheck(mid):i,j=n-1,0num=0whilei>=0andj=kleft,right=matrix[0][0],matrix[-1][-1]whileleft
Mopes__
·
2024-08-28 07:17
分享
Python
Leetcode
题解
对经典动态规划问题【爬台阶】的一些思考
背景今天在做
Leetcode
题目时,做到了一道经典的动态规划问题:爬楼梯,题目的大致意思很简单,有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。
况之嘉禾
·
2024-08-28 07:15
Leetcode刷题笔记
杂七杂八的思考
动态规划
算法
leetcode
【Hot100】
LeetCode
—208. 实现 Trie (前缀树)
目录1-思路数组哈希表+isEnd字段2-实现⭐208.实现Trie(前缀树)——题解思路3-ACM实现题目连接:208.实现Trie(前缀树)1-思路数组哈希表+isEnd字段前缀树的当前结点,存储的是下一个子节点的元素值。当前结点中的内容是一个哈希表,和isEnd字段①前缀树节点classTrieNode{booleanisEnd=false;TrieNode[]children;public
山脚ice
·
2024-08-28 06:39
#
Hot100
leetcode
算法
LeetCode
46. 全排列
题意求一个序列的全排列方法DFS代码classSolution{public:vector>ans;vectorvis{0,0,0,0,0,0,0};voidpermutation(vectorper,vectornums){intlen=nums.size();if(per.size()==len){ans.push_back(per);return;}for(inti=0;i>permute(
unshakable_
·
2024-08-28 06:36
hot
100
深度优先
leetcode
算法
LeetCode
——1759. 统计同构子字符串的数目(Count Number of Homogenous Substrings)[中等]——分析及代码(Java)
LeetCode
——1759.统计同构子字符串的数目[CountNumberofHomogenousSubstrings][中等]——分析及代码[Java]一、题目二、分析及代码1.直接计算(1)思路(
江南土豆
·
2024-08-28 04:25
数据结构与算法
LeetCode
Java
题解
存在重复元素 II【 力扣(
LeetCode
) 】
一、题目描述给你一个整数数组nums和一个整数k,判断数组中是否存在两个不同的索引i和j,满足nums[i]==nums[j]且abs(i-j)&nums,intk){intn=nums.size();mapm;for(inti=0;i
理论最高的吻
·
2024-08-28 04:25
leetcode
算法
数据结构
C++
散列表
职场和发展
C语言 |
Leetcode
C语言题解之第377题组合总和IV
题目:题解:intcombinationSum4(int*nums,intnumsSize,inttarget){intdp[target+1];memset(dp,0,sizeof(dp));dp[0]=1;for(inti=1;i<=target;i++){for(intj=0;j
DdddJMs__135
·
2024-08-28 02:45
分享
C语言
Leetcode
题解
C语言 |
Leetcode
C语言题解之第375题猜数字大小II
题目:题解:#include#include#include#include#include#include#defineMMAX(a,b)((a)>(b)?(a):(b))#defineMMIN(a,b)((a)<(b)?(a):(b))#defineMAX_LEN1000intdp[MAX_LEN][MAX_LEN];//【算法思路】分组DP。intgetMoneyAmount(intn){i
DdddJMs__135
·
2024-08-28 02:13
分享
C语言
Leetcode
题解
Leetcode
17. 电话号码的字母组合 C++实现
Leetcode
17.电话号码的字母组合问题:给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。
重生之我是数学王子
·
2024-08-28 01:08
算法
leetcode
Two Sum--
LeetCode
问题描述Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=[2,7
我是谁我就是华
·
2024-08-28 01:57
Golang |
Leetcode
Golang题解之第268题丢失的数字
题目:题解:funcmissingNumber(nums[]int)int{n:=len(nums)total:=n*(n+1)/2arrSum:=0for_,num:=rangenums{arrSum+=num}returntotal-arrSum}
__AtYou__
·
2024-08-28 01:37
经验分享
Golang
Leetcode
题解
Leetcode
147 insertion Sort List
题目描述Sortalinkedlistusinginsertionsort.imageAgraphicalexampleofinsertionsort.Thepartialsortedlist(black)initiallycontainsonlythefirstelementinthelist.Witheachiterationoneelement(red)isremovedfromtheinp
Mereder
·
2024-08-28 01:49
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他