题目一：和为S的两个数字 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 测试序列 1）功能测试（数组中存在和为s的两个数；数组中不存在和为s的两个数） 2）特殊输入测试（数组指针为空指针） 解题思路： 使 ...
分类：
其他好文 时间：
2019-05-09 21:58:52
阅读次数：
153
http://codeforces.com/contest/1154/problem/E 解题： 举例n=10，k=1 1，2，10，4，7，6，9，8，5，3 第一次，1队先挑2，10，4这三个人 1，2，10，4，7，6，9，8，5，3 第二次，2队挑6，9，8三个人 1，2，10，4，7，6， ...
分类：
其他好文 时间：
2019-05-09 19:55:57
阅读次数：
135
Educational Codeforces Round 64部分题解 A 题目大意:给定三角形(高等于低的等腰),正方形,圆,在满足其高,边长,半径最大(保证在上一个图形的内部)的前提下. 判断交点个数是否有限,如果有限,输出. 很明显当正方形套三角形或者三角形套正方形是交点个数是无限的(因为有一 ...
分类：
其他好文 时间：
2019-05-02 18:54:00
阅读次数：
126
1. 原始题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 2. 思路 双指针法。[i，j]左闭又闭区间为当前子串，如果j+1位置的元素没有重复则继续加入，否则i+1直到没有重复元素。那么如何确定是否重复呢，有两种方法，第一种是循环判断在字串 ...
分类：
其他好文 时间：
2019-05-02 11:48:01
阅读次数：
117
607. Two Sum III - Data structure design （查找问题：从 map 中查找一个元素） 双指针：用一个指针遍历 map 所有元素，用另一个指针在 map 中找 remain https://www.lintcode.com/problem/two-sum-iii- ...
分类：
其他好文 时间：
2019-04-21 09:21:59
阅读次数：
166
两个题类似，第一个题是不允许有重复的数字，第二个题是允许每个数字最多重复两个，两个题目都要求在原数组上进行操作，并返回生成数组的长度，即空间复杂度为O(1)。 两个题都是使用双指针，第一个指针指向生成新的数组的最后一个位置，第二个指针指向当前进行判断的位置。 唯一不同的是， 第二个题需要设置一个变量 ...
分类：
其他好文 时间：
2019-04-18 14:58:31
阅读次数：
128
"167. Two Sum II Input array is sorted" 分析：简单题，双指针，如果比target大，则说明j要变小，如果比target小，说明i要变大 "215. Kth Largest Element in an Array" 分析：快排思想，不过递归的时候根据当前位置和k ...
分类：
其他好文 时间：
2019-04-15 21:38:56
阅读次数：
176
思路是 双指针，i找到第一个非空格字符，j从i的位置开始找到第一个为空格的字符，i<j,那么ij之间的就是一个单词，计数就加一，然后i移动到j的位置进行下一次寻找。 python: python就很简单了。一个split搞定。 ...
分类：
编程语言 时间：
2019-03-20 13:03:29
阅读次数：
205
Given a linked list, remove the n-th node from the end of list and return its head. Example: Note: Given n will always be valid. 方法一：双指针 删除倒数第n个点，我们首先 ...
分类：
其他好文 时间：
2019-03-18 23:41:20
阅读次数：
210
# 1、在有序表中查找两数组指定的和，双指针法# 2、滑动窗口 : 连续子数组之和# 3、二分查找 : 顺序数组中查找特定的值# 4、递归程序的真正的构建是从底向上的，这就是为什么递归终止条件要写在最前面# 参见 反转链表的递归程序 LeetCode206# 5、 链表归并排序的递归过程，要好好体会 ...
分类：
其他好文 时间：
2019-03-17 15:53:17
阅读次数：
186
