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
双指针算法题
【408DS
算法题
】025提高-19年真题_重新排列链表结点
Index内容稍后补全,以下来自https://blog.csdn.net/weixin_60702024/article/details/141370977分析实现总结内容稍后补全,以下来自https://blog.csdn.net/weixin_60702024/article/details/141370977用单链表保存m个整数,结点的结构为[data][link],且∣data∣⩽n|d
LIC_woodBird
·
2024-08-28 13:22
算法
链表
数据结构
python刷题网站_python刷题练习网站
language=pythonhttp://www.pythonchallenge.com烧脑活动https://leetcode-cn.com/刷
算法题
。
weixin_39659748
·
2024-08-28 13:21
python刷题网站
Leetcode:206. 反转链表(C++)
示例1:输入:head=[1,2,3,4,5]输出:[5,4,3,2,1]示例2:输入:head=[1,2]输出:[2,1]示例3:输入:head=[]输出:[]实现代码:
双指针
迭代法classSolution
Cosmoshhhyyy
·
2024-08-28 09:26
LeetCode
链表
leetcode
c++
【408DS
算法题
】026基础-二叉树的先序、中序、后序遍历
Index题目分析实现总结题目给定二叉树的根节点root,分别写出递归函数实现对二叉树的先序遍历、中序遍历和后序遍历。分析实现二叉树的先序、中序、后序遍历是非常常见的对二叉树进行深度优先搜索的算法。三种算法的思想类似,对于每一步的搜索,都是将结点分为cur、cur->left、cur->right这样的三部分按不同的顺序进行访问(其“先”“中”“后”的称呼就来自于cur的访问地位)。具体顺序如下:
LIC_woodBird
·
2024-08-28 08:25
算法
链表
数据结构
17.LeetCode刷题For Swift·680.回文字符串 Valid Palindrome II (Easy)
2、思路使用
双指针
方法,3、代码classSolution{funcvalidPalindrome(_s:String)->Bool{//字符串转数组letstrArr=Array(s)//
双指针
vari
富城
·
2024-08-27 06:26
[Algorithm][综合训练][对称之美][经此一役小红所向无敌][连续子数组最大和]详细讲解
代码实现2.经此一役小红所向无敌1.题目链接2.算法原理详解&&代码实现3.连续子数组最大和1.题目链接2.算法原理详解&&代码实现1.对称之美1.题目链接对称之美2.算法原理详解&&代码实现优化版本:
双指针
DieSnowK
·
2024-08-27 00:33
[OJ]
#
[综合训练]
算法
Algorithm
综合训练
对称之美
经此一役小红所向无敌
连续子数组最大和
详细讲解
算法/滑动窗口
滑动窗口与
双指针
不同的地方就在于,
双指针
的变化方向是双向的,可以左指针向右,也可以右指针向左,而滑动窗口是整个窗口向右移,左右指针同步。1.3.无重复字符的最长子串题目描述:给
Rainbow-c
·
2024-08-26 18:36
LeetCode
算法
C语言
滑动窗口
灵神
算法题
单:不定长滑动窗口
3.无重复字符的最长子串classSolution{public:intlengthOfLongestSubstring(strings){intn=s.length(),ans=0,left=0;unordered_mapw;for(inti=0;i&nums){intans=0;inttag=0;intleft=0;for(inti=0;i1){for(left++;s[left]!=s[le
_Power_Y
·
2024-08-26 00:47
力扣
算法
leetcode
数据结构
C:每日一题:
双指针
法的使用
题目难度:基础解题方法:
双指针
法一、题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
JonlyMay
·
2024-08-26 00:45
随缘解题
c语言
算法
数据结构
双指针
27.移除元素难度简单1379给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。```classSolution{publicintremoveElement(int[]nums,intval){intn=nums.
飞向天王星星
·
2024-08-25 21:48
leetcode 题解 hot100 系列 146.LRU 缓存算法
146.LRU缓存
算法题
目:请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
城南顾北
·
2024-08-25 18:10
#
hot100
前端
算法
leetcode
第 2 天
双指针
977.有序数组的平方给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为[16,1,0,9,100]排序后,数组变为[0,1,9,16,100]示例2:输入:nums=[-7,-3,2,3,11]输出:[4,9,9,49,121]提示:1题解
MrLiuYS
·
2024-08-25 13:47
【408DS
算法题
】022进阶-递增输出单链表中的结点值
Index题目分析实现总结题目给定单链表的头结点,按照递增的顺序,输出单链表结点的值。分析实现对于单链表,很多操作与顺序表有很大的区别,而各种排序算法也都是针对顺序表的操作的。因此,比较简单的一个思路就算先将单链表转为顺序表,再使用顺序表的排序算法进行排序后输出。具体实现如下:#include#include#includevoidprint_list(LNode*head){LNode*cur=
LIC_woodBird
·
2024-08-25 06:56
算法
(贪心 +
双指针
) LeetCode 455. 分发饼干
原题链接一.题目描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1
原来你也是码农
·
2024-08-25 03:35
贪心算法
LeetCode
leetcode
算法
数据结构
c++
贪心算法
职场和发展
【每日刷题Day85】
验证回文串-力扣(LeetCode)2.43.字符串相乘-力扣(LeetCode)3.557.反转字符串中的单词III-力扣(LeetCode)1.125.验证回文串-力扣(LeetCode)//思路:
双指针
遍历
开敲
·
2024-08-23 18:42
每日刷题
算法
数据结构
leetcode
LeetCode
算法题
-29. 两数相除(Swift)
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/divide-two-integers著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目给定两个整数,被除数dividend和除数divisor。将两数相除,要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。示例1:输入:divid
entre_los_dos
·
2024-08-23 17:33
华为od面试经验2024-面经
需要刷
算法题
。但是
算法题
很多,只能晚上回来刷一两道。这段时
独立开发者格瑞
·
2024-08-22 09:49
华为od
面试
java
c#
c++
Leetcode-169.多数元素
刷
算法题
的时候刷到这样一个题:给定一个大小为n的数组nums,返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。
Liu_Junwei
·
2024-08-22 01:01
算法
数据结构
算法
Android中的MVC和MVP(分析+实例)
本人现在每日一道
算法题
的Github地址。
weixin_34273046
·
2024-08-22 00:51
测试
移动开发
数据库
C语言之猴子吃桃
目录一简介二代码实现循环实现递归实现三时空复杂度A.循环实现B.递归实现一简介猴子吃桃问题是一个经典的递推
算法题
目,它描述如下:一只猴子第一天摘下若干个桃子,当天吃掉了所摘桃子数的一半多一个。
普通的一个普通猿
·
2024-03-26 06:51
C语言算法
c语言
算法
开发语言
突破编程_C++_查找算法(分块查找)
1
算法题
:使用分块算法在有序数组中查找指定元素1.1题目含义在给定一个有序数组的情况下,使用分块查找算法来查找数组中是否包含指定的元素。
breakthrough_01
·
2024-03-25 00:13
突破编程_C++_查找算法
算法
c++
Codeforces Round 933 (Div. 3) (A~E)
CodeforcesRound933(Div.3)(A~E)目录:ABCDEA题:RudolfandtheTicket标签:暴力枚举(bruteforce)数学(math)排序算法(sortings)
双指针
算法
叶域
·
2024-03-17 10:47
算法竞赛
算法
codeforces
c++
二刷代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
目录一、530.二叉搜索树的最小绝对差二、501.二叉搜索树中的众数三、236.二叉树的最近公共祖先一、530.二叉搜索树的最小绝对差题目链接:力扣文章讲解:代码随想录视频讲解:二叉搜索树中,需要掌握如何
双指针
遍历
magic bamboo
·
2024-03-14 00:20
算法
算法部署优化工程师面试题整理
目录整体情况简介高性能计算基础AI框架知识
算法题
一些比较零碎的问题推荐参考资料整体情况简介面试中的问题基本上分成以下几类:基础的八股文:C/C++,OS,计算机体系结构等。
发狂的小花
·
2024-03-12 15:03
C/C++面试宝典
算法
面试
性能优化
计算机视觉
力扣算法刷题指南
109.ConvertSortedListtoBinarySearchTree·leetcode力扣上面的
算法题
目有很多,如果想要在短时间内快速提升的同学,可以刷热门100题,那个刷个4-5遍就可以应付过各个大厂的笔试题目了
whu_hy
·
2024-03-09 09:05
干货整理
leetcode
算法
面试
随想录算法训练营第五十四天|392.判断子序列、115.不同的子序列
}intk=0;for(inti=0;i
双指针
萌帅帅小明
·
2024-03-09 08:34
算法
leetcode
动态规划
c#
基础算法(二)#蓝桥杯
文章目录8、
双指针
8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10
席万里
·
2024-03-08 21:19
C/C++备战蓝桥杯
算法
蓝桥杯
c++
哈希表在
算法题
目中的应用(Java)
目录哈希表知识回顾练习1:存在重复元素练习2:存在重复元素II练习3:两数之和练习4:判定是否互为字符重排练习5:字母异位词分组在本篇文章中,我们重点讲解哈希表在
算法题
目中的应用,不会涉及到太多哈希表的概念
楠枬
·
2024-03-07 04:26
Java刷题
散列表
算法
数据结构
java
哈希算法
算法题
合集(细分知识点附链接)---------第二部分【融合牛客及力扣】
算法题
合集图137.只出现一次的数字II260.只出现一次的数字IIIJZ39数组中出现次数超过一半的数字树606.根据二叉树创建字符串102.二叉树的层序遍历236.二叉树的最近公共祖先JZ36二叉搜索树与双向链表
FreedanyTsui
·
2024-03-07 02:52
各种算法题
算法
【LeetCode-中等】209.长度最小的子数组-
双指针
/滑动窗口
力扣题目链接1.暴力解法这道题的暴力解法是两层嵌套for循环,第一层循环从i=0开始遍历至数组末尾,第二层循环从j=i开始遍历至找到总和大于等于target的连续子数组,并将该连续子数组的长度与之前找到的子数组长度相比较,若这个子数组长度更短,则更新结果。并将初始长度设置为INT32_MAX或nums.size()+1,用于判断是否不存在符合条件的子数组,通过判断结果是否被赋值,若未被赋值就返回0
qmkn
·
2024-03-04 07:27
LeetCode
leetcode
算法
滑动窗口
牛客寒假基础集训营 | 技巧总结
双指针
思想,滑动窗口。字符串问题中,使用数组存储动态规划思想的值。
大虎牙
·
2024-03-04 01:19
#
牛客寒假基础集训营
牛客寒假基础集训营
牛客
技巧
【矩阵】计算矩阵边缘元素之和
每日一道
算法题
之计算矩阵边缘元素之和一、题目描述二、思路三、C++代码一、题目描述题目来源:洛谷输入一个整数矩阵,计算位于矩阵边缘的元素之和。
D_D_zy
·
2024-02-29 10:48
算法
算法
c++
代码随想录算法训练营day02|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
-力扣(LeetCode)文章讲解:代码随想录视频讲解:
双指针
法经典题目|LeetCode:977.有序数组的平方_哔哩哔哩_bilibili1.暴力解法classSolution:defsortedSquares
一只马儿️
·
2024-02-28 20:03
算法
力扣151--反转字符串中的单词(优)
大体思路:每次截取到想要的单词,拼接到新的sb中,过程中伴随
双指针
进行空格位置指向控制,其中如果start指针如果==0的情况要放在第一个判断条件防止边界条件失效,并且这种情况下截取的是最后一个单词,此时不需要加额外空格
才艺のblog
·
2024-02-27 16:58
leetcode
算法
刷题第2天:LeetCode977--有序数组的平方--
双指针
法
LeetCode977题:给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为[16,1,0,9,100]排序后,数组变为[0,1,9,16,100]示例2:输入:nums=[-7,-3,2,3,11]输出:[4,9,9,49,121]提示:1
Trouville01
·
2024-02-27 15:26
算法
数据结构
leetcode
大二下学期总结
采取“趣学算法”(学习思想)+完成实际
算法题
(实战)的模式。3.专业课。一学期几乎未听课,依靠考前突击。三、运动注意身体健康,喝酒有害身
任世伟_三月
·
2024-02-27 10:20
代码随想录算法训练营day21|530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差代码随想录视频讲解:二叉搜索树中,需要掌握如何
双指针
遍历!
一只马儿️
·
2024-02-23 07:25
算法
数组元素的目标和-------acwing(
双指针
+二分)
给定两个升序排序的有序数组A和B,以及一个目标值x。数组下标从00开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x,分别表示A的长度,B的长度以及目标值x。第二行包含n个整数,表示数组A。第三行包含m个整数,表示数组B。输出格式共一行,包含两个整数i和j。数据范围数组长度不超过10^5。同一数组内元素各不相同。1≤数组元素≤10^9输
喝可乐的布偶猫
·
2024-02-20 22:58
题解
算法
数据结构
c++
Leetcode 11-15题
有一种
双指针
的贪心策略:如果左边的指针所在的挡板低,就将左边的指针右移,否则将右边的指针左移。每次移动完之后,计算当前能存储的水量,并和结果值相比较。
钰见梵星
·
2024-02-20 21:03
Leetcode
leetcode
算法
数据结构与
算法题
目集|7-2 一元多项式的乘法与加法运算 c++满分题解
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler
·
2024-02-20 20:15
pta数据结构与算法题目集
c++
算法
开发语言
数据结构与
算法题
目集|7-3 树的同构 c++满分题解
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N(≤10),即该树的结点数(此时假设结点从0到N−1
Pixeler
·
2024-02-20 20:15
pta数据结构与算法题目集
c++
算法
开发语言
数据结构与
算法题
目集|7-5 堆中的路径 c++满分题解
将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i,在一行中输出从H[i]到根结点的路径上的数据
Pixeler
·
2024-02-20 20:15
pta数据结构与算法题目集
算法
数据结构
数据结构与
算法题
目集|7-4 是否同一棵二叉搜索树 c++满分题解
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L,分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler
·
2024-02-20 20:12
pta数据结构与算法题目集
c++
算法
数据结构
leetcode算法训练十八天|530.二叉搜索树的最小绝对差,501.二叉搜索树中的众数,236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差学习视频:二叉搜索树中,需要掌握如何
双指针
遍历!
洗菜拉普达
·
2024-02-20 20:20
算法
leetcode
数据结构
【LeetCode+JavaGuide打卡】Day02| 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
双指针
法classSolution{publicint[]sortedSquares(int[]nums){intright=nums.length-1
WhoAmI\
·
2024-02-20 20:47
leetcode
矩阵
算法
算法题
打卡day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
没有想到利用
双指针
的方法来进行逐个判断更新,代码如下:classSolution{public:intres=INT_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode
寡悔
·
2024-02-20 20:17
算法
Python
算法题
集_从前序与中序遍历序列构造二叉树
Python
算法题
集_从前序与中序遍历序列构造二叉树题105:从前序与中序遍历序列构造二叉树1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【先序生成+中序定位+递归】2
长孤秋落
·
2024-02-20 16:40
Python
python
算法
leetcode
力扣
先序遍历
中序遍历
二叉树
二叉树展开为链表
Python
算法题
集_二叉树展开为链表题114:二叉树展开为链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+先序遍历】2)改进版一【BFS迭代+先序遍历
长孤秋落
·
2024-02-20 16:09
Python
链表
leetcode
力扣
python
二叉树
Python
算法题
集_路径总和 III
Python
算法题
集_路径总和III题437:路径总和III1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+暴力枚举】2)改进版一【DFS递归+前缀和】3)
长孤秋落
·
2024-02-20 16:34
Python
python
算法
leetcode
力扣
二叉树
路径总和
从0开始刷
算法题
(leetcode数组篇)-- day01
数组--day011.数组概述2.两数之和3.只出现一次的数字4.合并两个有序数组1.数组概述数组(Array)是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便,把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序
晚•夜
·
2024-02-20 15:19
算法学习
算法
leetcode
上一页
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
其他