对于这个问题网上有很多人对此已经进行过解释并且有两个变种,在此对此做一下总结。
变种1:
输入sum和N,从1到N之间找几个连续的值使其和等于sum。
变种2:
输入sum和N,从1到N之间找随意几个值使其和等于sum,找出所有的组合。
解析变种一:
注意上面红色字体“连续的值”,对于这个问题好像是google的面试题。该问题的解法比较简单,我们用两个变量一个为small,一个为big初始化条件都为1,
对于这个问题网上有很多人对此已经进行过解释并且有两个变种,在此对此做一下总结。
变种1:
输入sum和N,从1到N之间找几个连续的值使其和等于sum。
变种2:
输入sum和N,从1到N之间找随意几个值使其和等于sum,找出所有的组合。
解析变种一:
注意上面红色字体“连续的值”,对于这个问题好像是google的面试题。该问题的解法比较简单,我们用两个变量一个为small,一个为big初始化条件都为1,