给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2020-04-18 09:23:39
阅读次数：
67
给出一个区间的集合，请合并所有重叠的区间。 示例 1: 示例?2: ...
分类：
编程语言 时间：
2020-04-17 00:02:25
阅读次数：
69
LINK： "Xenia and Colorful Gems" 考试的时候没想到一个很好的做法。 赛后也有一个想法。 可以考虑答案的样子 x,y,z 可以发现 一共有 xg[3]; inline ll js(ll a,ll b,ll c){return pf(a b)+pf(a c)+pf(b c) ...
分类：
其他好文 时间：
2020-04-16 19:32:26
阅读次数：
74
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 方法一：双指针思路 既然问题要求我们就 ...
分类：
编程语言 时间：
2020-04-14 16:55:25
阅读次数：
68
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 class Solution { public: vector<vector<int> > t ...
分类：
其他好文 时间：
2020-04-12 18:48:52
阅读次数：
63
传送门：https://codeforces.com/contest/1333/problem/C 题意：如果一个数组的子数组（连续）里的值相加都不为0，那么称他为好数组，给出一个数组，问他的多少子数组是好数组（包括它本身） 一个好数组就不含总价值为0的子数组，那么如何判断他含不含总价值为0的子数组 ...
分类：
其他好文 时间：
2020-04-12 10:36:02
阅读次数：
61
1.题目描述： 判断一个非负整数是否为两个整数的平方和。 2.同Leetcode167,使用双指针来解题 import math class Solution: def judgeSquareSum(self, c: int) -> bool: if c < 0: return False #如果c ...
分类：
其他好文 时间：
2020-04-09 10:35:12
阅读次数：
67
一、需要思考的问题包括以下几点： 双指针是什么，什么时候需要用到双指针 通用的模板是什么 实现过程中需要注意的细节有哪些 常见的双指针题型有哪些 二、模板整理 三、专题训练 1.Leetcode283 1 class Solution { 2 public: 3 void moveZeroes(ve ...
分类：
其他好文 时间：
2020-04-08 22:38:58
阅读次数：
79
三数和算法 1、三重循环 去获取每次值相加，获取到相对应的值 缺点：虽然简单实现，但是复杂度为n3，时间比较复杂 2、循环加双指针 先排序 然后外层循环 内层用双指针的模式去遍历和比较 相对而言 减少了一层循环，且比较过程中可以部分剪枝 变种：三数和最接近target的算法 思考：我们拿到一个题目的 ...
分类：
编程语言 时间：
2020-04-08 22:38:00
阅读次数：
87
1：题目描述 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。尽量满足时间复杂度为O(n)和空间复杂度为O(1)即可。 2：题目分析 2.1：利用HashSet 将第一个链表所有节点保存起来，然后遍历第二链表，找到第一个已经在Set里的节点即可。 2.2：双指针 ...
分类：
其他好文 时间：
2020-04-04 11:50:30
阅读次数：
63
