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
993. 二叉树的堂兄弟节点
目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述在二叉树中,根节点位于深度0处,每个深度为k的节点的子节点位于深度k+1处。如果二叉树的两个节点深度相同,但父节点不同,则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点root,以及树中两个不同节点的值x和y。只有与值x和y对应的节点是堂兄弟节点时,才返回true。否则,返
EQUINOX1
·
2024-02-10 08:30
leetcode每日一题
算法
c++
职场和发展
数据结构
leetcode
【
Leetcode
】311. Sparse Matrix Multiplication
11交换了上述两行,时间可以大大减少,外面两个loop只遍历A的,遇到元素为0的,直接跳过遍历B2遇到A中为0的就跳过,这是因为它不会对结果矩阵中的任何一个元素提供增量
云端漫步_b5aa
·
2024-02-10 08:26
代码随想录|贪心day2
122.力扣(
LeetCode
)官网-全球极客挚爱的技术成长平台买股票的最佳时机,这道题其实和53有一点像,因为不需要写出哪个区间卖出买进,所以判断prices[i]-prices[i-1]的值的大小,
•)
·
2024-02-10 08:29
leetcode
算法
职场和发展
代码随想录|day 6
说明:此篇为阅读学习
刷题
notes,参考内容均标注链接。
东鹅鹅鹅
·
2024-02-10 08:59
哈希算法
算法
c++
代码随想录|Day 15
Day15年三十今天太忙了…一、理论学习二、
刷题
学习104.二叉树的最大深度应该确实比以前有提升了已经能写出这么精简的代码了/***Definitionforabinarytreenode.
东鹅鹅鹅
·
2024-02-10 08:59
c++
代码随想录|day5
说明:此篇为阅读学习
刷题
notes,参考内容均标注链接。
东鹅鹅鹅
·
2024-02-10 08:29
哈希算法
算法
代码随想录|Day 14
Day14新年将至一、理论学习BFS的使用场景总结:层序遍历、最短路径问题(https://
leetcode
.cn/problems/binary-tree-level-order-traversal/
东鹅鹅鹅
·
2024-02-10 08:58
c++
leetcode
:216.组合总和三
题目理解:在组合的基础上,考虑组合的总和为n。最直白的暴力方法是for循环嵌套n层,但是代码无法实现,因为n不确定。所以我们可以用递归几层来相当于循环嵌套几层实现。树形结构:for循环是按照[1,9]这个范围,树的宽度深度是k,树的深度代码:1.定义path和result数组2.参数targetSum,k,Sum,startIndex(初始化为1).3.如果path的长度为而且targetSum和
冲冲冲冲冲冲1024
·
2024-02-10 08:57
leetcode
算法
职场和发展
leetcode
:17.电话号码的字母组合
题意和解题思路:数字和字母的一一对应采用二维数组或者map映射。这里我采用数组进行存储进而实现一一对应。由于我们无法知道for循环嵌套几层,因为这个是由于输入来确定的,所以我们可以用回溯算法中的递归来进行实现。树形结构:我们所要求的结果就在树形结构的叶子节点中。树的宽度由字母数组决定,深度由输入决定。代码:初始化定义:收集单个结果用s,整个结果用result,letterMap存储映射关系。ind
冲冲冲冲冲冲1024
·
2024-02-10 08:57
leetcode
算法
职场和发展
leetcode
:63.不同路径二
dp数组含义:由初始位置到最终位置路径个数递推公式:如果没有障碍再进行递推公式初始化:1.若起始位置和终止位置有障碍路径个数为02.dp[i][0]==1和dp[0][j]==1的for循环条件都需要加上一个anddp[i][0]==0和anddp[0][j]==0.3.遍历顺序不变4.代码:
冲冲冲冲冲冲1024
·
2024-02-10 08:57
leetcode
算法
数据结构
leetcode
:77.组合
1.如果只找长度为2的组合,那么两个for循环可以搞定。但是如果长度太大为n,那么就需要n个for循环嵌套,我们考虑使用回溯算法。2.回溯算法的思路都是以树形结构为基础的。3.回溯算法三部曲:(和递归异曲同工)1.递归函数的参数及返回值2.确定终止条件3.单层递归逻辑代码思路:result数组:二维存放结果集path数组:存放单个组合
冲冲冲冲冲冲1024
·
2024-02-10 08:27
leetcode
算法
职场和发展
leetcode
:77.组合优化
回溯法虽然是暴力搜索,但有时候可以有点剪枝优化以下的。可以剪枝的地方就在递归中每一层的for循环所选择的起始位置。如果for循环选择的起始位置之后的元素个数已经不足我们需要的元素个数了,那么就没有必要搜索了。优化过程:已经选择的元素个数:path.size();所需需要的元素个数为:k-path.size();列表中剩余元素(n-i)>=所需需要的元素个数(k-path.size())在集合n中至
冲冲冲冲冲冲1024
·
2024-02-10 08:27
leetcode
算法
职场和发展
leetcode
:70.爬楼梯
递推关系:可以根据前两步的方法求和所得1阶:1种2阶:2种3阶:3种4阶:5种1.dp数组求和:达到i阶有dp[i]种方法2.递推关系式:dp[i]=dp[i-1]+dp[i-2](难点)3.dp数组初始化:dp[1]=1,dp[2]=24.数组遍历顺序:从前往后其实,这个数组也是一个fibo数列。a[0]无意义。
冲冲冲冲冲冲1024
·
2024-02-10 08:26
leetcode
算法
职场和发展
leetcode
:62.不同路径
动态规划注意:用深搜或者广搜会超时dp含义dp[i,j]:从(0,0)到(i,j)的路径个数递推公式:dp[i][j]=dp[i-1][j]+dp[i][j-1]初始化:for(i=0,i<m,i++)dp[i][0]=1for(i=0,i<m,i++)dp[0][j]=1遍历顺序:我们的初始值在左边和上面,所以应该从左往右,从上往下1遍历。打印dp数组代码:
冲冲冲冲冲冲1024
·
2024-02-10 08:56
leetcode
算法
职场和发展
遇见了七前的自己(4.26)
小豆豆生病了--肺炎,他是一个还只有十五个月大的魔娃;豆妈刚怀上二胎,因照顾小豆豆,身体欠佳也感冒了;豆爸带孩子根本就是
菜鸟
一枚,最常说的一句话是“来,爸爸抱...再哭,我就削你...”
caojuhua6612
·
2024-02-10 08:24
反转字符串(力扣
LeetCode
)
文章目录344.反转字符串题目描述reverse函数双指针344.反转字符串题目描述编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1:输入:s=[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]示例2:输入:s=[“H”,“a”,
林海绮律
·
2024-02-10 07:42
leetcode
leetcode
算法
数据结构
c++
双指针
LeetCode
128. 最长连续序列 | Python
128.最长连续序列题目给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4。解题思路思路:哈希表本题主要的难点在于算法时间复杂度限定为O(n)的方法上。先假设一般的情况下。可以尝试枚举数组中每个元素i,以其起点不断尝试匹配+1,+2...是否存在于数组中,这样不
大梦三千秋
·
2024-02-10 07:50
二进制求和
LeetCode
第67题题目描述:给你两个二进制字符串,返回它们的和(用二进制表示)。输入为非空字符串且只包含数字1和0。
Lularible
·
2024-02-10 07:13
LeetCode
200:岛屿数量(图的简化版之网格结构上的BFS、DFS)
图的BFS和DFS首先让我们回顾一下图的BFS和DFS遍历。可以看到这种BFS和DFS板子适用于图形状,或者说结构已经确定,即我们遍历的时候只需要从根节点从上往下遍历即可,不用考虑这个节点有几个叶子节点,是否会遍历到空节点等边界情况的问题。publicclassGraph{publicHashMapnodes;//点集,第一个参数是点的编号。和Node类中的value一致。不一定是Integer类
鸡鸭扣
·
2024-02-10 07:56
LeetCode
深度优先
leetcode
宽度优先
后端
算法
图搜索
图论
LeetCode
:210课程表Ⅱ(图论:拓扑排序判断是否有环)
做本题之前最好先做了
LeetCode
:207课程表,见本人另一篇博客http://t.csdnimg.cn/vSXgN题目现在你总共有numCourses门课需要选,记为0到numCourses-1。
鸡鸭扣
·
2024-02-10 07:26
LeetCode
leetcode
图论
算法
后端
LeetCode
力扣 面试经典150题 详细题解 (1~5) 持续更新中
目录1.合并两个有序数组2.移动元素3.删除有序数组中的重复项4.删除排序数组中的重复项II暂时更新到这里,博主会持续更新的1.合并两个有序数组题目(难度:简单):给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排列。注意:最终,合并后数组不应由函数返回,而是存
碎像
·
2024-02-10 06:02
leetcode
面试
算法
辅警考试答案在哪搜? #职场发展#经验分享#学习方法辅警考试答案在哪搜? #职场发展#经验分享#学习方法
1.东西题库这是一个网站为学校教师提供试题试卷、课件及教案等服务的题库资源共享型网站,由必
刷题
、必刷卷教研团队研发与审核,涵盖初高中全学段、全学科教学资源,旨在帮助教师精准选题,实现高效备课。
浅色夏末33
·
2024-02-10 06:54
职场和发展
经验分享
学习方法
LeetCode
力扣 115. 不同的子序列
题目描述(困难难度)给定两个字符串S和T,从S中选择字母,使得刚好和T相等,有多少种选法。解法一递归之分治S中的每个字母就是两种可能选他或者不选他。我们用递归的常规思路,将大问题化成小问题,也就是分治的思想。如果我们求S[0,S_len-1]中能选出多少个T[0,T_len-1],个数记为n。那么分两种情况,S[0]==T[0],需要知道两种情况从S中选择当前的字母,此时S跳过这个字母,T也跳过一
windliang
·
2024-02-10 06:34
代码随想录
Leetcode
53. 最大子数组和
题目:代码(首刷看解析2024年2月9日):classSolution{public:intmaxSubArray(vector&nums){intres=INT_MIN;intcount=0;for(inti=0;i<nums.size();++i){count+=nums[i];res=max(res,count);if(count<0)count=0;}returnres;}};
meeiuliuus
·
2024-02-10 06:51
#
leetcode
---medium
算法
代码随想录
Leetcode
122. 买卖股票的最佳时机 II
题目:代码(首刷自解2024年2月9日):classSolution{public:intmaxProfit(vector&prices){intres=0;for(inti=1;i0){res+=prices[i]-prices[i-1];}else{continue;}}returnres;}};
meeiuliuus
·
2024-02-10 06:51
#
leetcode
---medium
算法
代码随想录
Leetcode
376. 摆动序列
题目:代码(首刷看解析2024年2月9日):classSolution{public:intwiggleMaxLength(vector&nums){if(nums.size()nums[i-1]){if(direction==1)continue;direction=1;res++;}else{if(direction==-1)continue;direction=-1;res++;}}retu
meeiuliuus
·
2024-02-10 06:50
#
leetcode
---medium
前端
算法
javascript
代码随想录
Leetcode
55. 跳跃游戏
题目:代码(首刷自解2024年2月9日):classSolution{public:boolcanJump(vector&nums){intnoz=0;for(inti=nums.size()-2;i>=0;--i){if(nums[i]==0){noz++;continue;}else{if(nums[i]>noz)noz=0;else{noz++;continue;}}}returnnoz==
meeiuliuus
·
2024-02-10 06:50
#
leetcode
---medium
算法
大学生搜题神器app高数?高效快捷的大学题目搜索工具 #微信#职场发展
1.快练题这是一个网站找题的网站海量题库,在线搜题,快速
刷题
~为您提供百万优质题库,直接搜索题库名称,支持多种
刷题
模式:顺序练习、语音听题、本地搜题、顺序阅读、模拟考试、组卷考试、赶快下载吧!
初秋的夜
·
2024-02-10 06:11
职场和发展
倒计时185
好累啊今天崩溃一天明天依旧是只自信勇敢的
菜鸟
图片发自App图片发自App图片发自App
老王我要去武汉
·
2024-02-10 06:05
面试复盘——8
LeetCode
226.翻转二叉树解释一下Stackoverflow很尴尬啊第一下没反应过来,我以为是那个论坛。。后面才反
Climber47
·
2024-02-10 06:28
面试复盘——失败乃成功之母
面试
职场和发展
《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版
leetcode
_Part_1
《剑指Offer》笔记&题解&思路&技巧&优化_Part_1相知相识开始
刷题
1.LCR120.寻找文件副本——数组中重复元素2.LCR121.寻找目标值-二维数组——二维数组中查找3.LCR122.路径加密
_Matthew
·
2024-02-10 05:24
Leetcode
笔记
java
开发语言
滴滴CTO五轮面试真是太刺激了,Java高级工程师一二三四五面面经(已拿到offer)
本文分享给需要面试
刷题
的朋友,也祝愿大家顺利拿到自己想要的offer,这份资料主要包含了Java基础,数据结构,jvm,多线程等等,由于篇幅有限,以下只展示小部分面试题,有需要完整版的朋友可以点一点链接跳转领取
老王420
·
2024-02-10 05:36
基于柔性自动化的
菜鸟
无人仓
2017年9月,阿里巴巴集团宣布以53亿元人民币增资旗下
菜鸟
网络的股份,并将在之后五年内继续投入1000亿元建设
菜鸟
网络物流体系。
易流黄滨老师
·
2024-02-10 05:10
算法
刷题
day09
目录引言一、买不到的数目二、蚂蚁感冒三、饮料换购四、摘花生引言今天做的是数学和简单dp,做完了之后发现其实就是要背,像一些公式和做题的思路,有些题是大同小异的,只要记住做题的思路,在写新题的时候就会发现其实用到的思想是一样的,所以得继续做题。一、买不到的数目标签:数学思路:就记住公式就行了题目描述:小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的
lijiachang030718
·
2024-02-10 05:13
算法
算法
c++
图论
算法
刷题
DAY29
491.递增子序列//不能进行排序,因为会改变原序列顺序→区别集合(无序)//在所有树节点收获结果(同子集)//子集问题(在所有结点收集结果)不用return(会在for循环判断条件自动返回)/***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Not
毅凉
·
2024-02-10 05:12
算法
数据结构
leetcode
c语言
c++
力扣算法
刷题
Day10 | 栈与队列:用栈实现队列 用队列实现栈
:力扣题目:232.用栈实现队列
刷题
时长:30min解题方法:第二个栈作为临时的辅助空间。在队列需要pop操作的时候,将第一个栈内元素依次pop后push进第二个栈内,直至第一个栈内仅剩最后一个元素。
m0_73817408
·
2024-02-10 05:12
算法
数据结构
算法
刷题
day11
20.有效的括号//总共只有三种不匹配的情况://字符串扫描完,栈内仍剩余一个括号//括号不匹配//字符串扫描到一个右括号但栈已空//遇到一个左括号则将相应类型的一个右括号压栈(方便后续匹配)boolisValid(char*s){intmy_stack[10000]={'\0'};inttop=0;if(strlen(s)%2!=0)returnfalse;//剪枝(第一种情况)for(intj
毅凉
·
2024-02-10 05:42
算法
c++
java
c语言
算法
刷题
DAY5
有效的字母异位词boolisAnagram(char*s,char*t){inthash[26]={0};inti=0;while(s[i]!='\0'){hash[s[i]-'a']++;//printf("%d||%d",hash[s[i]-'a'],s[i]-'a');//测试i++;}//printf("\n");//测试i=0;while(t[i]!='\0'){printf("%c",
毅凉
·
2024-02-10 05:41
算法
哈希算法
c语言
算法
刷题
DAY8
344.反转字符串voidreverseString(char*s,intsSize){intleft=0,right=sSize-1;while(left#includeintmain(void){char*s=(char*)calloc(100000,sizeof(char));//要在堆上申请空间,不然会报越界//要申请远大于10000,(假设都是数字→要5万空间)scanf("%s",s)
毅凉
·
2024-02-10 05:41
算法
数据结构
c语言
算法
刷题
DAY10
LeetCode
:232.用栈实现队列//两个栈,负负得正→先进先出//题目都是合法操作,不用判断操作是否合法(如对空栈进行弹栈)typedefstruct{intstack_in[100];intstack_out
毅凉
·
2024-02-10 05:41
算法
数据结构
c语言
算法
刷题
DAY2
有序数组的平方//双指针//最大值只会在数组两头取得→双指针//i=j的元素也要取→i=(nums[j]*nums[j])){result[k--]=nums[i]*nums[i];i++;}else{result[k--]=nums[j]*nums[j];j--;}}209长度最小的子数组//滑动窗口intminSubArrayLen(inttarget,int*nums,intnumsSize
毅凉
·
2024-02-10 05:11
算法
数据结构
c语言
算法
刷题
DAY3
移除链表元素//利用虚拟头结点统一删除头结点和非头结点的操作//不要用头结点来遍历链表,不然最后无法返回头结点→定义一个临时指针来遍历//cur指向dummy_head而不是dummy_head->next因为删除结点要知道前驱/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/s
毅凉
·
2024-02-10 05:11
算法
c语言
算法
刷题
DAY4
24.两两交换链表中的节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*swapPairs(structListNode*head){structListNode*dummy_head=(structListNode*)malloc(sizeof
毅凉
·
2024-02-10 05:11
算法
c语言
算法
刷题
day10
目录引言一、最长上升子序列二、地宫取宝三、波动数列引言今天是大年三十,提前祝大家新的一年天天开心,事事如意,过年把身体精神修养好后,年后继续朝着目标奋斗,然后加油吧!一、最长上升子序列标签:简单DP思路:枚举每个a[i],再枚举判断过的,如果a[i]>a[j],那么找到最大的f[j]+1与当前的f[i]比较,最后寻找到最大的以i结尾的最长上升子序列题目描述:给定一个长度为N的数列,求数值严格单调递
lijiachang030718
·
2024-02-10 05:40
#
算法刷题
算法
c++
动态规划
算法
刷题
Day 46 单词拆分+多重背包问题
Day46动态规划139.单词拆分classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin(),wordDict.end());vectordp(s.size()+1,false);dp[0]=true;for(inti=1;i
benobug
·
2024-02-10 05:40
算法
LeetCode
题解 _ 78.子集
谢谢平台提供-http://bjbsair.com/2020-04-13/tech-info/65261.html力扣78.子集(点击查看题目)题目描述给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]解决方案观察全排列
HDX柿子
·
2024-02-10 05:02
代码随想录
LeetCode
78. 子集
题目给你一个整数数组nums,数组中的元素互不相同。返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。你可以按任意顺序返回解集。解题思路一本题可用两种方法实现,容易想到的是利用for循环和回溯法对数组nums遍历,因为要求不能包含重复的子集,则for循环时需要设置startIndex,每次回溯,startinde+1.回溯的终止条件为startIndex大于等于nums大小。该方法的实现如
书痴熊
·
2024-02-10 05:02
代码随想录训练营
leetcode
算法
数据结构
LeetCode
—78.子集(Subsets)——分析及代码(C++)
LeetCode
—78.子集[Subsets]——分析及代码[C++]一、题目二、分析及代码1.回溯法(1)思路(2)代码(3)结果2.层序遍历(1)思路(2)代码(3)结果三、其他一、题目给定一组不含重复元素的整数数组
江南土豆
·
2024-02-10 05:02
数据结构与算法
LeetCode
C++
题解
leetcode
81搜索旋转排序数组2 C++
利用二分查找1.左半部分增序,target在左边则进行二分查找。2.右半部分增序,target在右边则进行二分查找。classSolution{public:boolsearch(vector&nums,inttarget){intstart=0,end
吉野原
·
2024-02-10 05:32
leetcode刷题记录
c++
leetcode
leetcode
34 在排序数组中查找元素的第一个和最后一个位置
文章目录1.解法2.原题[34.在排序数组中查找元素的第一个和最后一个位置](https://
leetcode
.cn/problems/find-first-and-last-position-of-element-in-sorted-array
南方乌鸦
·
2024-02-10 05:31
算法
数据结构
leetcode
上一页
41
42
43
44
45
46
47
48
下一页
按字母分类:
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
其他