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语言题解之第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
题解
力扣
热题100_动态规划_70_爬楼梯
文章目录题目链接解题思路解题代码题目链接70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?示例1:输入:n=2输出:2解释:有两种方法可以爬到楼顶。1阶+1阶2阶示例2:输入:n=3输出:3解释:有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶解题思路#思路:动态规划#1.划分阶段#按照台阶的层数进行划分为0~n。#2.
you_are_my_sunshine*
·
2024-08-28 02:12
力扣
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
leetcode
326. 3 的幂,简单模拟
leetcode
326.3的幂给定一个整数,写一个函数来判断它是否是3的幂次方。如果是,返回true;否则,返回false。
Cider瞳
·
2024-08-28 00:29
力扣刷题
算法
leetcode
数据结构
c++
面试
力扣
刷题-合并区间有感
合并区间链接暴力法失败了,其实很好模拟,唯一的问题就是interval很难有序,结果答案告诉我可以直接sort。。。代码:classSolution{public:vector>merge(vector>&intervals){//如果输入的区间列表为空,直接返回空列表if(intervals.size()==0){return{};}//首先将所有区间按照左边界进行排序,以便后续合并sort(i
Beiwen_
·
2024-08-28 00:57
本科学习
c语言
leetcode
算法
职场和发展
c++
力扣
222题详解:完全二叉树的节点个数的多种解法与模拟面试
在本篇文章中,我们将详细解读
力扣
第222题“完全二叉树的节点个数”。通过学习本篇文章,读者将掌握如何使用多种方法来解决这一问题,并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉
·
2024-08-28 00:26
LeetCode刷题与模拟面试
leetcode
算法
面试
python
经验分享
【
力扣
】3266.K次乘运算后的最终数组Ⅱ
题目描述给你一个整数数组nums,一个整数k和一个整数multiplier。你需要对nums执行k次操作,每次操作中:找到nums中的最小值x,如果存在多个最小值,选择最前面的一个。将x替换为x*multiplier。k次操作以后,你需要将nums中每一个数值对109+7取余。请你返回执行完k次乘运算以及取余运算之后,最终的nums数组。示例1:输入:nums=[2,1,3,5,6],k=5,mu
孤往良辰6575
·
2024-08-28 00:56
力扣
leetcode
算法
数据结构
c++
c语言
Leetcode
2799.统计完全子数组的数目(不定长滑动窗口(求子数组个数)
给你一个由正整数组成的数组nums。如果数组中的某个子数组满足下述条件,则称之为完全子数组:子数组中不同元素的数目等于整个数组不同元素的数目。返回数组中完全子数组的数目。子数组是数组中的一个连续非空序列。示例1:输入:nums=[1,3,1,2,2]输出:4解释:完全子数组有:[1,3,1,2]、[1,3,1,2,2]、[3,1,2]和[3,1,2,2]。示例2:输入:nums=[5,5,5,5]
m0”-“0m
·
2024-08-27 23:52
Leetcode
leetcode
算法
数据结构
【C++_string】
leetcode
415.字符串相加 _详解
文章目录1.题目2.题解1.题目给定两个字符串形式的非负整数num1和num2,计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库(比如BigInteger),也不能直接将输入的字符串转换为整数形式。示例1:输入::num1=“11”,num2=“123”输出:“134”示例2:输入::num1=“456”,num2=“77”输出:“533”示例3:输入::num1=“0”
小wanga
·
2024-08-27 21:10
C++
c++
leetcode
leetcode
1004.最大连续1的个数 Ⅲ
目录题目描述示例1:示例2:提示:解题思路Collections库介绍滑动窗口法概念应用场景及特点:思路代码复杂度分析题目描述给定一个二进制数组nums和一个整数k,如果可以翻转最多k个0,则返回数组中连续1的最大个数。示例1:输入:nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出:6解释:[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1,最长的子数组长度为6
Jr_l
·
2024-08-27 18:48
leetcode
算法
leetcode
python
Leetcode
面试经典150题-17.电话号码的字母组合
突然发现回溯题最近考的好多,其实没啥技术含量解法都在代码里,不懂就留言或者私信classSolution{publicstaticfinalchar[][]digitsCharArr={{},{},{'a','b','c'},/**数字2可以代表的字符*/{'d','e','f'},{'g','h','i'},{'j','k','l'},{'m','n','o'},{'p','q','r','s'
鱼跃鹰飞
·
2024-08-27 17:13
字节跳动高频面试题
Leetcode
leetcode
面试
linux
Leetcode
面试经典150题-5.最长回文子串
解法都在代码里,不懂就留言或者私信classSolution{ publicstaticStringlongestPalindrome(Strings){ if(s==null||s.length()==0){ returnnull; } //加工字符串,例如abcdcba加工成#a#b#c#d#a#b#c#d# Stringstr=getManacherStr
鱼跃鹰飞
·
2024-08-27 17:42
Leetcode
字节跳动高频面试题
leetcode
面试
算法
Golang |
Leetcode
Golang题解之第367题有效的完全平方数
题目:题解:funcisPerfectSquare(numint)bool{x0:=float64(num)for{x1:=(x0+float64(num)/x0)/2ifx0-x1<1e-6{x:=int(x0)returnx*x==num}x0=x1}}
__AtYou__
·
2024-08-27 13:50
经验分享
Golang
Leetcode
题解
Leetcode
刷题(第17题)——电话号码的字母组合
一、题目给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。二、示例示例一输入:digits="23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]示例二输入:digits="
卖菜的小白
·
2024-08-27 13:50
面试算法
leetcode
算法
递归算法
力扣
热题100_贪心算法_45_跳跃游戏
文章目录题目链接解题思路解题代码题目链接45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意nums[i+j]处:0=i的第一个j,使得dp[i]=dp[j]+1。#而查找第一个j的过程可以通过使用一个指针变量j从前向后迭代查找。#最后,将最终结果dp[siz
you_are_my_sunshine*
·
2024-08-27 13:50
力扣
leetcode
贪心算法
数据结构
LeetCode
刷题笔记(Java实现)-- 17.电话号码的字母组合
题目难度:Medium题目要求:给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例:输入:digits=“23”输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]编码思路:(建议对照代码理解)1.创建最后输出的字符组合的集合combination
挽风归
·
2024-08-27 13:48
刷题之单词规律&&同构字符串(
leetcode
)
同构字符串单词规律两个都是映射关系,用两张哈希表记录互相映射就可以了同构字符串:classSolution{public:boolisIsomorphic(strings,stringt){//用两张哈希表做映射if(s.size()!=t.size()){returnfalse;}unordered_maptmap;for(inti=0;ismap;for(inti=0;isnum;intl=0
加冰老盐柠檬
·
2024-08-27 13:48
leetcode
leetcode
用
LeetCode
复习Java基本语法(题号698)
4,3,2,3,5,2,1],k=4输出:True说明:有可能将其分成4个子集:5、1&4、2&3、2&3总和相同提示:1<=k<=len(nums)<=160
leetcode-cn.com
机智的小透明
·
2024-08-27 13:18
JAVA
Java
LeetCode
C语言 |
Leetcode
C语言题解之第368题最大整除子集
题目:题解:intcmp(int*a,int*b){return*a-*b;}int*largestDivisibleSubset(int*nums,intnumsSize,int*returnSize){intlen=numsSize;qsort(nums,numsSize,sizeof(int),cmp);//第1步:动态规划找出最大子集的个数、最大子集中的最大整数intdp[len];for
DdddJMs__135
·
2024-08-27 13:47
分享
C语言
Leetcode
题解
秋招
力扣
Hot100刷题总结——堆
1.数组中的第K个最大元素题目链接题目要求:给定整数数组nums和整数k,请返回数组中第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。代码及思路使用小根堆来解决,遍历数组,将元素放入堆中当堆的大小大于k时,将堆顶元素弹出最终堆中元素是数组中最大的k个元素,且堆顶是其中最小的代码classSolutio
番茄炒西红柿炒蛋
·
2024-08-27 13:15
秋招Java后端
力扣刷题
leetcode
算法
java
Java |
Leetcode
Java题解之第368题最大整除子集
题目:题解:classSolution{publicListlargestDivisibleSubset(int[]nums){intlen=nums.length;Arrays.sort(nums);//第1步:动态规划找出最大子集的个数、最大子集中的最大整数int[]dp=newint[len];Arrays.fill(dp,1);intmaxSize=1;intmaxVal=dp[0];fo
m0_57195758
·
2024-08-27 13:14
分享
Java
Leetcode
题解
单调栈
LeetCode
1130. 叶值的最小代价生成树
目录一、题目1、题目描述2、输入输出2.1输入2.2输出3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一个正整数数组arr,考虑所有满足以下条件的二叉树:每个节点都有0个或是2个子节点。数组arr中的值与树的中序遍历中每个叶节点的值一一对应。每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。在所有这样的二叉树中,返回每个非叶节点的值的最小可能总和。这个
EQUINOX1
·
2024-08-27 11:35
OJ刷题解题报告
leetcode
算法
动态规划
前缀和+哈希表,
LeetCode
1915. 最美子字符串的数目
一、题目1、题目描述如果某个字符串中至多一个字母出现奇数次,则称其为最美字符串。例如,"ccjjc"和"abab"都是最美字符串,但"ab"不是。给你一个字符串word,该字符串由前十个小写英文字母组成('a'到'j')。请你返回word中最美非空子字符串的数目。如果同样的子字符串在word中出现多次,那么应当对每次出现分别计数。子字符串是字符串中的一个连续字符序列。2、接口描述python3
EQUINOX1
·
2024-08-27 11:34
OJ刷题解题报告
散列表
leetcode
数据结构
leetcode
509:斐波那契数
斐波那契数斐波那契数(通常用F(n)表示)形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2),其中n>1给定n,请计算F(n)。publicintfib(intn){if(n<=1){returnn;}int[]dp=newint[n];dp[0]=1;dp[1]=1;for(inti=2;i
0cfjg0
·
2024-08-27 11:31
leetcode
java
LeetCode
热题 HOT 100 第47天:“最长连续序列”
继续刷
LeetCode
热题HOT100的题目,并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚,相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。
ultimate小锦
·
2024-08-27 10:01
leetcode
算法
hashmap
hashset
Python |
Leetcode
Python题解之第377题组合总和IV
题目:题解:classSolution:defcombinationSum4(self,nums:List[int],target:int)->int:dp=[1]+[0]*targetforiinrange(1,target+1):fornuminnums:ifnum<=i:dp[i]+=dp[i-num]returndp[target]
Mopes__
·
2024-08-27 10:59
分享
Python
Leetcode
题解
Python |
Leetcode
Python题解之第375题猜数字大小II
题目:题解:classSolution:defgetMoneyAmount(self,n:int)->int:f=[[0]*(n+1)for_inrange(n+1)]foriinrange(n-1,0,-1):forjinrange(i+1,n+1):f[i][j]=j+f[i][j-1]forkinrange(i,j):f[i][j]=min(f[i][j],k+max(f[i][k-1],f
Mopes__
·
2024-08-27 10:58
分享
Python
Leetcode
题解
Python |
Leetcode
Python题解之第200题岛屿数量
题目:题解:classSolution:defdfs(self,grid,r,c):grid[r][c]=0nr,nc=len(grid),len(grid[0])forx,yin[(r-1,c),(r+1,c),(r,c-1),(r,c+1)]:if0int:nr=len(grid)ifnr==0:return0nc=len(grid[0])num_islands=0forrinrange(nr
Mopes__
·
2024-08-27 10:28
分享
Python
Leetcode
题解
C++ |
Leetcode
C++题解之第312题戳气球
题目:题解:classSolution{public:intmaxCoins(vector&nums){intn=nums.size();vector>rec(n+2,vector(n+2));vectorval(n+2);val[0]=val[n+1]=1;for(inti=1;i=0;i--){for(intj=i+2;j<=n+1;j++){for(intk=i+1;k
Ddddddd_158
·
2024-08-27 10:58
经验分享
C++
Leetcode
题解
C++ |
Leetcode
C++题解之第179题最大数
题目:题解:classSolution{public:stringlargestNumber(vector&nums){sort(nums.begin(),nums.end(),[](constint&x,constint&y){returnto_string(x)+to_string(y)>to_string(y)+to_string(x);});if(nums[0]==0){return"0"
Ddddddd_158
·
2024-08-27 10:58
经验分享
C++
Leetcode
题解
C++ |
Leetcode
C++题解之第65题有效数字
题目:题解:classSolution{public:enumState{STATE_INITIAL,STATE_INT_SIGN,STATE_INTEGER,STATE_POINT,STATE_POINT_WITHOUT_INT,STATE_FRACTION,STATE_EXP,STATE_EXP_SIGN,STATE_EXP_NUMBER,STATE_END};enumCharType{CHA
Ddddddd_158
·
2024-08-27 10:27
经验分享
C++
Leetcode
题解
C++ |
Leetcode
C++题解之第367题有效的完全平方数
题目:题解:classSolution{public:boolisPerfectSquare(intnum){doublex0=num;while(true){doublex1=(x0+num/x0)/2;if(x0-x1<1e-6){break;}x0=x1;}intx=(int)x0;returnx*x==num;}};
Ddddddd_158
·
2024-08-27 10:27
经验分享
C++
Leetcode
题解
数据结构:用栈实现队列(232)
LeetCode
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现MyQueue类:voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空,返回true;否则,返回false说明:你只能使用标准的栈操作——也就是只有pushtotop,
LG.YDX
·
2024-08-27 09:23
数据结构
java
开发语言
栈+贪心,
LeetCode
2434. 使用机器人打印字典序最小的字符串
一、题目1、题目描述给你一个字符串s和一个机器人,机器人当前有一个空字符串t。执行以下操作之一,直到s和t都变成空字符串:删除字符串s的第一个字符,并将该字符给机器人。机器人把这个字符添加到t的尾部。删除字符串t的最后一个字符,并将该字符给机器人。机器人将该字符写到纸上。请你返回纸上能写出的字典序最小的字符串。2、接口描述python3 classSolution:defrobotWithStr
EQUINOX1
·
2024-08-27 08:13
OJ刷题解题报告
leetcode
算法
职场和发展
leetcode
贪心算法-跳跃游戏II
IDEA动态规划(从后向前)时间复杂度O(n2)O(n^2)O(n2)classSolution{publicintjump(int[]nums){nums[nums.length-1]=0;for(inti=nums.length-2;i>=0;i--){inttemp=nums[i];nums[i]=Integer.MAX_VALUE-1;for(intj=1;j+i=nums.length-
nth2000
·
2024-08-27 07:08
贪心算法
leetcode
动态规划
17.
LeetCode
刷题For Swift·680.回文字符串 Valid Palindrome II (Easy)
1、原题Input:"abca"Output:TrueExplanation:Youcoulddeletethecharacter'c'.题目描述:可以删除一个字符,判断是否能构成回文字符串。2、思路使用双指针方法,3、代码classSolution{funcvalidPalindrome(_s:String)->Bool{//字符串转数组letstrArr=Array(s)//双指针vari=0
富城
·
2024-08-27 06:26
leetcode
-合并两个有序数组
一、题目描述给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排列。注意:最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m+n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。nums2的长度为n。示例
Jo哥
·
2024-08-27 04:51
数据结构与算法
leetcode
算法
数据结构
LeetCode
-478. 在圆内随机生成点
题目描述在圆内随机生成点给定圆的半径和圆心的x、y坐标,写一个在圆中产生均匀随机点的函数randPoint。说明:输入值和输出值都将是浮点数。圆的半径和圆心的x、y坐标将作为参数传递给类的构造函数。圆周上的点也认为是在圆中。randPoint返回一个包含随机点的x坐标和y坐标的大小为2的数组。示例输入:["Solution","randPoint","randPoint","randPoint"]
一只可爱的柠檬树
·
2024-08-26 21:29
leetcode
打卡#day52-58 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和、392. 判断子序列
1143.最长公共子序列classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){vector>dp(text1.size()+1,vector(text2.size()+1,0));for(inti=1;i&A,vector&B){vector>dp(A.size()+1,vector(B.size()+1
小吴同学(wlx)
·
2024-08-26 19:44
leetcode
算法
leetcode
打卡#day59 115. 不同的子序列、583. 两个字符串的删除操作、 72. 编辑距离
115.不同的子序列classSolution{public:intnumDistinct(strings,stringt){vector>dp(s.size()+1,vector(t.size()+1));for(inti=0;i>dp(word1.size()+1,vector(word2.size()+1));for(inti=0;i>dp(word1.size()+1,vector(wor
小吴同学(wlx)
·
2024-08-26 19:44
leetcode
算法
leetcode
73. 矩阵置零,简单模拟
leetcode
73.矩阵置零给定一个mxn的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地算法。
Cider瞳
·
2024-08-26 15:53
力扣刷题
矩阵
线性代数
数据结构
算法
c++
leetcode
面试
[
LeetCode
][Python]485. 最大连续1的个数
[
LeetCode
][Python]485.最大连续1的个数给定一个二进制数组,计算其中最大连续1的个数。
bluescorpio
·
2024-08-26 11:55
数据结构与算法——滑动窗口
目录引言核心思想使用场景解题步骤经典例题1、无重复字符的最长子串(
LeetCode
3)2、找到字符串中所有字母异位词(
LeetCode
438)引言定义:滑动窗口是指通过左右两个指针(或索引)来标记窗口的左右边界
passion更好
·
2024-08-26 06:26
C++
数据结构
数据结构
算法
数据结构与算法——动态规划
目录引言最优子结构重叠子问题打家劫舍(
LeetCode
198题)经典例题1.爬楼梯(
LeetCode
70题)2.斐波那契数列(
LeetCode
126题)3.最长公共子序列(
LeetCode
95题)引言动态规划
passion更好
·
2024-08-26 06:54
数据结构
C++
动态规划
算法
数据结构与算法之
leetcode
78. 子集
78.子集/***@param{number[]}nums*@return{number[][]}*/varsubsets=function(nums){letans=[],path=[],n=nums.lengthletdfs=(i)=>{if(i==n){ans.push(JSON.parse(JSON.stringify(path)))return}dfs(i+1)åpath.push(nu
Three_ST
·
2024-08-26 04:13
leetcode
JavaScript
数据结构
leetcode
算法
职场和发展
数据结构与算法之
leetcode
17. 电话号码的字母组合
17.电话号码的字母组合/***@param{string}digits*@return{string[]}*/varletterCombinations=function(digits){letmap=['','','abc','def','ghi','jkl','mno','pqrs','tuv','wxyz']letlen=digits.lengthif(len==0){return[]}l
Three_ST
·
2024-08-26 04:43
leetcode
笔记
JavaScript
leetcode
算法
职场和发展
链表
32 - I. 从上到下打印二叉树
comments:truedifficulty:中等edit_url:https://github.com/doocs/
leetcode
/edit/main/lcof/%E9%9D%A2%E8%AF%95%
常某某的好奇心
·
2024-08-26 03:36
算法
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他