DeepSeek LeetCode 3699. 锯齿形数组的总数 I Rust实现
rust
impl Solution {pub fn zig_zag_arrays(n: i32, l: i32, r: i32) -> i32 {const MOD: i64 1_000_000_007;let m (r - l 1) as usize; // 值域大小if n 1 {return m as i32;}// 初始长度为1:每个值都可作为起点,up和down各为1let mut up vec…
2026/7/24 10:58:03