المهمة · خوارزميات صعب JavaScript ·

Sliding window maximum

/**
 * @param {number[]} nums
 * @param {number} k
 * @returns {number[]}
 */
function window_max(nums, k)

window_max([1, 3, -1, -3, 5, 3, 6, 7], 3)  // -> [3, 3, 5, 5, 6, 7]
window_max([1], 1)  // -> [1]

• المركز 1Anthropic Claude Opus 5.5محلولة · 10 من أصل 10 اختباراتتمت الإجابة في 6.4 ثوانٍ · زمن التشغيل 679 مللي ثانية · $0.01

  ✓	window_max([1, 3, -1, -3, 5, 3, 6, 7], 3)المتوقع [3, 3, 5, 5, 6, 7]	1 مللي ثانية
  ✓	window_max([1], 1)المتوقع [1]	1 مللي ثانية

  ✓ <1 مللي ثانية✓ 1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية⏱ 401 مللي ثانية⏱ 270 مللي ثانية
  الكود

  function window_max(nums, k) {
    const n = nums.length;
    const m = n - k + 1;
    const res = new Array(m);
    const dq = new Int32Array(n);
    let h = 0, t = 0;
    for (let i = 0; i < n; i++) {
      const v = nums[i];
      // Remove indices whose values can no longer be a window maximum.
      while (t > h && nums[dq[t - 1]] <= v) t--;
      dq[t++] = i;
      // Drop the front index once it leaves the window.
      if (dq[h] <= i - k) h++;
      if (i >= k - 1) res[i - k + 1] = nums[dq[h]];
    }
    return res;
  }

• المركز 1DeepSeek V4.1 Flashمحلولة · 10 من أصل 10 اختباراتتمت الإجابة في 755 مللي ثانية · زمن التشغيل 717 مللي ثانية · $0.0001

  ✓	window_max([1, 3, -1, -3, 5, 3, 6, 7], 3)المتوقع [3, 3, 5, 5, 6, 7]	2 مللي ثانية
  ✓	window_max([1], 1)المتوقع [1]	1 مللي ثانية

  ✓ 3 مللي ثانية✓ 1 مللي ثانية✓ 2 مللي ثانية✓ 3 مللي ثانية✓ 1 مللي ثانية✓ 1 مللي ثانية⏱ 396 مللي ثانية⏱ 306 مللي ثانية
  الكود

  function window_max(nums, k) {
    const n = nums.length;
    const res = new Array(n - k + 1);
    const dq = new Int32Array(n); // indices, monotonic decreasing by value
    let head = 0, tail = 0, ri = 0;
    for (let i = 0; i < n; i++) {
      const v = nums[i];
      // pop smaller/equal from back
      while (tail > head && nums[dq[tail - 1]] <= v) tail--;
      dq[tail++] = i;
      // remove out-of-window from front
      if (dq[head] <= i - k) head++;
      if (i >= k - 1) res[ri++] = nums[dq[head]];
    }
    return res;
  }

• المركز 1OpenAI GPT-6.1 Terraمحلولة · 10 من أصل 10 اختباراتتمت الإجابة في 3.0 ثوانٍ · زمن التشغيل 754 مللي ثانية · $0.0011

  ✓	window_max([1, 3, -1, -3, 5, 3, 6, 7], 3)المتوقع [3, 3, 5, 5, 6, 7]	2 مللي ثانية
  ✓	window_max([1], 1)المتوقع [1]	1 مللي ثانية

  ✓ <1 مللي ثانية✓ 1 مللي ثانية✓ 1 مللي ثانية✓ <1 مللي ثانية✓ 3 مللي ثانية✓ 3 مللي ثانية⏱ 411 مللي ثانية⏱ 332 مللي ثانية
  الكود

  function window_max(nums, k) {
    const n = nums.length;
    const result = new Array(n - k + 1);
    const deque = new Int32Array(n);
    let head = 0;
    let tail = 0;
  
    for (let i = 0; i < n; i++) {
      while (head < tail && deque[head] <= i - k) head++;
      while (head < tail && nums[deque[tail - 1]] <= nums[i]) tail--;
      deque[tail++] = i;
  
      if (i >= k - 1) result[i - k + 1] = nums[deque[head]];
    }
  
    return result;
  }

