也说一道面试题 求数组中所有和为某固定数的所有数对
来源:互联网 发布:中国网民数据统计 编辑:程序博客网 时间:2024/05/18 09:07
最近学习, 总是找到一些面试题,在自己实现下.
这个最简单的就是递归求解. 不过,有一点小问题,如果打印所有的数对
递归思想是:
1.如果当前数包含在数对中,那么下一次递归就是 从剩下的数组中找所有和为某固定数- 当前数的所有数对
2. 如果当前数不包含在数对中,那么下一次递归就是 从剩下的数组中找所有和为某固定数的所有数对
至于,怎么包含数,可以用字符串传递
例如: C#
//寻找数组的子集之和为固定数
public static void Find(int[] array, int index, int sum, string status)
{
if (index > array.Length - 1)
{
return;
}
if (array[index] == sum)
{
status += " " + array[index];
Console.WriteLine(status);
}
Find(array, index + 1, sum - array[index], status + " " + array[index]);
Find(array, index + 1, sum, status);
}
- 也说一道面试题 求数组中所有和为某固定数的所有数对
- 对“求数组中所有和为某固定数的所有数对”的算法的简单思考
- 求数组中和为固定数的所有对
- 面试题:编写函数找到数组中所有和为指定值的整数对
- ZZ一道百度面试题:求数组中出现次数超过一半的数
- 求数组中区间中最小数*区间所有数和的最大值
- 求数组中区间中最小数*区间所有数和的最大值
- 求数组中和为给定数所有的组合
- [各种面试题] 打印和为给定数的所有形式
- 求数组的所有排列组合数
- 有序数组,输出和为m的所有数对(pair)
- 面试题:找两个有序数组所有数第K小的数
- 一个面试题,求数组中第二大的数
- 列出长度为n的数组中,所有加和为m的数
- 从数组中找出所有组合为s的数
- 百度一道面试题--在一颗二叉排序树中查找和为某一值的所有路径
- 【 Algorithm】排序数组中查找和为n的一对数和所有组合
- 寻找数组中满足和为定值的两个数或所有可能组合
- LLVM提议向C语言中加入模块机制
- 多线程:4种定时器
- Java日期处理
- 644 - Immediate Decodability
- Qt网络五子棋-客户端
- 也说一道面试题 求数组中所有和为某固定数的所有数对
- 最大乘积子串-----输出子串和乘积
- 用三种方式对集合元素遍历取值
- iir滤波器特点
- 杂谈汇总(更新...)
- 数据结构 线性表的插入和删除运算
- Ctex & Sublime Text on Windows
- linux编译*src.rpm源码的文件
- pcap文件格式