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高级算法
C语言 |
Leetcode
C语言题解之第392题判断子序列
题目:题解:boolisSubsequence(char*s,char*t){intn=strlen(s),m=strlen(t);intf[m+1][26];memset(f,0,sizeof(f));for(inti=0;i=0;i--){for(intj=0;j<26;j++){if(t[i]==j+'a')f[i][j]=i;elsef[i][j]=f[i+1][j];}}intadd=0
DdddJMs__135
·
2024-09-09 06:30
分享
C语言
Leetcode
题解
代码随想录算法训练营Day22 | 491.递增子序列,46.全排列,47.全排列 II ,332. 重新安排行程,51. N皇后,37. 解数独,总结
代码随想录视频讲解:回溯算法精讲,树层去重与树枝去重|
LeetCode
:491.递增子序列_哔哩哔哩_bilibili#491classSolution:deffindSubsequences(self
Yummy Penguin
·
2024-09-09 06:00
算法
LeetCode
#14 最长公共前缀
classSolution{public:stringlongestCommonPrefix(vector&strs){if(strs.size()==0){return"";}stringans;inti=0;intj;while(i=strs[j].size()||strs[j][i]!=strs[0][i]){returnans;}j++;}ans.push_back(strs[0][i])
HU兔兔
·
2024-09-09 01:53
C++ |
Leetcode
C++题解之第392题判断子序列
题目:题解:classSolution{public:boolisSubsequence(strings,stringt){intn=s.size(),m=t.size();vector>f(m+1,vector(26,0));for(inti=0;i=0;i--){for(intj=0;j<26;j++){if(t[i]==j+'a')f[i][j]=i;elsef[i][j]=f[i+1][j
Ddddddd_158
·
2024-09-09 00:53
经验分享
C++
Leetcode
题解
C++ |
Leetcode
C++题解之第391题完美矩形
题目:题解:typedefpairPoint;classSolution{public:boolisRectangleCover(vector>&rectangles){longarea=0;intminX=rectangles[0][0],minY=rectangles[0][1],maxX=rectangles[0][2],maxY=rectangles[0][3];mapcnt;for(au
Ddddddd_158
·
2024-09-09 00:23
经验分享
C++
Leetcode
题解
C++ |
Leetcode
C++题解之第218题天际线问题
题目:题解:classSolution{public:vector>getSkyline(vector>&buildings){autocmp=[](constpair&a,constpair&b)->bool{returna.second,vector>,decltype(cmp)>que(cmp);vectorboundaries;for(auto&building:buildings){bo
Ddddddd_158
·
2024-09-09 00:52
经验分享
C++
Leetcode
题解
C++ |
Leetcode
C++题解之第64题最小路径和
题目:题解:classSolution{public:intminPathSum(vector>&grid){if(grid.size()==0||grid[0].size()==0){return0;}introws=grid.size(),columns=grid[0].size();autodp=vector>(rows,vector(columns));dp[0][0]=grid[0][0
Ddddddd_158
·
2024-09-09 00:22
经验分享
C++
Leetcode
题解
C++ |
Leetcode
C++题解之第390题消除游戏
题目:题解:classSolution{public:intlastRemaining(intn){inta1=1;intk=0,cnt=n,step=1;while(cnt>1){if(k%2==0){//正向a1=a1+step;}else{//反向a1=(cnt%2==0)?a1:a1+step;}k++;cnt=cnt>>1;step=step<<1;}returna1;}};
Ddddddd_158
·
2024-09-09 00:20
经验分享
C++
Leetcode
题解
2019-02-05
LeetCode
274.H-Index.jpg
LeetCode
274.H-IndexDescriptionGivenanarrayofcitations(eachcitationisanon-negativeinteger
ruicore
·
2024-09-08 22:58
leetcode
1412 查询成绩处于中游的学生(postgresql)
需求表:Student±--------------------±--------+|ColumnName|Type|±--------------------±--------+|student_id|int||student_name|varchar|±--------------------±--------+student_id是该表主键.student_name学生名字.表:Exam±-
奋斗哼哼
·
2024-09-08 22:10
leetcode
算法
postgresql
数据库
sql
Java实现
LeetCode
230 2的幂
231.2的幂给定一个整数,编写一个函数来判断它是否是2的幂次方。示例1:输入:1输出:true解释:20=1示例2:输入:16输出:true解释:24=16示例3:输入:218输出:falsePS:2的次幂和他的上一位数&的结果为08的二进制就是10007的二进制就是0111结果========0000classSolution{publicbooleanisPowerOfTwo(intn){i
南 墙
·
2024-09-08 22:37
LeetCode
位运算
2的幂
2020-12-05
IT1.
LeetCode
:存在重复元素Java编写2020-12-05(217.存在重复元素)2.《Java从入门到精通》明日科技:P331~335阅读记xmind笔记,并自己实现实例。
幸福大黑鸭
·
2024-09-08 15:02
C语言 |
Leetcode
C语言题解之第389题找不同
题目:题解:charfindTheDifference(char*s,char*t){intn=strlen(s),m=strlen(t);intret=0;for(inti=0;i<n;i++){ret^=s[i];}for(inti=0;i<m;i++){ret^=t[i];}returnret;}
DdddJMs__135
·
2024-09-08 14:49
分享
C语言
Leetcode
题解
LeetCode
之搜索二维矩阵 II——JavaScript实现
搜索二维矩阵II编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵matrix如下:[ [1,4,7,11,15], [2,5,8,12,19], [3,6,9,16,22], [10,13,14,17,24], [18,21,23,26,30]]给定target=5,返回true。给
极奏
·
2024-09-08 11:51
算法题汇总
算法汇总环形链表https://
leetcode
.cn/problems/linked-list-cycle/反转链表https://
leetcode
.cn/problems/reverse-linked-list
lin-lins
·
2024-09-08 11:25
面试与算法
算法
前端
javascript
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
最小的K个数时间限制:1秒空间限制:32768K热度指数:585563本题知识点:数组
高级算法
算法知识视频讲解题目描述输入n个整数,找出其中最小的K个数。
Zorione
·
2024-09-08 08:33
算法题
剑指offer
算法
一起学习
LeetCode
热题100道(72/100)
72.每日温度(学习)给定一个整数数组temperatures,表示每天的温度,返回一个数组answer,其中answer[i]是指对于第i天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]示例2:输入:temperatures=[30,
久违的小技巧
·
2024-09-08 04:35
学习
leetcode
算法
一起学习
LeetCode
热题100道(42/100)
42.将有序数组转换为二叉搜索树(学习)给你一个整数数组nums,其中元素已经按升序排列,请你将其转换为一棵平衡二叉搜索树。示例1:输入:nums=[-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:[0,-10,5,null,-3,null,9]也将被视为正确答案:示例2:输入:nums=[1,3]输出:[3,1]解释:[1,null,3]和[3,1]都是高度平衡二叉搜
久违的小技巧
·
2024-09-08 04:35
学习
leetcode
java
leetcode
62 不同路径
题目image.png分析简单dp问题。边界条件:第一行和第一列全为1,因为上面的每个位置都只有一种方法可以到达。状态转移方程:dp[i][j]=dp[i-1]+dp[j-1]代码classSolution{public:intuniquePaths(intm,intn){vector>dp(m,vector(n,0));for(inti=0;i
奥利奥蘸墨水
·
2024-09-08 04:01
JavaScript刷
LeetCode
拿offer-高频链表题
首先需要了解链表的概念先把next记录下来无论是插入,删除,还是翻转等等操作,先把next指针用临时变量保存起来,这可以解决90%重组链表中指向出错的问题,如果不知道什么时候需要用到守卫,那就都用类型守卫emptyNode是创建的一个空的节点,并将它连接到head节点之前,无论链表进行任何操作,emptyNode都指向最后的头节点,是一个很实用的小方法,如果不知道什么时候用,什么时候不用,那就先都
hellocoder2028
·
2024-09-08 03:01
leetcode
javascript
LeetCode
热题 HOT 100题解 (easy级别)
方法一/***@param{number[]}nums*@param{number}target*@return{number[]}*/vartwoSum=function(nums,target){for(leti=0;i
嘻嘻哈哈学编程
·
2024-09-08 03:31
2024年程序员学习
leetcode
算法
职场和发展
Java
LeetCode
练习
2460.对数组执行操作给你一个下标从0开始的数组nums,数组大小为n,且由非负整数组成。你需要对数组执行n-1步操作,其中第i步操作(从0开始计数)要求对nums中第i个元素执行下述指令:如果nums[i]==nums[i+1],则nums[i]的值变成原来的2倍,nums[i+1]的值变成0。否则,跳过这步操作。在执行完全部操作后,将所有0移动到数组的末尾。例如,数组[1,0,2,0,0,1
爱上语文
·
2024-09-08 03:27
java
leetcode
开发语言
力扣题55.跳跃游戏
55.跳跃游戏https://
leetcode
.cn/problems/jump-game/给你一个非负整数数组nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。
从此不叫無名
·
2024-09-08 01:44
算法
数据结构
c语言
力扣
leetcode
LeetCode
高频算法面试题 - 002 - 两数相加
大家好,我是漫步coding,最近在整理2022年
LeetCode
高频算法面试题,感觉好的,可以点赞、收藏哈。同时有补充的也欢迎大家给出反馈。
漫步coding
·
2024-09-07 22:53
算法
leetcode
职场和发展
Leetcode
面试经典150题-128.最长连续序列-递归版本另解
之前写过一篇这个题的,但是可能代码比较复杂,这回来个简洁版的,这个是递归版本可以看看之前的版本,两个版本面试用哪个都保过解法都在代码里,不懂就留言或者私信classSolution{/**对于之前的解法,我现在提供一共更优的解,但是这种可能会比较难懂一些(思想方面)代码其实是很简洁的,总体思想如下:不需要排序直接把所有数放入map,map的key是当前数字,value是当前数开始的连续的长度初始值
鱼跃鹰飞
·
2024-09-07 22:52
高频面试题
字节跳动高频面试题
leetcode
面试
算法
【Hot100】
LeetCode
—215. 数组中的第K个最大元素
目录1-思路快速选择2-实现⭐215.数组中的第K个最大元素——题解思路3-ACM实现原题连接:215.数组中的第K个最大元素1-思路快速选择第k大的元素的数组下标:inttarget=nums.length-k1-根据partition分割的区间来判断当前处理方式如果返回的int等于target说明找到了,直接返回如果返回的int小于target说明要在当前区间的右侧寻找,也就是[pivotIn
山脚ice
·
2024-09-07 20:39
#
Hot100
leetcode
算法
Python |
Leetcode
Python题解之第257题二叉树的所有路径
题目:题解:classSolution:defbinaryTreePaths(self,root:TreeNode)->List[str]:paths=list()ifnotroot:returnpathsnode_queue=collections.deque([root])path_queue=collections.deque([str(root.val)])whilenode_queue:
Mopes__
·
2024-09-07 12:15
分享
Python
Leetcode
题解
Python |
Leetcode
Python题解之第292题Nim游戏
题目:题解:classSolution:defcanWinNim(self,n:int)->bool:returnn%4!=0
Mopes__
·
2024-09-07 12:15
分享
Python
Leetcode
题解
Python |
Leetcode
Python题解之第45题跳跃游戏II
题目:题解:classSolution:defjump(self,nums:List[int])->int:n=len(nums)maxPos,end,step=0,0,0foriinrange(n-1):ifmaxPos>=i:maxPos=max(maxPos,i+nums[i])ifi==end:end=maxPosstep+=1returnstep
Mopes__
·
2024-09-07 12:45
分享
Python
Leetcode
题解
LeetCode
每日一题 2024/8/26-2024/9/1
记录了初步解题思路以及本地实现代码;并不一定为最优也希望大家能一起探讨一起进步目录8/26690.员工的重要性8/273134.找出唯一性数组的中位数8/283144.分割字符频率相等的最少子字符串8/293142.判断矩阵是否满足条件8/303153.所有数对中数位不同之和8/313127.构造相同颜色的正方形9/11450.在既定时间做作业的学生人数8/26690.员工的重要性BFSclass
alphaTao
·
2024-09-07 12:43
Exercise
leetcode
python
算法
LeetCode
每日一题9/?
非递减数列题目描述:给你一个长度为n的整数数组,请你判断在最多改变1个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的:对于数组中任意的i(0<=i<=n-2),总满足nums[i]<=nums[i+1]。输入输出样例输入:nums=[4,2,3]输出:true解释:你可以通过把第一个4变成1来使得它成为一个非递减数列。
啊这样也行
·
2024-09-07 11:38
LeetCode每日一题
力扣前端
leetcode
2624.蜗牛排序 TypeScript(详细分析)TS
文章目录前言一、题目二、方法分析前言力扣题目2624.蜗牛排序语言TypeScript如内容有不对的地方,恳请指出提示:以下是本篇文章正文内容,下面案例可供参考一、题目请你编写一段代码为所有数组实现snail(rowsCount,colsCount)方法,该方法将1D数组转换为以蜗牛排序的模式的2D数组。无效的输入值应该输出一个空数组。当rowsCount*colsCount!==nums.len
sjsjs11
·
2024-09-07 07:09
javascript
typescript
力扣
前端
数据结构:(
LeetCode
203)移除链表元素
给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点。示例1:输入:head=[1,2,6,3,4,5,6],val=6输出:[1,2,3,4,5]示例2:输入:head=[],val=1输出:[]示例3:输入:head=[7,7,7,7],val=7输出:[]提示:列表中的节点数目在范围[0,104]内1val!=val){//链
LG.YDX
·
2024-09-07 06:34
数据结构
链表
java
leetcode
第53题python版最大子数组和动态规划法
classSolution:"""53.最大子数组和给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分"""defmaxSubArray(self,nums:List[int])->int:#思路:动态规划(dynamicprogramming
ICPunk
·
2024-09-07 05:21
算法
动态规划
leetcode
算法
304-
Leetcode
最大子数组和
方法一:动态规划(滚动数组)我们用f(i)代表以第i个数结尾的「连续子数组的最大和」,那么很显然我们要求的答案就是:因此我们只需要求出每个位置的f(i),然后返回f数组中的最大值即可。那么我们如何求f(i)呢?我们可以考虑nums[i]单独成为一段还是加入f(i-1)对应的那一段,这取决于nums[i]和f(i-1)+f(i−1)+nums[i]的大小,我们希望获得一个比较大的,于是可以写出这样的
sp_13230409636
·
2024-09-07 04:20
Leetcode
Leetcode
LeetCode
53最大子数组和
水水水publicintmaxSubArray(int[]nums){int[]dp=newint[nums.length];intmax=nums[0];dp[0]=nums[0];for(inti=1;i<nums.length;i++){dp[i]=Math.max(dp[i-1]+nums[i],nums[i]);max=Math.max(dp[i],max);}returnmax;}
N1ngF
·
2024-09-07 04:48
算法
数据结构
动态规划
LeetCode
376 摆动序列
前言题目:376.摆动序列文档:代码随想录——摆动序列编程语言:C++解题状态:搞错方向思路本质上是考虑序列的峰值个数,需要看到问题的本质。边界情况是出现平坡的情况。代码classSolution{public:intwiggleMaxLength(vector&nums){if(nums.size()0)||(preDiff>=0&&curDiff<0)){maxLen++;preDiff=cu
红毛乌龟
·
2024-09-07 04:46
算法刷题
leetcode
c++
算法
贪心算法
一起学习
LeetCode
热题100道(69/100)
69.有效的括号(学习)给定一个只包括‘(’,‘)’,‘{’,‘}’,‘[’,‘]’的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1:输入:s=“()”输出:true示例2:输入:s=“()[]{}”输出:true示例3:输入:s=“(]”输出:false示例4:输入:s=“([])”输
久违的小技巧
·
2024-09-07 03:14
学习
leetcode
算法
LeetCode
学习之路(C++)——字符串(3)
Leetcode
题解-字符串目录
Leetcode
题解-字符串242.两个字符串包含的字符是否完全相同409.计算一组字符集合可以组成的回文字符串的最大长度205.字符串同构647.回文子字符串个数9.判断一个整数是否是回文数
Alex_SCY
·
2024-09-06 23:51
Leetcode
leetcode
LeetCode
-055-跳跃游戏
示例说明请见
LeetCode
官网。来源:力扣(
LeetCode
)链接:https://
leetcode
-cn.com/problems/jump-game/著作权归领扣网络所有。
醉舞经阁半卷书
·
2024-09-06 23:36
【
LeetCode
】最长回文子序列(动态规划)
516.最长回文子序列-力扣(
LeetCode
)一、题目给你一个字符串s,找出其中最长的回文子序列,并返回该序列的长度。
小七mod
·
2024-09-06 23:19
#
LeetCode
#
算法
算法
动态规划
LeetCode
招聘
Java
【
Leetcode
2418 】 按身高排序 —— JS的操作
给你一个字符串数组names,和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。对于每个下标i,names[i]和heights[i]表示第i个人的名字和身高。请按身高降序顺序返回对应的名字数组names。示例1:输入:names=["Mary","John","Emma"],heights=[180,165,170]输出:["Mary","Emma","John"]解释:M
自学前端_又又
·
2024-09-06 23:18
前端刷leetCode
前端
java
javascript
算法
leetcode
数据结构
二叉树的遍历(递归与非递归)
当stack栈空的时候结束;前序遍历非递归(
Leetcode
144)vectorpreorderTraversal(TreeNode*root){stackstack;vectorres;TreeNode
鸟剩鱼汤
·
2024-09-06 22:34
力扣刷题 DAY_40 二叉树
Leetcode
222链接:力扣。题目:给出一个完全二叉树,求出该树的节点个数。提示:树中节点的数目范围是[0,5*10^4]0left)+countNodes(root->right);}};
空之箱大战春日影
·
2024-09-06 20:58
力扣刷题
leetcode
第142题:环形链表 ||(C语言+引申问题全解)
思路1(思路难、代码简单):slow一次走一步,fast一次走两步;相遇时搞个meet,再搞一个head,head和meet一起走,每次走一步;head、meet相遇处,即为结果。思路解释:当相遇时,slow走的路程:L+N;当相遇时,fast走的路程L+x*C+N。(x指fast走过的圈数,x>0)这时,可能有爱发问的读者有了疑惑:slow在1圈以内就能和fast相遇吗?答:ofcourse。首
一个不知名程序员www
·
2024-09-06 16:31
leetcode
c语言
Map、WeakMap与Set、WeakSet
Map和Set都是ES6中间添加的数据类型,最近在写
LeetCode
的时候就能用到Map结构,同时之前看别人手写代码的时候也出现了weakmap结构,用本文记录下这4者之间的关系和区别MapMap对象保存键值对
Taec0123
·
2024-09-06 12:51
【
leetcode
-链表】环形链表 II
【
leetcode
-链表】环形链表II题目:给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。
程序员小2
·
2024-09-06 10:59
205.同构字符串
题目来源:力扣https://
leetcode
.cn/problems/isomorphic-strings/题目简介:给定一个特定的同构关系,判断两个字符串s和t是不是同构关系,比较关键的就是一个字母只能映射一种字母
stay_awake__
·
2024-09-06 10:15
leetcode专栏
leetcode
算法
职场和发展
Python |
Leetcode
Python题解之第388题文件的最长绝对路径
题目:题解:classSolution:deflengthLongestPath(self,input:str)->int:ans,i,n=0,0,len(input)level=[0]*(n+1)whilei1:length+=level[depth-1]+1ifisFile:ans=max(ans,length)else:level[depth]=lengthreturnans
Mopes__
·
2024-09-06 05:17
分享
Python
Leetcode
题解
C++ |
Leetcode
C++题解之第388题文件的最长绝对路径
题目:题解:classSolution{public:intlengthLongestPath(stringinput){intn=input.size();intpos=0;intans=0;vectorlevel(n+1);while(pos1){len+=level[depth-1]+1;}if(isFile){ans=max(ans,len);}else{level[depth]=len;
Ddddddd_158
·
2024-09-06 05:46
经验分享
C++
Leetcode
题解
上一页
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
其他