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语言题解之第391题完美矩形
题目:题解:/*参照官方答案题解:1.小矩形面积之和等于大矩形区域面积2.矩形区域内部顶点出现次数只能是2次或4次(边界四个顶点只能出现一次)*/typedefstruct{intx;inty;}Coordinate;typedefstruct{Coordinatepos;intcnt;UT_hash_handlehh;}CoordRecord;CoordRecord*FindNode(Coord
DdddJMs__135
·
2024-09-09 09:23
分享
C语言
Leetcode
题解
【代码随想录算法训练Day45】
LeetCode
198.打家劫舍、
LeetCode
213.打家劫舍II、
LeetCode
337.打家劫舍III
Day45动态规划第七天
LeetCode
198.打家劫舍dp数组含义:考虑偷前i家后的最大钱币为dp[i]递推公式:dp[i]=max(dp[i-2]+nums[i],dp[i-1])初始化:dp[0]
Frostnova丶
·
2024-09-09 08:45
代码随想录
算法
leetcode
动态规划
leetcode
--greedy
BestTimetoBuyandSellStockIIclassSolution{publicintmaxProfit(int[]prices){int[]deltas=newint[prices.length];for(inti=0;i0)ret+=v;}returnret;}}AssignCookiesclassSolution{publicintfindContentChildren(int
NOTEBOOK2
·
2024-09-09 07:42
Leetcode
两数之和
这道题利用Hashtable哈希表来做。如果不使用hashtable,进行暴力循环的话,时间复杂度较高O(N2)O(N^2)O(N2)。哈希表(HashTable)可以被视为一种空间换时间的策略哈希表利用哈希函数将键(Key)映射到值(Value),从而能够在常数时间内(O(1))完成查找和插入操作。对于这道题目的求解思路:首先创建一个空的hashtable,然后我们开始循环遍历向量,对当前元素,
Wils0nEdwards
·
2024-09-09 07:43
Leetcode
leetcode
哈希算法
散列表
代码随想录Day39:198.打家劫舍、213.打家劫舍II、337.打家劫舍III
198.打家劫舍题目链接:
LeetCode
198.打家劫舍文档讲解:代码随想录
LeetCode
198.打家劫舍题解dp[i]偷或不偷,取决于dp[i-1]和dp[i-2]是否偷classSolution
小蜗牛爬啊爬
·
2024-09-09 07:42
代码随想录算法训练营41期
leetcode
算法
数据结构
动态规划
代码随想录day08|344.反转字符串、541.反转字符串Ⅱ、替换数字
欢迎大家前来讨论~文章目录字符串Part01一、基础知识学习二、题目题目一:[344.反字符串](https://
leetcode
.cn/problems/reverse-string/)思路:题目二:
LluckyYH
·
2024-09-09 07:12
算法
c++
leetcode
合并两个有序链表【 力扣(
LeetCode
) 】
一、题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。二、测试用例示例1:输入:l1=[1,2,4],l2=[1,3,4]输出:[1,1,2,3,4,4]示例2:输入:l1=[],l2=[]输出:[]示例3:输入:l1=[],l2=[0]输出:[0]提示:两个链表的节点数目范围是[0,50]-100valval){head->next=l1;l1=
理论最高的吻
·
2024-09-09 06:37
链表
leetcode
数据结构
算法
c++
二刷代码随想录训练营Day 25|491.递增子序列、46.全排列、47.全排列 II、332.重新安排行程、51.n皇后、37.解数独
1.递增子序列代码随想录视频讲解:回溯算法精讲,树层去重与树枝去重|
LeetCode
:491.递增子序列_哔哩哔哩_bilibili代码:classSolution{private:vectorpath
好名字可以让你的朋友更容易记住你498
·
2024-09-09 06:05
算法
leetcode
c++
数据结构
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
一起学习
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++
算法
贪心算法
代码随想录+
力扣刷题
记录+华为机考准备记录
为了准备华为机考的刷题记录,已压线过背景:数据结构与算法零基础,此前没有刷过题,会Python。学习路线按照代码随想录的顺序刷题,刷题平台:力扣以上大致过了一遍后开始刷华为机考真题(cdsn上购买的真题,刷题平台是购买的真题中的OJ平台,也是ACM模式)总共用时1个月。完成情况:力扣80个题+华为2024年机考真题。大部分题目都只做过1次,掌握得很不牢固,机考的时候也是压线过。时间比较紧急,做到后
梁慢慢慢慢
·
2024-09-07 04:45
leetcode
算法
数据结构
一起学习
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
数据结构
上一页
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
其他