Re: [閒聊] 每日leetcode
3392. Count Subarrays of Length Three With a Condition
https://leetcode.com/problems/count-subarrays-of-length-three-with-a-condition/
簡單來說 任意三個數的子陣列切片
中間的數 要是兩邊相加除二
思考：
Sliding Windows
而且 Rust 居然有內建 .widnows() 函數
沒內建的語言用
for i in 0..nums.len()-2 {
let a = nums[i];
let b = nums[i+1];
let c = nums[i+2];
// ...
}
Code:
impl Solution {
pub fn count_subarrays(nums: Vec<i32>) -> i32 {
nums.windows(3)
.filter(|w| w[1] % 2 == 0 && w[1] / 2 == w[0] + w[2])
.count() as i32
}
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.249.242 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1745750494.A.02B.html
※ 編輯: yam276 (123.193.249.242 臺灣), 04/27/2025 18:42:22
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1407 之 1548 篇)：