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
-680. 验证回文串 II
1、题目描述:给你一个字符串s,最多可以从中删除一个字符。请你判断s是否能成为回文字符串:如果能,返回true;否则,返回false。示例1:输入:s="aba"输出:true示例2:输入:s="abca"输出:true解释:你可以删除字符'c'。示例3:输入:s="abc"输出:false提示:1<=s.length<=105s由小写英文字母组成2、代码:classSolution{public
德先生&赛先生
·
2025-02-18 05:22
力扣
leetcode
算法
职场和发展
LeetCode
-142. 环形链表 II
1、题目描述:给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是-1,则在该链表中没有环。注意:pos不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改链表。示例1
德先生&赛先生
·
2025-02-18 05:52
leetcode
算法
c++
LeetCode
-406. 根据身高重建队列
1、题目描述:假设有打乱顺序的一群人站成一个队列,数组people表示队列中一些人的属性(不一定按顺序)。每个people[i]=[hi,ki]表示第i个人的身高为hi,前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue,其中queue[j]=[hj,kj]是队列中第j个人的属性(queue[0]是排在队列前面的人)。示
德先生&赛先生
·
2025-02-18 05:51
力扣
leetcode
算法
职场和发展
力扣
乘积最大子数组
动态规划,注意负负得正,dp交换。题目注意这里的dp的乘积要求最大,而两个很大的负数相乘也是大的,因此在每遍历到一个数时要存一个最大值的dp与一个最小值的dp,然后遍历完后再去存ans的dp。由于存在负数,那么会导致最大的变最小的,最小的变最大的。因此还需要维护当前最小值。时间复杂度:O(n),空间复杂度:O(1)。classSolution{publicintmaxProduct(int[]nu
孑么
·
2025-02-18 03:12
力扣
算法
leetcode
职场和发展
java
动态规划
贪心算法
LeetCode
:142. 环形链表 II(python)
LeetCode
:142.环形链表II(python)给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。
痴迷、淡然~
·
2025-02-18 03:41
LeetCode
LeetCode
142.
环形链表
II
python
每日一题——
力扣
——最长连续递增序列
题目来源于
力扣
——画解算法:674.最长连续递增序列-最长连续递增序列-
力扣
(
LeetCode
)(
leetcode
-cn.com)给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度
爱编程的晖哥
·
2025-02-18 03:10
力扣刷题
leetcode
算法
职场和发展
LeetCode
第 211 场周赛 (哈希表、字符串(取模、枚举)、排序+最长上升子序列和、筛法求约数+并查集)
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门,即可获取!for(inti=0;i
2401_84046816
·
2025-02-18 03:37
程序员
leetcode
散列表
面试
LeetCode
每日精进:142.环形链表II
题目链接:142.环形链表II题目描述:给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是-1,则在该链表中没有环。注意:pos不作为参数进行传递,仅仅是为了标识链表的实际情
ll778811
·
2025-02-18 03:36
leetcode
链表
算法
开发语言
c语言
数据结构
面试经典150题——最长公共前缀
面试经典150题day20题目来源我的题解方法一横向遍历方法二纵向遍历方法三分治方法四字典树题目来源
力扣
每日一题;题序:14我的题解方法一横向遍历两两字符串找最长公共前缀时间复杂度:O(nL)。
菜菜的小彭
·
2025-02-17 23:49
java
面试经典150题
面试
职场和发展
leetcode
算法
java
力扣
两数之和C++详解
解题思路题目概括来说其实就是以下三点1.数组nums中的两个整数相加小于target,之后要返回这两个整数的下标2.数组nums中的元素每一个只能用一次3.可以按任意顺序返回答案,这里我们按照从小到大的顺序返回答案我们可以先创立两个指针p1和p2指向nums的首尾,假设nums数组中的顺序从小到大排序,那么p1就指向最小值,p2就指向最大值这时候如果p1+p2>target,那么指针p2向左移动,
Pixel_Pirate
·
2025-02-17 19:43
力扣排序算法题
leetcode
c++
算法
leetcode
盛水最多的容器c++深度剖析【双指针篇】
盛水最多的容器前言对于程序员来说,必不可少的就是一定的算法能力,可以跟着小编一起学习题目的做题思路,培养算法能力,这里的双指针抽象为一种数组下标,更像是一种做题思路文章目录盛水最多的容器前言题目解读算法思路编写代码总结题目解读查看原题请点击&height){intleft=0,right=height.size()-1,ret=0;while(leftheight[right])right--;e
重铸自身根基
·
2025-02-17 17:20
优选算法
leetcode
c++
算法
Leetcode
1035. Uncrossed Lines
ProblemYouaregiventwointegerarraysnums1andnums2.Wewritetheintegersofnums1andnums2(intheordertheyaregiven)ontwoseparatehorizontallines.Wemaydrawconnectinglines:astraightlineconnectingtwonumbersnums1[i]
小白菜又菜
·
2025-02-17 17:19
Leetcode
解题报告
动态规划(DP)
leetcode
算法
Leetcode
952. 按公因数计算最大组件大小
题目链接点我(^_^)题目大意比如nums=[4,6,15,35]答案就是4,nums=[20,50,9,63]答案就是2。解题思路我的思路是对nums数组中的每一个数进行质因数分解,那么对于每一个因数可以维护一个并查集,对于一个数字将其质因数分解后的所有因子可以看作是一个连通集合。这样在线维护并查集大小即可。素数筛+质因子分解+并查集,时间复杂度为O(mlogn),m为数组大小,n为数字大小。当
hhhcbw
·
2025-02-17 14:21
力扣刷题笔记
leetcode
算法
c++
Leetcode
952. 按公因数计算最大组件大小
1.2.题目地址https://
leetcode
.cn/problems/l
GEEK零零七
·
2025-02-17 13:17
leetcode
算法
职场和发展
力扣
LeetCode
: 120 三角形最小路径和
题目:给定一个三角形triangle,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。也就是说,如果正位于当前行的下标i,那么下一步可以移动到下一行的下标i或i+1。示例1:输入:triangle=[[2],[3,4],[6,5,7],[4,1,8,3]]输出:11解释:如下面简图所示:234657
不想编程小谭
·
2025-02-17 11:30
LeetCode
leetcode
算法
c++
动态规划
【练习】【双指针】
力扣
热题100 283. 移动零
示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]来源:
力扣
热题100283.移动零思路(注意事项)学习remove()函数的用法纯代码
柠石榴
·
2025-02-17 06:21
输入输出
力扣
hot100
leetcode
算法
c++
【练习】
力扣
热题100 除自身以外数组的乘积
题目给你一个整数数组nums,返回数组answer,其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法,且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,3]输出:[0,0,9,
柠石榴
·
2025-02-17 06:51
力扣
hot100
输入输出
有阻碍
算法
数据结构
leetcode
c++
【练习】
力扣
热题100 最大子数组和
题目给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大,为6。示例2:输入:nums=[1]输出:1示例3:输入:nums=[5,4,-1,7,8]输出:23提示:•1&nums){intmaxS
柠石榴
·
2025-02-17 06:21
力扣
hot100
输入输出
动态规划
leetcode
算法
c++
开发语言
LeetCode
Hot100刷题——最长连续序列
128.最长连续序列给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1:输入:nums=[100,4,200,1,3,2]输出:4解释:最长数字连续序列是[1,2,3,4]。它的长度为4。示例2:输入:nums=[0,3,7,2,5,8,4,6,0,1]输出:9HashSetHashSet是Ja
圈圈编码
·
2025-02-17 06:20
leetcode
算法
职场和发展
Leetcode
976. 三角形的最大周长
给定由一些正数(代表长度)组成的数组nums,返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形,返回0。示例1:输入:nums=[2,1,2]输出:5示例2:输入:nums=[1,2,1]输出:0提示:3c&&(a+c>b)&&(b+c>a))returntrue;returnfalse;}intlargestPerimeter(vector&nu
我不是程序员~~~~
·
2025-02-17 06:16
C&C++
leetcode
算法
排序算法
Leetcode
518. Coin Change II
ProblemYouaregivenanintegerarraycoinsrepresentingcoinsofdifferentdenominationsandanintegeramountrepresentingatotalamountofmoney.Returnthenumberofcombinationsthatmakeupthatamount.Ifthatamountofmoneycan
小白菜又菜
·
2025-02-17 06:44
Leetcode
动态规划(DP)
解题报告
leetcode
算法
Leetcode
712. Minimum ASCII Delete Sum for Two Strings
ProblemGiventwostringss1ands2,returnthelowestASCIIsumofdeletedcharacterstomaketwostringsequal.AlgorithmDynamicProgramming(DP):similarasLongestCommonSubsequence(LCS).Ifs1[i]!=s2[j]:F(i,j)=min(F(i−1,j)
小白菜又菜
·
2025-02-17 06:44
Leetcode
解题报告
动态规划(DP)
leetcode
算法
Leetcode
No.46 全排列(DFS)
一、题目介绍给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]二、解题思路这个问题可以看作有n个排列成一行的空格,我们需要从左往右依此填入题目给定的n个数,每个数只能使用一次。那么很直接的可以想到一种穷举的算法,即从左往右每一个位置都依此尝试填入一个数,看能不能填完这
AI算法攻城狮
·
2025-02-17 05:43
#
DFS深度优先遍历
leetcode
算法
代码随想录算法训练营第三天| 反转链表,设计链表,移除链表元素
206.反转链表-
力扣
(
LeetCode
)structListNode*reverseList(structListNode*head){typedefstructListNodeListNode;ListNode
坚持不懈的猫喵
·
2025-02-17 05:42
算法
链表
数据结构
leetcode
hot 100 刷题记录(medium)
题目3:无重复字符的最长子串(YES)解题思路:其实最好想到的方法就是使用两层for,让每个字符都可以是子串的首字符,查看哪个子串的长度最长即可。给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。classSolution{public:intlengthOfLongestSubstring(strings){//暴力的一次for,检查每个字符作为首字符时候的最长子串if(s.size
激昂~逐流
·
2025-02-17 04:33
Leetcode
leetcode
算法
LeetCode
Hot100刷题——二叉树的最大深度
104.二叉树的最大深度给定一个二叉树root,返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1:输入:root=[3,9,20,null,null,15,7]输出:3示例2:输入:root=[1,null,2]输出:2提示:树中节点的数量在[0,10^4]区间内。-100queue=newLinkedList<>();//queue用于存储待遍历的节点que
圈圈编码
·
2025-02-17 04:59
leetcode
算法
职场和发展
LeetCode
Hot100刷题
560.和为k的子数组给你一个整数数组nums和一个整数k,请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1:输入:nums=[1,1,1],k=2输出:2示例2:输入:nums=[1,2,3],k=3输出:2解题思路:前缀和+哈希表优化前缀和:前缀和是指从数组开头到当前位置的所有元素的和。例如,数组[1,2,3]的前缀和数组为[1,3,6]。哈希表:哈希表用于
圈圈编码
·
2025-02-17 04:29
leetcode
算法
数据结构
LeetCode
Hot100刷题——全排列
46.全排列给定一个不含重复数字的数组nums,返回其所有可能的全排列。你可以按任意顺序返回答案。示例1:输入:nums=[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2:输入:nums=[0,1]输出:[[0,1],[1,0]]示例3:输入:nums=[1]输出:[[1]]提示:1>permute(int[]nums){
圈圈编码
·
2025-02-17 04:59
leetcode
算法
数据结构
岛屿数量(
leetcode
200)
题目给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。思考采用bfs。过程为:在遍历整个图的时候,在遍历到1时,进行广度搜索遍历,搜索遍历所遇到的1全改为0;当这次广度遍历不再遍历到1时,则本次广度遍历结束,岛屿数量加一。遍历完整个图,只需要知道
友人yq
·
2025-02-16 19:58
搜索
算法
数据结构
[失业前端恶补算法]JavaScript
leetcode
刷题top100(六):字母异位词分组、最长连续序列、找到字符串中所有字母异位词、最大子数组和、除自身以外数组的乘积
专栏声明:只求用最简单的,容易理解的方法通过,不求优化,不喜勿喷49.字母异位词分组题面给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。知识点:哈希表、排序思路这里用了js语言的一个小技巧,我们可以使用split这个api将字符串变成字符的数组,之后我们对得到的数组进行排序,这样字母异位词得到了结果字符串的一致的,
摸鱼老萌新
·
2025-02-16 17:12
失业前端恶补算法
前端
javascript
动态规划
算法
哈希
LeetCode
热题100刷题1:1.两数之和、49. 字母异位词分组、128. 最长连续序列
1.两数之和借助哈希表classSolution{public:vectortwoSum(vector&nums,inttarget){unordered_mapumap;for(inti=0;i>umap;定义这个结构十分巧妙,第一个元素表示对字符串排序后的单词(每个单词进行排序,若为异位词排序后必相同)第二个元素字符串数组存这同一类的字符串【auto自动数据类型无需指定类型】classSolu
每天努力进步!
·
2025-02-16 16:36
力扣hot100
leetcode
算法
c++
哈希表
算法练习|
Leetcode
49字母异位词分词 ,
Leetcode
128最长连续序列,
Leetcode
3无重复字符的最长子串,sql总结
目录一、
Leetcode
49字母异位词分词题目描述解题思路方法:哈希总结二、
Leetcode
128最长连续序列题目描述解题思路方法:总结三、
Leetcode
3无重复字符的最长子串题目描述解题思路方法:双指针法总结
ambitious_Rgr
·
2025-02-16 16:05
算法
sql
哈希
哈希算法
数据结构
leetcode
python
LeetCode
Hot100(普通数组和矩阵篇)
目录普通数组&矩阵最大子数组和题目代码合并区间题目代码轮转数组题目代码除自身以外数组的乘积题目代码缺失的第一个正数题目代码矩阵置零题目代码螺旋矩阵题目代码旋转图像题目代码搜索二维矩阵II题目代码后续内容持续更新~~~普通数组&矩阵最大子数组和题目给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。代码classSolu
IPython_J
·
2025-02-16 16:05
矩阵
算法
leetcode
leetcode
hot100 二分查找
3️⃣二分查找35.搜索插入位置基础题:使用一个二分搜索即可publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-1;while(left=target){searchRow=i;break;}}if(searchRow==-1){returnfalse;}for(inti=0;i目标值如果在求第
yadanuof
·
2025-02-16 16:02
yy的刷题之路
leetcode
算法
java
【
LeetCode
】买卖股票的最佳时机 IV
【
LeetCode
】买卖股票的最佳时机IVTheBegin点点关注,收藏不迷路给你一个整数数组prices和一个整数k,其中prices[i]是某支给定的股票在第i天的价格。
Seal^_^
·
2025-02-16 06:13
编程专栏
#
LeetCode
leetcode
算法
数据结构
C语言
动态规划
LeetCode
第44题:通配符匹配
各位小伙伴们,今天我们来聊聊一个让人又爱又恨的题目:
LeetCode
第44题——通配符匹配(WildcardMatching)。
Gemini技术窝
·
2025-02-16 02:20
leetcode
算法
数据结构
java
DataWhale组队学习
LeetCode
task4
目录1.二分查找算法介绍1.1二分查找算法简介1.2二分查找算法步骤1.3二分查找算法思想2.简单二分查找2.1题目:704.二分查找2.2解题思路3.二分查找细节3.1区间的开闭问题3.2mid的取值问题3.3出界条件的判断3.4搜索区间范围的选择4.二分查找的两种思路4.1直接法4.2排除法5.总结1.二分查找算法介绍1.1二分查找算法简介二分查找算法(BinarySearchAlgorith
菜鸟码农01
·
2025-02-16 02:15
学习
leetcode
算法
DataWhale组队
LeetCode
task1
目录1.数据结构2.算法3.程序设计总结1.算法复杂度的评估方法2.问题规模n3.时间复杂度4.空间复杂度的定义5.空间复杂度的组成6.空间复杂度的计算总结一、什么是算法?算法的用处是什么?算法+数据结构=程序这一公式简洁地表达了程序设计的核心要素。算法是解决问题的步骤或方法,而数据结构则是数据的组织、存储和管理方式。程序则是算法和数据结构的具体实现。1.数据结构数据结构是带有结构特性的数据元素的
菜鸟码农01
·
2025-02-16 02:45
leetcode
算法
LangChain开发【NL2SQL】应用(few-shot优化)
前言之前发布的博客LangGraph开发Agent智能体应用【NL2SQL】-CSDN博客,留了一个问题,对于相对复杂的sql(
leetcode
中等难度的sql题),gpt4o就力不从心了。
向羿燃
·
2025-02-15 22:48
LangChain开发及生态
langchain
ai
人工智能
数据分析
leetcode
297. 二叉树的序列化与反序列化
题目如下我们常常说单独先序遍历不能完整的表示一棵树是有前提条件的。为什么?先序遍历是按根节点左子树右子树的方向遍历树且遇到空子树直接返回,这样会造成我们并不知道某个节点的左右子树存在与否,故我们无法确定树的形状。但是如果我们在遍历的时候加入该子树为空的标记不就知道某个节点后面跟的是左子树还是右子树了吗?好了,把这个思想用到本题就迎刃而解了。通过代码/***Definitionforabinaryt
萌の鱼
·
2025-02-15 20:33
leetcode
算法
c++
数据结构
LeetCode
刷题之——滑动窗口
滑动窗口三步走:第一步确定尾指针++的条件,往右扩张;第二步确定头指针++的条件,往右收缩,第三步更新所求目标值(一般都是极值)滑动窗口伪代码:start=0end=0//初始化while(扩张条件){while(收缩条件){FindTarget()//收缩时一般求极小值start++//收缩,有可能是++,也有可能是跳跃式移动}FindTarget()//扩张时一般求极大值end++//扩张,一
阳天_
·
2025-02-15 20:32
自学
c语言
数据结构
动态规划——完全背包问题(
力扣
322: 零钱兑换)
前言这次我们要说的是完全背包问题,还记得下面这张图吗,可以看到01背包问题和完全背包问题的区别在于每种物品的数量01背包问题中每种物品只有一个,只有选与不选两种情况完全背包问题种每种物品有多个,选不选,选多少都是考虑的问题定义:一个背包容积为C,一共N种物品,分别编号0,1,2....i,i+1,.....N-1,第i个物品的重量为weight[i],价值为value[i],每种物品可以选用任意多
索利亚噶通
·
2025-02-15 20:32
动态规划
算法
【进击的算法】动态规划——不同维度的背包问题
文章目录前言动态规划的维度二维动规
leetcode
416、分割等和子集
leetcode
1049.最后一块石头的重量II
leetcode
494、目标和三维动规
leetcode
474.一和零结语前言大家好久不见
蓝色学者i
·
2025-02-15 19:29
算法
动态规划
数据结构
[
LeetCode
-Python版]Hot100(2/100)——128. 最长连续序列
题目给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1:输入:nums=[100,4,200,1,3,2]输出:4解释:最长数字连续序列是[1,2,3,4]。它的长度为4。示例2:输入:nums=[0,3,7,2,5,8,4,6,0,1]输出:9题目链接思路因为题目要求O(n)的时间复杂度,所以
古希腊掌管学习的神
·
2025-02-15 19:59
LeetCode-Python
leetcode
python
算法
[
LeetCode
-Python版]Hot100(1/100)——49. 字母异位词分组
题目给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[“”]输出:[[“”]]示例3:输入:strs=
古希腊掌管学习的神
·
2025-02-15 19:59
LeetCode-Python
leetcode
python
算法
算法分析与设计(一)——0-1背包问题
本博客将结合复习视频与
LeetCode
题目,面向机考算法复习。背包动态规划问题一般分为三种题型:最值问题:给定可选物品和限定容量,求最大价值或者最大体积。①0-1背包问题②完全背包问题。
冠long馨
·
2025-02-15 19:28
数据结构与算法
算法
动态规划
数据结构
背包问题
【
leetcode
】数组刷题总结(二)滑动窗口
滑动窗口算法技巧主要用来解决子数组问题,比如让你寻找符合某个条件的最长/最短子数组或者子串。对于某些题目,并不需要穷举所有子串,就能找到题目想要的答案。滑动窗口就是这种场景下的一套算法模板,帮你对穷举过程进行剪枝优化,将求解子串复杂度由O(N^2)->O(N)滑动窗口-定长滑动窗口定长滑窗三步曲:入-更新-出入(扩大窗口):下标为i的元素进入窗口,更新相关统计量更新:更新答案,一般是更新最大值/最
zs1996_
·
2025-02-15 19:24
leetcode刷题总结
leetcode
算法
职场和发展
[
LeetCode
-Python版]动态规划——0-1背包和完全背包问题总结
0-1背包有n个物品,第i个物品的体积为wiw_iwi,价值为viv_ivi,每个物品至多选一个,求体积和不超过capacity时的最大价值和状态转移:dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[i])+v[i]dfs(i,c)=max(dfs(i-1,c),dfs(i-1,c-w[i])+v[i]dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[
古希腊掌管学习的神
·
2025-02-15 19:23
LeetCode-Python
leetcode
python
动态规划
力扣
hot100第二天
子串239.滑动窗口最大值题目给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。代码classSolution{publicint[]maxSlidingWindow(int[]nums,intk){intn=nums.length;int[]ans=newint[n-k+1]
cookie265
·
2025-02-15 13:39
leetcode
算法
职场和发展
哈希表-四数之和
代码随想录-刷题笔记18.四数之和-
力扣
(
LeetCode
)内容:请一定要看上一篇文章!因为本题跟上一道题逻辑一模一样!
Hasno.
·
2025-02-15 09:39
散列表
数据结构
上一页
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
其他