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
题目时,做到了一道经典的动态规划问题:爬楼梯,题目的大致意思很简单,有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。
况之嘉禾
·
2024-08-28 07:15
Leetcode刷题笔记
杂七杂八的思考
动态规划
算法
leetcode
【Hot100】
LeetCode
—208. 实现 Trie (前缀树)
目录1-思路数组哈希表+isEnd字段2-实现⭐208.实现Trie(前缀树)——题解思路3-ACM实现题目连接:208.实现Trie(前缀树)1-思路数组哈希表+isEnd字段前缀树的当前结点,存储的是下一个子节点的元素值。当前结点中的内容是一个哈希表,和isEnd字段①前缀树节点classTrieNode{booleanisEnd=false;TrieNode[]children;public
山脚ice
·
2024-08-28 06:39
#
Hot100
leetcode
算法
LeetCode
46. 全排列
题意求一个序列的全排列方法DFS代码classSolution{public:vector>ans;vectorvis{0,0,0,0,0,0,0};voidpermutation(vectorper,vectornums){intlen=nums.size();if(per.size()==len){ans.push_back(per);return;}for(inti=0;i>permute(
unshakable_
·
2024-08-28 06:36
hot
100
深度优先
leetcode
算法
LeetCode
——1759. 统计同构子字符串的数目(Count Number of Homogenous Substrings)[中等]——分析及代码(Java)
LeetCode
——1759.统计同构子字符串的数目[CountNumberofHomogenousSubstrings][中等]——分析及代码[Java]一、题目二、分析及代码1.直接计算(1)思路(
江南土豆
·
2024-08-28 04:25
数据结构与算法
LeetCode
Java
题解
存在重复元素 II【 力扣(
LeetCode
) 】
一、题目描述给你一个整数数组nums和一个整数k,判断数组中是否存在两个不同的索引i和j,满足nums[i]==nums[j]且abs(i-j)&nums,intk){intn=nums.size();mapm;for(inti=0;i
理论最高的吻
·
2024-08-28 04:25
leetcode
算法
数据结构
C++
散列表
职场和发展
C语言 |
Leetcode
C语言题解之第377题组合总和IV
题目:题解:intcombinationSum4(int*nums,intnumsSize,inttarget){intdp[target+1];memset(dp,0,sizeof(dp));dp[0]=1;for(inti=1;i<=target;i++){for(intj=0;j
DdddJMs__135
·
2024-08-28 02:45
分享
C语言
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
题解
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++
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)
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
算法
职场和发展
链表
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他