DeepSeek LeetCode 3700. 锯齿形数组的总数 II Rust实现
rust
impl Solution {const MOD: i64 1_000_000_007;pub fn zig_zag_arrays(n: i32, l: i32, r: i32) -> i32 {let m (r - l 1) as usize;let size 2 * m;// 构建转移矩阵 T (size x size)let mut t vec![0i64; size * size];for i in 0..m {// newUp[i] sum(down[0..…
2026/7/26 7:14:49