(几何除外)1,几何，略2,给定n≥3，是否存在无穷个2n元集{a1,...,an,b1,...,bn}满足其中元素整体互素，a1,...,an成等差数列，b1,...,bn也成等差数列.3,给定k，求所有满足以下条件的m:存在单位圆周上m个点，使得单位圆上任一点到这m个点距离k次方和为定值 (1) ...
分类：
其他好文 时间：
2019-03-13 12:17:25
阅读次数：
148
====数组篇==== 2.2 求和为定值的两个数： 题目描述：有n个整数，找出其中满足两数相加为target的两个数（如果有多组满足，只需要找出其中一组），要求时间复杂度尽可能低。 解法一： 思路：开散列映射，空间换时间, 查找耗时o(n) Writer: zzq Function: 求和为定值的 ...
分类：
其他好文 时间：
2018-06-24 22:24:56
阅读次数：
144
和为定值的m个数 np 问题（时间复杂度o(2**n)） code1: 暴力递归 解决 只有正数的情况 ...
分类：
其他好文 时间：
2018-02-20 23:58:16
阅读次数：
263
内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 输入两个整数n和sum，从数列1，2，3.......n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。 分析与解法 解法一 注意到取n，和不取n个区别即可，考虑是否取第n个数的策略，可以转化为一 ...
分类：
编程语言 时间：
2018-01-11 20:31:26
阅读次数：
102
给定N个数，从中找出若干个数，使得这些数的和等于sum。 TwoSum MultiSum 0-1背包问题。 参考资料: 寻找和为定值的多个数 ...
分类：
其他好文 时间：
2017-11-11 23:02:02
阅读次数：
176
1. 题目描述 给定一个数组（无序或者有序，两种情况都要考虑），找出和为M的两个数。最多时间复杂度能有多少？ https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/02.02.md 2. 数 ...
分类：
其他好文 时间：
2017-06-16 18:30:27
阅读次数：
140
目录 1 问题描述 2 解决方案 2.1 排序夹逼法 1 问题描述 输入一个整数数组和一个整数，在数组中查找两个数，满足他们的和正好是输入的那个整数。如果有多对数的和等于输入的整数，输出任意一对即可。例如，如果输入数组[1,2,4,5,7,11,15]和整数15，那么由于4+11 = 15，因此输出 ...
分类：
编程语言 时间：
2017-02-19 21:15:15
阅读次数：
161
每个测试案例包括两行： 第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 <= n <= 10^6，k为int 第二行包含n个整数，每个数组均为int类型。 思路： 最直接的做法是暴力法，两个for循环，时间复杂度为O（n*n），但是这样没有充分利用升序数组这一前提。我们假设 ...
分类：
其他好文 时间：
2016-09-06 19:42:38
阅读次数：
157
子集系列问题：Coding 问题中有时会出现这样的问题：给定一个集合，求出这个集合所有的子集(所谓子集，就是包含原集合中的一部分元素的集合)。或者求出满足一定要求的子集，比如子集中元素总和为定值，子集元素个数为定值等等。我把它们归类为子集系列问题。leetcode上原题链接：思路分析：思路一可以用递...
分类：
其他好文 时间：
2016-01-04 01:25:57
阅读次数：
182
kSum问题是一类题型，常见的有2Sum，3Sum，4Sum等。这篇博文就来总结一些kSum问题的解法，以及对应的时间复杂度。
1. 2Sum
在一个给定的数组nums中，寻找和为定值target的两个数。
【解法1】：把数组排序，然后使用two pointers的方法来求解。时间复杂度分析：排序O(nlogn)，两指针遍历O(n)，总体O(nlogn).
...
分类：
其他好文 时间：
2015-05-07 14:44:35
阅读次数：
1856
