题目描述： 回溯：超时 方法二：动态规划 O(MN) 方法三：双指针* O(MN) ...
分类：
其他好文 时间：
2019-10-18 10:52:00
阅读次数：
58
题目： 给定数组中找出所有满足三个数的合等于0的组合，不允许重复 题解： 就排序后，对每个数找其他两个数与它的和为0的组合，（发现LeetCode好喜欢双指针的题啊） ...
分类：
其他好文 时间：
2019-10-11 00:53:06
阅读次数：
78
题目： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。n >= 2。 题解： 先来了一发n^2的 ...
分类：
其他好文 时间：
2019-10-10 22:32:24
阅读次数：
93
双指针法： 执行用时 :148 ms, 在所有 Python3 提交中击败了82.08%的用户 内存消耗 :15.5 MB, 在所有 Python3 提交中击败了5.18%的用户 ——2019.10.7 ...
分类：
其他好文 时间：
2019-10-07 23:02:04
阅读次数：
73
1、思路：自己想出来的是暴力法，用到双指针p1,p2；看了解析还有一种快慢指针法，慢指针走一步，快指针走两步！！分奇偶讨论！ 第一个指针p1历求出链表的长度n 考虑到n的奇偶性质 如上图所示 2、暴力代码 3、快慢指针解法（也可以用来求链表最后n个结点） ...
分类：
其他好文 时间：
2019-10-07 17:57:56
阅读次数：
105
https://loj.ac/problem/10042 题目描述 给出一段数字序列，求一段最长的连续的序列使其中的元素不重复。 思路 这道题显然想要我们给出O（n）的算法，所以我们考虑用双指针，每当有指针右移时，判断加入的数是否出现过，出现过就接改变左指针。二是否出现过我们可以用Hash表维护，不 ...
分类：
其他好文 时间：
2019-10-04 15:11:34
阅读次数：
77
方法一：双指针法，先要对数组进行排序 输出：[[1, 8], [3, 6]] 方法二：对于第一种方法，主要时间都用在进行排序上，我们可以利用hash来避免进行排序。 输出：[[1, 8], [3, 6]] 方法三：免去建立hash表 输出：[[6, 3], [8, 1]] 扩展：方法三可以扩展到三个 ...
分类：
编程语言 时间：
2019-10-04 14:51:20
阅读次数：
95
题目描述： 方法一：双指针 O(N) 方法二： 二分 O(NlogN）* ...
分类：
编程语言 时间：
2019-10-03 12:48:48
阅读次数：
103
