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
盛水最多的容器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
算法
数据结构:图(存储结构:邻接矩阵,邻接表)
图的存储结构图的存储结构有主要有邻接矩阵、邻接表、十字
链表
和邻接多重表,这里介绍邻接矩阵和邻接表两种方法。邻接矩阵表示法:邻接矩阵使用一个二维数组
成分复杂选手
·
2025-02-17 15:07
数据结构
c++
visual
studio
code
【数据结构基础_
链表
】
1、
链表
的定义
链表
与数组的区分:数组是一块连续的内存空间,有了这块内存空间的首地址,就能直接通过索引计算出任意位置的元素地址。数组最大的优势是支持通过索引快速访问元素,而
链表
就不支持。
WIN赢
·
2025-02-17 15:35
数据结构基础
数据结构
链表
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++
动态规划
DFS有向图(用c++编译运行)
#include#include#defineMax100//
链表
结点的结构定义structListNode{//存放的是
链表
的节点intindex;//所连接定点的下标//intinfo;//改边所对应的权值
是小傲雨呀^_^
·
2025-02-17 07:58
深度优先
图论
算法
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
算法
container_of()理解和使用场景
函数解释:在Linux内核源码中,实现和
链表
相关的接口list_entry()时,会调用container_of()宏定义,它的作用是:给定结构体中某个成员的地址、该结构体类型和该成员的名字获取这个成员所在的结构体变量的首地址
qq_41072096
·
2025-02-17 04:03
笔记
指针
链表
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
算法
数据结构
一种MCU设备框架设计与实现
框架设计1.核心思想统一设备操作接口支持动态设备注册/注销
链表
管理多个设备面向对象的设计理念2.关键数据结构首先在头文件device_framework.h中定义核心数据结构:structdevic
jiuri_1215
·
2025-02-17 02:15
MCU开发
单片机
嵌入式硬件
设备框架
ArrayList 和 LinkedList区别
ArrayList和LinkedList是Java集合框架中两种不同的List实现,它们的区别如下:底层数据结构不同:ArrayList是基于动态数组实现的,而LinkedList是基于双向
链表
实现的。
sillyyyy
·
2025-02-16 23:24
链表
数据结构
java
C C++程序内存的分配_c++分配空间
其分配类似于
链表
。全局区(静态区static):存放全局变量、静态数据、常量。程序结束后由系统释放。全局区分为已初始化全局区
2501_90326753
·
2025-02-16 22:51
c语言
c++
java
岛屿数量(
leetcode
200)
题目给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。思考采用bfs。过程为:在遍历整个图的时候,在遍历到1时,进行广度搜索遍历,搜索遍历所遇到的1全改为0;当这次广度遍历不再遍历到1时,则本次广度遍历结束,岛屿数量加一。遍历完整个图,只需要知道
友人yq
·
2025-02-16 19:58
搜索
算法
数据结构
【学习记录】AVL树及相关
链表
,线程池实现
本来打算使用avl树套
链表
的结构,来避免优先级相等的情况,但是最后发现当绝大多数优先级都相等,avl树还是不可避免的退化成单
链表
,而需求中也确实是绝大多数都是优先级相等。
liarsup
·
2025-02-16 19:55
学习
链表
windows
[失业前端恶补算法]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
笔试题笔记#4、5 记录划水过程
1一道必须手模双向
链表
才能过的题,还必须是C++#includeusingnamespacestd;constintN=100010;intl,r;intn;//每个节点的左节点和右节点intL[N],
学游戏开发的
·
2025-02-16 12:38
笔试题学习
笔记
算法
今日写题04work
题目:移除
链表
元素两种实现思路思路一使用双指针,prev,cur快慢指针解决。当cur不等于val,两个指针跳过。当等于val时,要考虑两种情况,一种是pos删,一种是头删除。
kukubuzai
·
2025-02-16 09:38
算法
数据结构
c语言
leetcode
【
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
java linkedlist 节点_JAVA学习-LinkedList详解
1.定义实现List接口与Deque接口双向
链表
,实现了列表的所有操作,并且允许包括null值的所有元素,对于LinkedList定义我产生了如下疑问:1.Deque接口是什么,定义了一个怎样的规范?
鲁小夫
·
2025-02-16 02:18
java
linkedlist
节点
C++ 标准库常见容器
vectorv={1,2,3};v.push_back(4);deque序列容器双端队列,支持两端操作和随机访问std::dequed={1,2,3};d.push_front(0);list序列容器双向
链表
杰仔coding
·
2025-02-16 02:18
C++
c++
开发语言
Java 之LinkedList源码简单分析
一、数据结构LinkedList的底层是一个带头尾指针的双向
链表
,双向
链表
通过一个私有静态内部类来定义。pr
REN_林森
·
2025-02-16 02:17
#
Java基础知识
java
LinkedList
List
双向链表
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
算法
Java集合——LinkedList源码详解
0.前言先对LinkedList的特性进行一个概述:(1)LinkedList底层实现为双向循环
链表
。
链表
的特点就是插入删除数据快,而查询数据慢。
SEU_Calvin
·
2025-02-16 01:43
Java
java
链表
数据结构
java-LinkedList源码详解
前言:LinkedList是Java中另一个常用的集合类,它基于双向
链表
实现,支持高效的插入和删除操作,但随机访问性能较差类定义和成员变量:publicclassLinkedListextendsAbstractSequentialListimplementsList
在下陈平安
·
2025-02-16 01:41
java
开发语言
代码随想录--160 相交
链表
160相交
链表
解法1/***Definitionforsingly-linkedlist.
Estrella-q
·
2025-02-15 23:27
LeetCode
链表
数据结构
数据结构的基础与应用
例如:数组、
链表
、栈、队列。非线性数
风亦辰739
·
2025-02-15 22:51
数据结构
python
开发语言
LangChain开发【NL2SQL】应用(few-shot优化)
前言之前发布的博客LangGraph开发Agent智能体应用【NL2SQL】-CSDN博客,留了一个问题,对于相对复杂的sql(
leetcode
中等难度的sql题),gpt4o就力不从心了。
向羿燃
·
2025-02-15 22:48
LangChain开发及生态
langchain
ai
人工智能
数据分析
基于C++的DPLL算法解决SAT问题
分为一下几个部分,详细内容见word文档1.cnf解析打开文件,逐行读入数据,将数据依次保存在
链表
中。
神仙别闹
·
2025-02-15 22:45
课程设计
c++
算法
开发语言
【C/C++】创建
链表
例题学习
题目:函数接口定义:voidinput();该函数利用scanf从输入中获取学生的信息,并将其组织成单向
链表
。
奇变偶不变0727
·
2025-02-15 21:39
c语言
链表
开发语言
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语言
数据结构
代码随想录day3
203.移除
链表
元素虚拟头结点:增加删除都很容易python不用new,直接=ListNode(...)#Definitionforsingly-linkedlist.
mvufi
·
2025-02-15 19:59
python
开发语言
【进击的算法】动态规划——不同维度的背包问题
文章目录前言动态规划的维度二维动规
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
算法
上一页
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
其他