AcWing
文章平均质量分 55
记录平时在Acwing上写的题目
是基德吖
计算机科学与技术专业的大学生
展开
-
【AcWing】830. 单调栈
单调栈模板原创 2024-05-30 13:16:30 · 282 阅读 · 0 评论 -
【AcWing】3302. 表达式求值
两个栈求中缀表达式原创 2024-05-29 18:17:58 · 333 阅读 · 0 评论 -
【AcWing】828. 模拟栈
数组模拟栈原创 2024-05-29 11:43:52 · 165 阅读 · 0 评论 -
【AcWing】827. 双链表
数组模拟双链表原创 2024-05-28 23:10:26 · 612 阅读 · 0 评论 -
【AcWing】826. 单链表
数组模拟单链表原创 2024-05-27 23:23:32 · 321 阅读 · 0 评论 -
【AcWing】800. 数组元素的目标和
我们定义 i 和 j 两个指针,i 指针用来遍历数组,让 i 最开始指向a数组开头(下标为0)的位置,让 j 最开始指向b数组末尾(也就是下标为m-1)的位置,考虑到a[i]+b[j]==x,而且两个数组均升序,当a[i]增大时,因为x为定值,所以b[j]一定减小,也就是说当 i 指针遍历数组的整个过程中, j 指针一定往左移。因为数据有唯一解,所以当 a[i]+b[j]==x时,我们输出 i 和 j,并结束程序。因为题目要求a[i]+b[j]==x,a[ ]数组和b[ ]数组均升序,且数据保证有唯一解。原创 2024-05-07 20:35:37 · 406 阅读 · 0 评论 -
【AcWing】799. 最长连续不重复子序列
每当 i 遍历到新的元素a[i]时,让c[a[i]]++,这时我们再判断当前选定的序列(也就是以 i 下标为末尾的序列)是否有重复元素(如果c[a[i]]>1说明有重复元素),每当遇到一个重复元素,让j指针往后移动一格,这个时候c[ ]中的a[j]元素也就减一(c[a[j]]--;指针 i 用来遍历a[ ]数组中的每个元素(也就是当前不重复连续子序列的末尾),指针 j 表示不重复连续子序列的最左侧。给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。第一行包含整数 n。原创 2024-05-07 19:45:02 · 529 阅读 · 0 评论 -
【AcWing】双指针算法处理形如“abc def ghi ...”的字符串,并以空格将字符串分割成“abc”“def”“ghi”...等字符串并换行输出
【代码】双指针算法处理形如“abc def ghi ...”的字符串,并以空格将字符串分割成“abc”“def”“ghi”...等字符串并换行输出。原创 2024-05-07 17:29:54 · 151 阅读 · 0 评论 -
【AcWing】789. 数的范围
对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。第二行包含 n 个整数(均在 1∼10000 范围内),表示完整数组。共 q 行,每行包含两个整数,表示所求元素的起始位置和终止位置。给定一个按照升序排列的长度为 n的整数数组,以及 q 个查询。接下来 q 行,每行包含一个整数 k,表示一个询问元素。第一行包含整数 n 和 q,表示数组长度和询问个数。如果数组中不存在该元素,则返回。如果数组中不存在该元素,则返回。原创 2024-05-03 15:38:08 · 129 阅读 · 0 评论