Skip to main content

min_subarray_len

Function min_subarray_len 

Source
pub fn min_subarray_len(nums: &[i64], target: i64) -> Option<usize>
Expand description

Yig’indisi target dan kam bo’lmagan eng qisqa qism-massiv uzunligi.

Musbat sonlar uchun. Topilmasa — None.

  • Time: O(n), Space: O(1).

§Misol

use rust_algorithms::other::sliding_window::min_subarray_len;

assert_eq!(min_subarray_len(&[2, 3, 1, 2, 4, 3], 7), Some(2)); // [4, 3]
assert_eq!(min_subarray_len(&[1, 1, 1], 10), None);