这道题用暴力解法时间复杂度会很高,但是涉及到和等于多少的情况,一般情况下会考虑以空间换时间来存储前面获得的信息,然后将答案为某值的结果返回。
这里利用了累加然后通过哈希表寻找值的思想。就是先将前面的数全部加起来,统计出现的频率,再将这个数与目标数作对比,每次查找当前是否存在 当前数-目标数 这个数字的值(代表可以减去得到对应数量的答案),有的话看存在几个,这样就可以不用重复计算的得到可以有多少种结果满足当前的值。
这道题用暴力解法时间复杂度会很高,但是涉及到和等于多少的情况,一般情况下会考虑以空间换时间来存储前面获得的信息,然后将答案为某值的结果返回。
这里利用了累加然后通过哈希表寻找值的思想。就是先将前面的数全部加起来,统计出现的频率,再将这个数与目标数作对比,每次查找当前是否存在 当前数-目标数 这个数字的值(代表可以减去得到对应数量的答案),有的话看存在几个,这样就可以不用重复计算的得到可以有多少种结果满足当前的值。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1687226.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!