删除回文子数组

/*
 * LeetCode 1246: 删除回文子数组
 * 题目思路：
 * 1. 如果数组本身是回文的，则返回1，因为整个数组可以作为一个回文子数组删除。
 * 2. 如果数组不是回文的，则需要两步删除：先删除一个回文子数组，然后删除剩下的。
 * 3. 如果我们选择删除数组的第一个和最后一个元素，则剩下的子数组是子问题。
 */
import java.util.stream.IntStream;

public class Solution {
    public int minDeletionsToMakePalindrome(int[] arr) {
        if (isPalindrome(arr)) {
            return 1;
        }
        return 2;
    }

    private boolean isPalindrome(int[] arr) {
        return IntStream.range(0, arr.length / 2)
                         .allMatch(i -> arr[i] == arr[arr.length - 1 - i]);
    }
}