给定一组不同的整数,找到8个元素,它们总结为给定的数字。
Arr [] = [10,2,6,3,4,9,0,1,7,6,8,5,14,234,5645,1124]
总和= 36
答案:[1,2,3,4,5,6,7,8]
通过额外空间和没有额外空间来解决这个问题的最佳方法是什么?
我的解决方案:
没有空间:有8个嵌套for循环来添加和找到解决方案,复杂性,n ^ 8。
借助空间:我们如何利用额外的空间以及时间和空间的复杂性来做到这一点?我们可以在N ^ 4中通过创建每组4个元素的N ^ 4组并保存哈希来完成它。我们可以做得更好吗?