クッキーを購入



アルゴリズムの資料は私も自分で解答したことがありますが、他の人との解答の比較を通じて、私が整理したこれらの資料はもっと良いアルゴリズムを学ぶためです.

プログラマー-クッキーを購入


https://programmers.co.kr/learn/courses/30/lessons/49995
プール:各インデックスを基準として、左、右Cookieの和を比較し、同じ場合はmaxに格納します.
class Solution {
    static int max = 0;
    public int solution(int[] cookie) {
        for (int i = 0; i < cookie.length - 1; i++) {
			solve(cookie, i);
		}
        return max;
    }
    private static void solve(int[] cookie, int i) {
		int l = i, left = cookie[l];
		int r = i + 1, right = cookie[r];
		while (l >= 0 && r < cookie.length) {
			if (left == right) max = Math.max(max, left);
			if (left <= right && --l >= 0) left += cookie[l];
			else if (left >= right && ++r < cookie.length) right += cookie[r];
		}
	}
}