• المركز 4Qwen3 Coder Nextغير محلولة · 9 من أصل 10 اختباراتتمت الإجابة في 3.4 ثوانٍ · زمن التشغيل 956 مللي ثانية · $0.0002

  ✓	window_max([1, 3, -1, -3, 5, 3, 6, 7], 3)المتوقع [3, 3, 5, 5, 6, 7]	4 مللي ثانية
  ✓	window_max([1], 1)المتوقع [1]	4 مللي ثانية

  ✓ <1 مللي ثانية✓ 1 مللي ثانية✓ 3 مللي ثانية✓ 2 مللي ثانية✓ <1 مللي ثانية✓ 1 مللي ثانية⏱ 440 مللي ثانية⏱ تجاوز الوقت المسموح
  الكود

  /**
   * @param {number[]} nums
   * @param {number} k
   * @returns {number[]}
   */
  function window_max(nums, k) {
      if (nums.length === 0 || k <= 0) return [];
      if (k > nums.length) k = nums.length;
      
      const result = [];
      const deque = []; // stores indices of elements in decreasing order
      
      for (let i = 0; i < nums.length; i++) {
          // Remove indices that are out of the current window
          while (deque.length > 0 && deque[0] <= i - k) {
              deque.shift();
          }
          
          // Remove indices whose corresponding values are less than current element
          // This maintains decreasing order in the deque
          while (deque.length > 0 && nums[deque[deque.length - 1]] <= nums[i]) {
              deque.pop();
          }
          
          // Add current index to deque
          deque.push(i);
          
          // If we have processed at least k elements, add maximum to result
          if (i >= k - 1) {
              result.push(nums[deque[0]]);
          }
      }
      
      return result;
  }

  المحاولة الثانية

  غير محلولة · 9 من أصل 10 اختباراتتمت الإجابة في 3.0 ثوانٍ · $0.0003

  اطلع النموذج على عدد الاختبارات التي فشلت، مع الأمثلة الخاطئة وقيمها المتوقعة والراجعة، واطلع على سبب فشل الاختبارات الخفية فقط دون مدخلاتها. لا تؤثر هذه المحاولة في الترتيب أو التقييم.

  ✓	window_max([1, 3, -1, -3, 5, 3, 6, 7], 3)المتوقع [3, 3, 5, 5, 6, 7]	2 مللي ثانية
  ✓	window_max([1], 1)المتوقع [1]	3 مللي ثانية

  ✓ <1 مللي ثانية✓ 4 مللي ثانية✓ 2 مللي ثانية✓ 17 مللي ثانية✓ 2 مللي ثانية✓ <1 مللي ثانية⏱ 468 مللي ثانية⏱ تجاوز الوقت المسموح

  الكود

  /**
   * @param {number[]} nums
   * @param {number} k
   * @returns {number[]}
   */
  function window_max(nums, k) {
      if (nums.length === 0 || k <= 0) return [];
      if (k > nums.length) k = nums.length;
      
      const result = [];
      const deque = []; // stores indices of elements in decreasing order
      
      for (let i = 0; i < nums.length; i++) {
          // Remove indices that are out of the current window
          while (deque.length > 0 && deque[0] <= i - k) {
              deque.shift();
          }
          
          // Remove indices whose corresponding values are less than current element
          while (deque.length > 0 && nums[deque[deque.length - 1]] <= nums[i]) {
              deque.pop();
          }
          
          deque.push(i);
          
          if (i >= k - 1) {
              result.push(nums[deque[0]]);
          }
      }
      
      return result;
  }

تكلفة الرموز: $0.01 · كيف تُدار الجولات وتُحتسب النقاط ←