alderpaw

摘要： 题目：给定两个字符串s1和s2，返回它们代表的正整数的乘积（也用字符串表示），不能把字符串转成整数类型再操作。 解法：手动模拟乘法。假设第一个字符串有n1位，第二个有n2位，则乘积位数不会超过(n1+n2)位，因此可以先将结果字符串res设置为(n1+n2)个0。对s2的每一位，和s1的每一位依次做 阅读全文

摘要： 题目：给定n个整数，k以及target，在这n个数里找k个数，使得这k个数的和等于target，输出所有可能的方案。 解法：若k为偶数，则先对n个整数排序，然后求出每k/2个数的和（如在4sum问题中求出每两个数的和）存在HashMap中（key:两数和 value:求和的两个数的数组下标的集合）， 阅读全文