Re: [閒聊] 每日leetcode

[Rushia (早瀬ユウカの体操服 )]

※ 引述《JIWP (神楽めあ的錢包)》之銘言：
: 3152. Special Array II
https://leetcode.com/problems/special-array-ii
如果陣列任意相鄰元素奇偶性都不同則他是一個Special Array，給你一個陣列queries=
[fromi, toi]表示查詢n次，和一個陣列nums，求出nums陣列索引fromi到toi
是不是Special Array。

1.如果nums[i]和nuns[i - 1]奇偶不同就把他們分到同一組，不然讓nums[i]是新的一組。
2.最後檢查queries[0]和queries[1]是不是同組就好

Java Code
----------------------------------------
class Solution {
    public boolean[] isArraySpecial(int[] nums, int[][] queries) {
        int n = nums.length;
        int[] dp = new int[n];
        int id = 0;
        dp[0] = id;
        for (int i = 1; i < n; i++) {
            if (nums[i - 1] % 2 == nums[i] % 2) {
                id++;
            }
            dp[i] = id;
        }
        boolean[] res = new boolean[queries.length];
        int idx = 0;
        for (int[] query : queries) {
            if (dp[query[0]] == dp[query[1]]) {
                res[idx] = true;
            }
            idx++;
        }
        return res;
    }
}
----------------------------------------

--
https://i.imgur.com/pD41PYS.jpeg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.191.3 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1733753961.A.E69.html
※ 編輯: Rushia (49.158.191.3 臺灣), 12/09/2024 22:20:31
推 oin1104: 大師