题意：模拟多项式相加。 思路： 方法1、建立一个结构体表示每一项。然后分别输入多项式a、b。由于输入的顺序是按照指数递减的，因此在执行a+b的时候，可以使用双指针法，当遇到指数相同的项数，将两者的系数相加。不过需要注意，系数之和为0的情况。 方法2、建立一个double p[N]，初始化为0，其中p ...
分类：
其他好文 时间：
2018-08-30 14:25:10
阅读次数：
157
题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路1：双指针问题 思路2：使用HashSet ...
分类：
其他好文 时间：
2018-08-26 16:38:51
阅读次数：
163
Description 有一个沙漏由两个上下相通玻璃球A和B构成，这两个玻璃球都含有一定量的沙子，我们暂且假定AB中位于上方的玻璃球的为U，下方的玻璃球为L，则除非U中没有沙子，否则每秒钟都会有1克沙子从U掉入L。 在第0个时刻，A中有a克沙子(总共有X克沙子)，且U为A，L为B(即A上B下)。在r ...
分类：
其他好文 时间：
2018-08-19 18:00:22
阅读次数：
143
tip:题目来自 https://leetcode-cn.com/problemset/algorithms/ 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 2.双指针 给定两个非空链表来表示两个非负整数。位数按 ...
分类：
编程语言 时间：
2018-08-15 17:45:28
阅读次数：
190
Blocks bzoj-2086 Poi-2010 题目大意：题目链接。 注释：略。 想法：首先，不难发现，如果连续的一段数的平均值不小于输入的k的话，这段数是满足题意的。 所以，我们再次简化一下：将每个数都减去k，即求极大区间，使得区间和为正。 将所有数的前缀和自尾至头压进单调栈，然后左指针遍历1 ...
分类：
其他好文 时间：
2018-08-05 10:26:45
阅读次数：
145
876. Middle of the Linked List first submission 877. Stone Game first submission 用到了双指针哈哈，开森 878. Nth Magical Number 第N个神奇数字 如果正整数可以被 A 或 B 整除，那么它是神奇的 ...
分类：
其他好文 时间：
2018-07-29 14:22:29
阅读次数：
878
"75. 分类颜色" 我们直接按难度最高的要求做：你能想出一个仅使用常数空间的一趟扫描算法吗？ 1. 常数空间 2. 只能扫描一趟。注意，是一趟，而不是O(n) 题中只会出现3个数字：0，1，2。换句话说，0肯定在最前面，2肯定都在后面，1都在中间 思路大概这样： 我们用双指针法，i从前往后扫，当n ...
分类：
编程语言 时间：
2018-07-26 23:38:52
阅读次数：
867
思路：就是让你构造一个数列，然后使每次询问的LR中没有相同的数 思路：耻辱下机，这个题卡了快4个小时，一直T，T到天荒地老，我觉得之前写的map和优先队列也挺优秀的啊，最后写的双指针虽然复杂度有点玄学，但也还好啊，我们直接把所有的数压入优先队列中，对于没一个位置我们只用一直弹就行了，也相当于用2个指 ...
分类：
其他好文 时间：
2018-07-24 21:17:52
阅读次数：
198
题目大意：在一个平面上，有\(N\)个点，求这些点构成的直角三角形个数。解题思路：枚举直角顶点，对于每个点，将这个点当做原点，对其他点按极角排序，然后双指针扫一遍，判断弧度差即可。 C++ Code： ...
分类：
其他好文 时间：
2018-07-19 21:24:09
阅读次数：
153
Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d = target? Find all unique q ...
分类：
其他好文 时间：
2018-07-15 19:42:58
阅读次数：
174
