Участник:Batyrzhan/Target Sum — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: удаление Категория:На проверку)
 
Строка 1: Строка 1:
    class Solution {
+
* https://leetcode.com/problems/target-sum/submissions/
 +
 
 +
<code-java>
 +
class Solution {
 
     int count = 0;
 
     int count = 0;
 
     public int findTargetSumWays(int[] nums, int S) {
 
     public int findTargetSumWays(int[] nums, int S) {
Строка 15: Строка 18:
 
     }
 
     }
 
     }
 
     }
 +
</code-java>

Текущая версия на 22:19, 25 мая 2020

class Solution {
    int count = 0;
    public int findTargetSumWays(int[] nums, int S) {
        calculate(nums, 0, 0, S);
        return count;
    }
    public void calculate(int[] nums, int i, int sum, int S) {
        if (i == nums.length) {
            if (sum == S)
                count++;
        } else {
            calculate(nums, i + 1, sum + nums[i], S);
            calculate(nums, i + 1, sum - nums[i], S);
        }
    }
    }