2020-04-09(494. 目标和**0)

最基本的是使用递归法进行递归,但时间并不理想,先跳过, 等完成了动态规范的复习再做一遍。

int count = 0;
    public int findTargetSumWays(int[] nums, int S) {
        caculate(nums, -1, 0, S);
        return count;
    }
    
    public void caculate(int[] nums, int i, int sum, int S){
        if(i == nums.length-1){
            if(sum == S){
                count++;
            }
        }else {
            caculate(nums, i+1, sum + nums[i+1], S);
            caculate(nums, i+1, sum - nums[i+1], S);
        }
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容