Re: [閒聊] 每日leetcode
※ 引述《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
推
12/09 22:38,
1年前
, 1F
12/09 22:38, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 1190 之 1553 篇)：