![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性结构
文章平均质量分 75
链表,集合等
蓝冰lanbing
Talk is cheap
展开
-
由一个“双指针题目”引起的对平台的思考
由一个“双指针题目”引起的对平台的思考(“三数之和“)先说题目吧,今天做了道“三数之和”给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]我“定眼”一看!豁,好熟悉,dfs,然后一顿做,我的思路是这样的:确定好dfs参数原创 2021-10-08 17:20:46 · 88 阅读 · 0 评论 -
前缀和算法
前缀和算法写在前面:前缀和算法是一种重要的预处理算法,能大大降低查询的时间复杂度。最简单的题目就是:给定n个数和m次询问,每次询问一段区间的和。查找一个区间的和我们可以从加法转换为减法,查询从L到R区间数字的和,其实可以转换为前R之和减去前L-1项之和。如下所示:例题引入:P3406 海底高铁题目背景大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市,横穿东海,耗资 100010001000 亿博艾元,历时 15 年,于公元 2058 年建成。凭借该隧道,从厦门可以乘坐火车直达台湾、原创 2021-09-18 10:01:24 · 221 阅读 · 3 评论 -
【PAT】1046. Shortest Distanc(循环数组)+(总结高效代码)
【PAT】1046. Shortest Distanc(循环数组)+(总结高效代码)虽然这个题目很水。可我还是绕的一批有可以总结的地方,缠丝在没用的代码里,柳神的代码真的有很多精巧的地方,我写的如此啰嗦导致bug频出,还是见得少练的少有点笨。The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance be原创 2021-03-02 20:03:56 · 95 阅读 · 0 评论 -
【PAT】1074. Reversing Linked List(又是迷惑的一题)
【PAT】1074. Reversing Linked List(又是迷惑的一题)题目:1074 Reversing Linked List (25 分)Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must o原创 2021-03-01 20:09:22 · 550 阅读 · 0 评论 -
【PAT】1052. Linked List Sorting (链表)及测试点问题
【PAT】1052. Linked List Sorting (链表)及测试点问题题目原文:1052 Linked List Sorting (25 分)A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer to原创 2021-03-01 09:56:19 · 535 阅读 · 0 评论