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
198 打家劫舍(序列型DP)
LeetCode
198打家劫舍(序列型DP)你是一个专业的小偷,计划偷窃沿街的房屋。
AkagiSenpai
·
2024-08-28 14:29
LeetCode
算法
动态规划
leetcode
leetcode
198 打家劫舍
思路有点像走楼梯,只是考虑相邻,也就是说你打算偷a[i],那你就不能偷a[i-1]的,然后可以递归的想。如果money[i]表示第i个房间的钱,sum[i]表示此时在第i个房间一共偷到的最多的钱错误公式sum[i]=sum[i-1]+money[i];就是隔着偷最后只需要计算最后两个就可以了1234计算(1+3=4)<(2+4=6)但是也可以偷第1家(1)第4家(4)=5啊,这个也是满足条件的比如
zero_one_Machel
·
2024-08-28 14:29
leetcode刷题
算法
数据结构
leetcode
【PythonCode】力扣
Leetcode
1~5题Python版
【PythonCode】力扣
Leetcode
1~5题Python版前言力扣
Leetcode
是一个集学习、刷题、竞赛等功能于一体的编程学习平台,很多计算机相关专业的学生、编程自学者、IT从业者在上面学习和刷题
小斌哥ge
·
2024-08-28 14:29
Python
Code/Python面试题
leetcode
python
算法
力扣Python
力扣
Leetcode
之打家劫舍序列
文章目录1.打家劫舍序列一2.打家劫舍序列二3.打家劫舍序列三1.打家劫舍序列一题目链接思路:该题目是最基本的题目,没有太多的限制,按照基本思路解题即可。核心代码:introb(vector&nums){if(nums.size()dp(nums.size(),0);dp[0]=nums[0];dp[1]=max(nums[0],nums[1]);for(inti=2;i<nums.size()
旧巷小新
·
2024-08-28 14:29
编程题目
LeetCode
198打家劫舍
题目描述 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。解析 对于每一户有两种选择,偷还是不偷,不偷的话最大值就是前一户的最大值,偷得话就是前前一户的最大
夜晚的水母不会游泳
·
2024-08-28 14:56
LeetCode
leetcode
算法
java
动态规划
python刷题网站_python刷题练习网站
language=pythonhttp://www.pythonchallenge.com烧脑活动https://
leetcode
-cn.com/刷算法题。
weixin_39659748
·
2024-08-28 13:21
python刷题网站
划分为k个相等的子集
慢热的陕西人专栏链接:力扣刷题日记欢迎各位大佬点赞关注收藏,留言文章目录划分为k个相等的子集题目链接方法一:状态压缩+记忆化搜索思路代码复杂度分析划分为k个相等的子集题目链接698.划分为k个相等的子集-力扣(
LeetCode
SummerM.
·
2024-08-28 09:30
刷题日记
深度优先
算法
C语言 |
Leetcode
C语言题解之第378题有序矩阵中第K小的元素
题目:题解:boolcheck(int**matrix,intmid,intk,intn){inti=n-1;intj=0;intnum=0;while(i>=0&&j=k;}intkthSmallest(int**matrix,intmatrixSize,int*matrixColSize,intk){intleft=matrix[0][0];intright=matrix[matrixSize
DdddJMs__135
·
2024-08-28 09:28
分享
C语言
Leetcode
题解
leetcode
:反转链表
给你单链表的头指针head和两个整数left和right,其中left<=right。请你反转从位置left到位置right的链表节点,返回反转后的链表。思路:通过计数来找到需要反转的链表左右两侧的节点,反转所需区间,再连接头尾便可只不过处理首位的时候需要考虑特殊情况classSolution{publicListNodereverseBetween(ListNodehead,intleft,in
干干淦干干
·
2024-08-28 09:28
java面向对象
Leetcode
Leetcode
:206. 反转链表(C++)
给你单链表的头节点head,请你反转链表,并返回反转后的链表。示例1:输入:head=[1,2,3,4,5]输出:[5,4,3,2,1]示例2:输入:head=[1,2]输出:[2,1]示例3:输入:head=[]输出:[]实现代码:双指针迭代法classSolution{public:ListNode*reverseList(ListNode*head){ListNode*pre=NULL;Li
Cosmoshhhyyy
·
2024-08-28 09:26
LeetCode
链表
leetcode
c++
Python |
Leetcode
Python题解之第378题有序矩阵中第K小的元素
题目:题解:classSolution:defkthSmallest(self,matrix:List[List[int]],k:int)->int:n=len(matrix)defcheck(mid):i,j=n-1,0num=0whilei>=0andj=kleft,right=matrix[0][0],matrix[-1][-1]whileleft
Mopes__
·
2024-08-28 07:17
分享
Python
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++
面试
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
上一页
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
其他