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
326. 3 的幂,简单模拟
leetcode
326.3的幂给定一个整数,写一个函数来判断它是否是3的幂次方。如果是,返回true;否则,返回false。
Cider瞳
·
2024-08-28 00:29
力扣刷题
算法
leetcode
数据结构
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
算法
递归算法
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
题解
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)
2、思路使用
双指针
方法,3、代码classSolution{funcvalidPalindrome(_s:String)->Bool{//字符串转数组letstrArr=Array(s)//
双指针
vari
富城
·
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
算法
数据结构
[Algorithm][综合训练][对称之美][经此一役小红所向无敌][连续子数组最大和]详细讲解
代码实现2.经此一役小红所向无敌1.题目链接2.算法原理详解&&代码实现3.连续子数组最大和1.题目链接2.算法原理详解&&代码实现1.对称之美1.题目链接对称之美2.算法原理详解&&代码实现优化版本:
双指针
DieSnowK
·
2024-08-27 00:33
[OJ]
#
[综合训练]
算法
Algorithm
综合训练
对称之美
经此一役小红所向无敌
连续子数组最大和
详细讲解
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
算法
算法/滑动窗口
滑动窗口与
双指针
不同的地方就在于,
双指针
的变化方向是双向的,可以左指针向右,也可以右指针向左,而滑动窗口是整个窗口向右移,左右指针同步。1.3.无重复字符的最长子串题目描述:给
Rainbow-c
·
2024-08-26 18:36
LeetCode
算法
C语言
滑动窗口
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
算法
数据结构:189(轮转数组)
leetcode
(OJ)
给定一个整数数组nums,将数组中的元素向右轮转k个位置,其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入:nums=[-1,-100,3,99],k=2输出:[3,99,-1,-10
LG.YDX
·
2024-08-26 00:18
数据结构
算法
leetcode
leetcode
-面试题55 - I. 二叉树的深度
//来源:力扣(
LeetCode
)//链接:https://
leetcode
-cn.com/p
qianzi_wei
·
2024-08-26 00:46
leetcode
算法
leetcode
二叉树
C:每日一题:
双指针
法的使用
题目难度:基础解题方法:
双指针
法一、题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
JonlyMay
·
2024-08-26 00:45
随缘解题
c语言
算法
数据结构
双指针
27.移除元素难度简单1379给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。```classSolution{publicintremoveElement(int[]nums,intval){intn=nums.
飞向天王星星
·
2024-08-25 21:48
代码随想录算法训练营第22天-
leetcode
-二叉树08:669. 修剪二叉搜索树;108.将有序数组转换为二叉搜索树;538.把二叉搜索树转换为累加树
669.修剪二叉搜索树力扣题目链接(opensnewwindow)给定一个二叉搜索树,同时给定最小边界L和最大边界R。通过修剪二叉搜索树,使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。分析:需要遍历整棵树,因为父节点被删除或者保留,子节点都有可能删除或者保留;父节点被删除时,左子树和右子树只可能保留一个我的做法:后序遍历每个节
树懒爱沙发
·
2024-08-25 19:16
算法
leetcode
职场和发展
leetcode
刷题(20)——538. 把二叉搜索树转换为累加树
一、题目给定一个二叉搜索树(BinarySearchTree),把它转换成为累加树(GreaterTree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如:二、思路——递归累加树,是将每个节点的值改为原来的节点值加上所有大于它的节点值之和。而二叉搜索树的中序遍历的结果是从小到大排列的,比如,给定一个二叉搜索树如下:这棵树中序遍历的结果为2,3,4,5,6,7,8由中序遍历结果我们
TheManba
·
2024-08-25 19:46
leetcode刷题
二叉树
leetcode
LeetCode
——538. 把二叉搜索树转换为累加树(反中序遍历)
题目描述:解题思路:这道题首先要搞懂二叉搜索树是什么。二叉搜索树是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值;若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值;它的左、右子树也分别为二叉搜索树。可见,二叉搜索树是一个有序的树,这道题其实如果改成数组很好理解,[2,5,13]让你通过累加变成[20,18,13],变成二叉树之后,我们
悲伤的小霉
·
2024-08-25 19:14
LeetCode
二叉树
数据结构
算法
LeetCode
538.把二叉搜索树转换为累加树 C++递归 (简单)
538.将二叉搜索树转为累加树递归C++实现题目描述解题思路——反序中序遍历代码复杂度反思总结题目描述给定一个二叉搜索树(BinarySearchTree),把它转换成为累加树(GreaterTree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如:解题思路——反序中序遍历二叉搜索树:右节点的值比根节点大,左节点的值比根节点小。需要依此遍历每个节点并且修改它的值。关键:按照从大到
EllenWang99
·
2024-08-25 19:14
LeetCode
leetcode
cpp
二叉树
递归法
数据结构
【
LeetCode
题库】2356. 每位教师所教授的科目种类的数量
文章目录原题题解解题笔记我是一名立志把细节说清楚的博主,欢迎【关注】~原创不易,如果有帮助,记得【点赞】【收藏】哦~❥(^_-)~如有错误、疑惑,欢迎【评论】指正探讨,我会尽可能第一时间回复的,谢谢支持原题表:Teacher+-------------+------+|ColumnName|Type|+-------------+------+|teacher_id|int||subject_id
我梦Leo
·
2024-08-25 19:42
LeetCode题库
leetcode
算法
mysql
sql
数据库
上一页
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
其他