weixin_43827530的博客

由一个“双指针题目”引起的对平台的思考（“三数之和“）先说题目吧，今天做了道“三数之和”给你一个包含 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参数

前缀和算法写在前面：前缀和算法是一种重要的预处理算法，能大大降低查询的时间复杂度。最简单的题目就是：给定n个数和m次询问，每次询问一段区间的和。查找一个区间的和我们可以从加法转换为减法，查询从L到R区间数字的和，其实可以转换为前R之和减去前L-1项之和。如下所示：例题引入：P3406 海底高铁题目背景大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市，横穿东海，耗资 100010001000 亿博艾元，历时 15 年，于公元 2058 年建成。凭借该隧道，从厦门可以乘坐火车直达台湾、

【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

【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

【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