摘要：
2.18 数组分割 基础问题：有一个没有排序的，元素个数为2n的正整数数组，要去：如何能把这个数组分割成为元素个数为n的两个数组，并且使两个子数组的和最接近 解法： 解法 1 ： 动态规划 状态定义：boolean dp[i][j] 表示数组从下表0开始到下表i区间范围内选取若干个正整数，是否存在一 阅读全文
摘要：
2.12 快速寻找满足条件的两个数 基本问题：能否快速的从数组中找出两个数字，使得这两个数字的和等于一个给定的数字，为了简化起见，我们保证这个数组中存在这样的数字。 解法 解法1 : 直接暴力求解 解法2 : 空间换时间，逆向操作，利用find，或者利用hash 解法3 : 先排序，然后利用双指针 阅读全文