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)
力扣
134-加油站(java题解)
题目链接:134.加油站-
力扣
(
LeetCode
)前情提要:因为本人最近都来刷贪心类的题目所以该题就默认用贪心方法来做。贪心方法:局部最优推出全局最优。
立志成为coding大牛的菜鸟.
·
2024-08-30 20:01
leetcode
java
算法
LeetCode
- 3 无重复字符的最长子串
题目来源3.无重复字符的最长子串-
力扣
(
LeetCode
)题目描述给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。
程序员阿甘
·
2024-08-30 20:31
LeetCode刷题笔记
leetcode
算法
Java
JavaScript
Python
C
C++
力扣
45-跳跃游戏II (java详细题解)
题目链接:45.跳跃游戏II-
力扣
(
LeetCode
)前情提要:建议大家在做本题前先将
力扣
55-跳跃游戏先做了,具体题解在这
力扣
55-跳跃游戏(java详细题解)-CSDN博客。
立志成为coding大牛的菜鸟.
·
2024-08-30 19:54
重生之我在lc刷算法
leetcode
java
算法
111. 二叉树的最小深度
示例1:输入:root=[3,9,20,null,null,15,7]输出:2示例2:输入:root=[2,null,3,null,4,null,5,null,6]输出:5来源:
力扣
(
LeetCode
)
Abeants
·
2024-08-30 19:24
力扣
: 环形链表2
文章目录需求分析双指针法结尾需求给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是-1,则在该链表中没有环。注意:pos不作为参数进行传递,仅仅是为了标识链表的实际情况。不允
长安初雪
·
2024-08-30 18:48
算法是程序的灵魂
leetcode
链表
算法
力扣
11:链表相交
给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。如示例1所示,交点并不是1结点,而是8结点,相交结点是物理意义上的相交,也就是结点的地址相同,是同一个结点,而不是因为结点的值相等就是相交结点。classSolution{public:ListNode*getIntersectionNode(ListNode*headA,Li
不会编程的屁屁桃
·
2024-08-30 18:46
leetcode
链表
算法
Leetcode
3232. 判断是否可以赢得数字游戏
Everydaya
Leetcode
题目来源:3232.判断是否可以赢得数字游戏解法1:3232.判断是否可以赢得数字游戏用一个sum1统计个位数的和,sum2统计十位数的和。
UestcXiye
·
2024-08-30 17:14
Every
day
a
LeetCode
游戏
LeetCode
数据结构与算法
C++
力扣
题/图论/实现 Trie (前缀树)
实现Trie(前缀树)
力扣
原题Trie(发音类似“try”)或者说前缀树是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补全和拼写检查。
温温温B
·
2024-08-30 17:12
leetcode
图论
javascript
算法
算法训练营第48天|
LeetCode
198.打家劫舍 213.打家劫舍Ⅱ 337.打家劫舍Ⅲ
LeetCode
198.打家劫舍题目链接:
LeetCode
198.打家劫舍代码:classSolution{public:introb(vector&nums){intsize=nums.size();
人间温柔观察者
·
2024-08-30 17:40
算法
leetcode
职场和发展
算法训练营第29天|
LeetCode
491.递增子序列 46.全排列 47.全排列Ⅱ
LeetCode
491.递增子序列题目链接:
LeetCode
491.递增子序列解题思路:用哈希集合进行去重,同一树层不能取重复元素。
人间温柔观察者
·
2024-08-30 17:10
算法
leetcode
职场和发展
算法训练营第6天|哈希表
LeetCode
242.有效的字母异位词 349.两个数组的交集 202.快乐数 1.两数之和
新的一周,新的开始,今天开始和哈希表相关的内容(ps:算法训练营第5天为休息日)哈希表理论基础哈希表,个人理解就是一个带索引的数组,可以通过索引值(key)来找到哈希表中对应的值(value)。哈希表常用的数据结构有哈希集合(set)和哈希映射(map)。其中哈希集合中有:set(有序,不可重复),multiset(有序,可以重复),unordered_set(无序,不可以重复)。哈希映射中有:m
人间温柔观察者
·
2024-08-30 17:40
算法
散列表
数据结构
2018-12-24
84.LargestRectangleinHistogram.jpg
LeetCode
84.LargestRectangleinHistogramDescriptionGivennnon-negativeintegersrepresentingthehistogram'sbarheightwherethewidthofeachbaris1
ruicore
·
2024-08-30 15:47
Java刷题随笔---137.只出现一次的数字Ⅱ
137.只出现一次的数字II-
力扣
(
LeetCode
)(
leetcode
-cn.com)难度:中等题目描述:给你一个整数数组nums,除某个元素仅出现一次外,其余每个元素都恰出现三次。
Dunponsion
·
2024-08-30 12:41
Leetcode刷题随笔
java
leetcode
算法
代码随想录算法训练营第九天|151.翻转字符串里的单词、卡码网:55.右旋转字符串、28. 实现 strStr()、459.重复的子字符串
151.翻转字符串里的单词
leetcode
题目链接如果不使用辅助空间原地操作的话,算法会比较复杂一些。
sagen aller
·
2024-08-30 12:40
算法
力扣
刷题:63. 不同路径 II 中等
题目:一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?算法:动态规划classSolution{publicintuniquePathsWithObstacles(int[][]obstacleGrid){
小柒阿龙
·
2024-08-30 12:38
算法系列
leetcode
算法
动态规划
力扣
刷题:45. 跳跃游戏 II 中等
题目:给你一个非负整数数组nums,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。 从下标为0跳到下标为1的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。算法:贪心cla
小柒阿龙
·
2024-08-30 12:08
算法系列
贪心算法
跳跃游戏
最少跳跃次数
数组处理
动态规划
LeetCode
: 2529. 正整数和负整数的最大计数
正整数和负整数的最大计数原题给你一个按非递减顺序排列的数组nums,返回正整数数目和负整数数目中的最大值。换句话讲,如果nums中正整数的数目是pos,而负整数的数目是neg,返回pos和neg二者中的最大值。注意:0既不是正整数也不是负整数。示例1:输入:nums=[-2,-1,-1,1,2,3]输出:3解释:共有3个正整数和3个负整数。计数得到的最大值是3。示例2:输入:nums=[-3,-2
WZHao000
·
2024-08-30 11:31
LeetCode刷题
leetcode
算法
数据结构
java
Leetcode
Day11背包问题
背包问题模版@cachedefdfs(i,c):#i指我们考虑几个物品,c指当前容量#没有物品可以考虑了,直接返回0ific:returndfs(i-1,c)else:returnmax(dfs(i-1,c),dfs(i-1,c-weight[i])+value[i]494给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加‘+’或‘-’,然后串联起所有整数,可以构造一个表
比起村村长
·
2024-08-30 09:17
leetcode
leetcode
算法
职场和发展
Leetcode
15.三数之和
解法:两处去重+二分法classSolution:defthreeSum(self,nums:List[int])->List[List[int]]:nums.sort()res=[]visited_numi=[]#第一处去重foriinrange(len(nums)-2):ifnums[i]notinvisited_numi:visited_numi.append(nums[i])sortnum
普通攻击往后拉
·
2024-08-30 09:17
Python编程
基础算法与数据结构
leetcode
算法
力扣
231题详解:2的幂的多种解法与模拟面试问答
在本篇文章中,我们将详细解读
力扣
第231题“2的幂”。通过学习本篇文章,读者将掌握如何判断一个整数是否为2的幂,并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释,以便于理解。
数据分析螺丝钉
·
2024-08-30 08:14
LeetCode刷题与模拟面试
leetcode
算法
面试
python
经验分享
力扣
231题详解:2的幂的多种解法与模拟面试问答
在本篇文章中,我们将详细解读
力扣
第232题“用栈实现队列”。通过学习本篇文章,读者将掌握如何使用栈来实现队列的功能,并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释,以便于理解。
数据分析螺丝钉
·
2024-08-30 08:14
LeetCode刷题与模拟面试
leetcode
算法
面试
python
经验分享
力扣
(无重叠区间)
435.无重叠区间给定一个区间的集合intervals,其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量,使剩余区间互不重叠。思路:先按照左侧数字排序,然后对于i位置和i+1位置,如果i位置右侧数字大于i+1位置左侧数字,则说明这两个区间有重叠,则需要移除更可能和后面重叠的那一个,因为排序是按照左边从小到大排序的,所以左边一定是小的,此时要关注的就是右边,也就是
希望有朝一日能如愿以偿
·
2024-08-30 07:38
leetcode
算法
职场和发展
152. 乘积最大子数组
152.乘积最大子数组-
力扣
(
LeetCode
)(
leetcode
-cn.com)classSolution{/**思路:求最大值,可以看成求被0拆分的各个子数组的最大值。
了不起的明明
·
2024-08-30 06:44
Leetcode
219. 存在重复元素
题目给定一个整数数组和一个整数k,判断数组中是否存在两个不同的索引i和j,使得nums[i]=nums[j],并且i和j的差的绝对值最大为k。示例1:输入:nums=[1,2,3,1],k=3输出:true示例2:输入:nums=[1,0,1,1],k=1输出:true示例3:输入:nums=[1,2,3,1,2,3],k=2输出:falseC++解法#include#include#includ
LonnieQ
·
2024-08-30 04:24
力扣
162.寻找峰值
classSolution{publicintfindPeakElement(int[]nums){intlen=nums.length;if(len==1){return0;}if(nums[0]>nums[1]){return0;}if(nums[len-1]>nums[len-2]){returnlen-1;}intleft=1,right=len-2,m=0,res=-1;while(le
听风客1
·
2024-08-30 04:16
算法与数据结构入门(java)
算法
排序算法
leetcode
java
LeetCode
: 891. Sum of Subsequence Widths
LeetCode
:891.SumofSubsequenceWidths题目描述GivenanarrayofintegersA,considerallnon-emptysubsequencesofA.ForanysequenceS
杨领well
·
2024-08-30 01:58
LeetCode
LeetCode
Weekly
Contest
98
杨领well的
LeetCode
题解专栏
leetcode
893. Groups of Special-Equivalent Strings
原题链接Youaregivenanarrayofstringsofthesamelengthwords.Inonemove,youcanswapanytwoevenindexedcharactersoranytwooddindexedcharactersofastringwords[i].Twostringswords[i]andwords[j]arespecial-equivalentifaft
小白龙v5
·
2024-08-30 01:28
leetcode
LeetCode
第101题----对称二叉树
本文将较详细的叙述
LeetCode
第101题的解题思路和解题步骤,希望能帮到大家。
F & F
·
2024-08-30 01:27
LeetCode刷题分享
leetcode
算法
python
c++
数据结构
LeetCode
891. Sum of Subsequence Widths
题目描述891.子序列宽度之和AC代码将数组A从小到大排序。假如我们固定了当前子序列的最小值A[i],假设数组下标从0开始,则以A[i]为最小值贡献的答案为,(A[n−1]−A[i])2n−i−2+(A[n−2]−A[i])2n−i−3+⋯+(A[i+1]−A[i])20(A[n−1]−A[i])2^n−i−2+(A[n−2]−A[i])2^n−i−3+⋯+(A[i+1]−A[i])2^0(A[n
NayelyAA
·
2024-08-30 01:26
leetcode
[
LeetCode
] 891. Sum of Subsequence Widths 子序列宽度之和
GivenanarrayofintegersA,considerallnon-emptysubsequencesofA.ForanysequenceS,letthewidthofSbethedifferencebetweenthemaximumandminimumelementofS.ReturnthesumofthewidthsofallsubsequencesofA.Astheanswerma
weixin_30568591
·
2024-08-30 01:56
python
数据结构与算法
LeetCode
热题100-41 二叉树的层序遍历
二叉树的层序遍历给你二叉树的根节点root,返回其节点值的层序遍历。(即逐层地,从左到右访问所有节点)。示例1:输入:root=[3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]示例2:输入:root=[1]输出:[[1]]示例3:输入:root=[]输出:[]提示:树中节点数目在范围[0,2000]内-1000List[List[int]]:res=[]s
万雅过往
·
2024-08-30 01:55
力扣热题100
leetcode
算法
python
LeetCode
热题100-63 搜索插入位置
搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1int:le
万雅过往
·
2024-08-30 01:25
力扣热题100
leetcode
算法
python
LeetCode
热题100-40-对称二叉树
核心思想:递归/迭代思路:将一棵树划分为两半,每次移动,同时指向同一个位置的元素,遍历即可递归版本:/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intv
一条吃猫的鱼
·
2024-08-30 01:55
Leetcode热题100
leetcode
java
LeetCode
101题--对称二叉树
LeetCode
101题:给定一个二叉树,检查它是否是镜像对称的。思路:判断树是否对称的,那么就要判断左子树的左子节点是否和右子树的右子节点,左子树的右子节点和右子树的左子节点是否相同。
且-听风吟.
·
2024-08-30 01:55
LeetCode题解
二叉树
leetcode
LeetCode
891. Sum of Subsequence Widths (找规律)
GivenanarrayofintegersA,considerallnon-emptysubsequencesofA.ForanysequenceS,letthewidthofSbethedifferencebetweenthemaximumandminimumelementofS.ReturnthesumofthewidthsofallsubsequencesofA.Astheanswerma
HuangHongkai_
·
2024-08-30 01:25
算法
LeetCode
数学
LeetCode
2104. Sum of Subarray Ranges - 亚马逊高频题3
Youaregivenanintegerarraynums.Therangeofasubarrayofnumsisthedifferencebetweenthelargestandsmallestelementinthesubarray.Returnthesumofallsubarrayrangesofnums.Asubarrayisacontiguousnon-emptysequenceofel
CP Coding
·
2024-08-30 01:53
亚马逊高频题
Leetcode刷题笔记
leetcode
算法
python
数组结构
LeetCode
:891. Sum of Subsequence Widths - Python
问题描述:891.子序列宽度之和给定一个整数数组A,考虑A的所有非空子序列。对于任意序列S,设S的宽度是S的最大元素和最小元素的差。返回A的所有子序列的宽度之和。由于答案可能非常大,请返回答案模10^9+7。示例:输入:[2,1,3]输出:6解释:子序列为[1],[2],[3],[2,1],[2,3],[1,3],[2,1,3]。相应的宽度是0,0,0,1,1,2,2。这些宽度之和是6。提示:1<
GrowthDiary007
·
2024-08-30 01:23
算法
Python
LeetCode
算法
Python
LeetCode
LeetCode
热题100-39 对称二叉树
对称二叉树给你一个二叉树的根节点root,检查它是否轴对称。示例1:输入:root=[1,2,2,3,4,4,3]输出:true示例2:输入:root=[1,2,2,null,3,null,3]输出:false提示:树中节点数目在范围[1,1000]内-100bool:real=Truedeffunc(left,right):ifleft!=Noneandright==Noneorleft==No
万雅过往
·
2024-08-30 00:51
力扣热题100
leetcode
算法
python
【Hot100】
LeetCode
—79. 单词搜索
目录1-思路回溯2-实现⭐79.单词搜索——题解思路3-ACM实现原题链接:79.单词搜索1-思路回溯思路:①遍历每个单元格(作为起点)、②对每个单元格进行回溯(起点回溯)1-起点用两层for循环遍历每个单元格,之后对当前单元格进行dfs2-回溯操作由于需要对每个单元格进行回溯,所以i和j的位置,回溯函数必须要知道,因此传参中必须有i和j2-实现⭐79.单词搜索——题解思路classSolutio
山脚ice
·
2024-08-30 00:16
#
Hot100
leetcode
算法
leetcode
105. 从前序与中序遍历序列构造二叉树
题目根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树:3/\920/\157实现/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode
低头看天,抬头走路
·
2024-08-29 23:46
#
树
从前序与中序遍历序列构造二叉树
LeetCode
——从前序与中序遍历序列构造二叉树
NO.105从前序与中序遍历序列构造二叉树中等思路一:模拟回想了一下学校老师上课讲的如何根据两个遍历序列还原出二叉树的:根据前序序列的第一个字符确定树的根,示例中的3。知道了3这个根,根据中序序列确定左右子树[9]是左子树、[15,20,7]是右子树。根据左子树前序序列第一个字符确定树的根:9。9的左右子树为null,左子树完毕。根据右子树前序序列第一个字符确定树的根:20。知道了20这个根,根据
相信天道酬勤的M1ng
·
2024-08-29 23:46
数据结构与算法
LeetCode
105. 从前序与中序遍历序列构造二叉树
例如,给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树:3/\920/\157来源:
力扣
(
LeetCode
)链接:https:/
陈彬_smile
·
2024-08-29 23:15
#
树
二叉树
leetcode
算法
【Hot100】
LeetCode
—105. 从前序与中序遍历序列构造二叉树
目录1-思路递归2-实现⭐105.从前序与中序遍历序列构造二叉树——题解思路3-ACM实现原题连接:105.从前序与中序遍历序列构造二叉树1-思路递归前序:中左右中序:左中右让前序的第一个元素作为中序的分割点分割思路1-递归参数与返回值(递归的指针是左闭右开的也就是[left,right)的)preOrder前序数组;pLeft中序数组左指针用于切割;pRight:中序数组右指针用于切割inOrd
山脚ice
·
2024-08-29 23:44
#
Hot100
leetcode
算法
职场和发展
Leetcode
1048. Longest String Chain
文章作者:Tyan博客:noahsnail.com|CSDN|1.DescriptionLongestStringChain2.Solution解析:Version1,先根据字符串长度对数组排序,然后根据长度分到不同的组里,按长度遍历组,如果下一组的字符串长度比当前组多1个,则遍历两组的所有元素,满足条件前辈子串,则下一组子串的字符链长度在当前子串长度的基础上加1,其实就是一个广度优先搜索的过程。
SnailTyan
·
2024-08-29 23:13
leetcode
-2469|菜鸟提升日记20240828
题目:给你一个四舍五入到两位小数的非负浮点数celsius来表示温度,以摄氏度(Celsius)为单位。你需要将摄氏度转换为开氏度(Kelvin)和华氏度(Fahrenheit),并以数组ans=[kelvin,fahrenheit]的形式返回结果。返回数组ans。与实际答案误差不超过10-5的会视为正确答案。注意:开氏度=摄氏度+273.15华氏度=摄氏度*1.80+32.00示例1:输入:ce
霜见月九
·
2024-08-29 22:08
leetcode
算法
二叉树专题刷题
二叉树的层平均值题目637.二叉树的层平均值-
力扣
(
LeetCode
)解题思路使用三个集合,sums集合存储每层的总和,count集合存储每层的节点数,averages存储每层的平均值。
MogulNemenis
·
2024-08-29 21:56
深度优先
算法
二叉树
LeetCode
-050-Pow(x, n)
实现pow(x,n),即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0=1){//如果pow是奇数if((pow&0x1)==0x1){result*=x;}x*=x;//pow除以2pow>>=1;}
刻苦驴哝
·
2024-08-29 21:28
代码随想录训练营day29|贪心算法part3
加油站
力扣
题目链接classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intpre=0;intcur;intresult
aNgler_hdu
·
2024-08-29 17:34
贪心算法
算法
【代码随想录训练营第42期 Day29打卡 贪心Part3 -
LeetCode
134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列
目录一、做题心得二、题目与题解题目一:134.加油站题目链接题解1:暴力求解(失败版)题解2:贪心题目二:135.分发糖果题目链接题解:双维度贪心题目三:860.柠檬水找零题目链接题解:贪心题目四:406.根据身高重建队列题目链接题解:双维度贪心三、小结一、做题心得今天依旧是贪心章节的习题。贪心这一块难度比较大,今天接触到了双维度贪心这一类题型,旨在使用两个贪心策略完成这类题--135.分发糖果以
逝去的秋风
·
2024-08-29 17:30
代码随想录打卡
leetcode
算法
贪心
每日一题——贪心算法
860.柠檬水找零-
力扣
(
LeetCode
)这道题目乍一看可能没有什么头绪,但是当你仔细想想就会明白一个道理,那就是,《论电子支付的重要性》哈哈哈哈,言归正传,其实很简单无非就是找钱,因为他只会给你5块
斯外戈202
·
2024-08-29 15:22
每日一题
算法
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他