[LeetCode]Continuous Subarray Sum

534 단어 LeetCode
마찬가지로 동적 기획의 사상으로 성능이 가장 좋은 것은 부호화 퀴즈 방법으로 만들어졌는데 효율이 매우 높다. 코드는 다음과 같다.
public boolean checkSubarraySum(int[] nums, int k) {
    Map map = new HashMap(){{put(0,-1);}};;
    int runningSum = 0;
    for (int i=0;i 1) return true;
        }
        else map.put(runningSum, i);
    }
    return false;
}

동태 계획을 반드시 잘 연습해야 한다.
2017/03/22

좋은 웹페이지 즐겨찾기