和第一题不同的地方是，容忍两次重复 虽然题目上说只需要长度，但是否检测的时候如果数组不跟着改变也是不行的 没说清楚题意 自己是用双指针做的，看了大神的答案更简单 ...
分类：
编程语言 时间：
2018-02-08 15:27:13
阅读次数：
182
/* 这个题是medium的意思应该是用双指针的方法做，如果使用下边的新建链表的方法，就是easy的题目了 双指针会用到很多链表的相连操作 */ public ListNode partition(ListNode head, int x) { ListNode s = null; ListNode... ...
分类：
其他好文 时间：
2018-02-08 14:18:41
阅读次数：
185
1.普通数组找两个数，哈希表建立数值和下标的映射，遍历时一边判断一边添加 2.顺序数组，双指针分别靠向中间 3.BST，中序遍历后中上一题的做法做 ...
分类：
其他好文 时间：
2018-01-27 17:19:19
阅读次数：
103
题目描述 给出数轴上坐标从小到大的 $R$ 个点，坐标范围在 $1\sim L$ 之间。选出一段连续的点，满足：存在一个点，使得所有选出的点到其距离和不超过 $B$ 。求最多能够选出多少点。 $R\le 10^5,L\le 10^9,B\le 2\times 10^{15}$ 输入 第一行 三个整数 ...
分类：
其他好文 时间：
2018-01-19 11:29:47
阅读次数：
155
"欢迎fork and star：Nowcoder Repository github" 11. Container With Most Water 题目 解析 再次体会到双指针操作的厉害了 理解题意为什么++ 就可以实现取最大的容器，容器的面积由短板决定！！！ C++ // 11. Contain ...
分类：
其他好文 时间：
2018-01-18 20:32:56
阅读次数：
138
/* 一开始想的是双指针，从两边开始检测，如果有*或者匹配就前进，但是想了想不对，因为可能此时不匹配，但是前边会有*来配对， 或者此时的*不知道应该当做什么，因为会对前边的有影响。 由于*和（会对后边的有影响，所以要把坐标存起来 */ if (s.length()==0) return tr... ...
分类：
其他好文 时间：
2018-01-14 20:21:03
阅读次数：
150
[BZOJ 3048][Luogu P3069][USACO2013 Jan]Cow Lineup <题意概括> 给定$n\left(n\leqslant100000\right)$个数,求删掉k种相同的数之后最长的相同数区间长度 <做法> 典型的双指针题目 由于数据范围较大,我们将数据离散化 使用 ...
分类：
其他好文 时间：
2018-01-12 11:32:57
阅读次数：
139
[BZOJ 1468][POJ 1741]Tree <题意概括> 给定一棵树,求有多少对满足两两距离不超过k的点对(u,v) <做法> 典型的点分治题目 找出当前树的重心 计算该顶点到其子树中每个顶点的路径长度 使用双指针法统计满足条件的路径条数并减去那些在同一棵子树中的路径 删除该顶点并递归处理每 ...
分类：
其他好文 时间：
2018-01-11 22:27:27
阅读次数：
197
题目链接 Prime Gift 题意 给定一个素数集合，求第k小的数，满足这个数的所有质因子集合为给定的集合的子集。 保证答案不超过$10^{18}$ 考虑二分答案。 根据折半的思想，首先我们把这个集合的数分成两组。 然后分别生成这两组质数所能表示出的正整数的集合。 然后把这个集合sort一下，我们 ...
分类：
其他好文 时间：
2018-01-07 00:49:53
阅读次数：
156
昨天周末给学妹讲了一些指针的知识，本来我对指针就是似懂非懂的状态，经过昨天一讲，我对指针的学习就更深刻了果然给别人讲课也是学习的一个方法。加上最近复习数据结构，发现我的博客里没有链表的博文，所以趁这时候加上一篇。 在此之前，我们先谈一下我要说的一些基本知识： ①函数参数为什么是双指针？ 我们先写一下 ...
分类：
编程语言 时间：
2017-12-19 01:36:42
阅读次数：
283
