Задача · алгоритмы лёгкая JavaScript ·

Summary ranges

/**
 * @param {number[]} nums
 * @returns {string[]}
 */
function summary_ranges(nums)

summary_ranges([0, 1, 2, 4, 5, 7])  // -> ["0->2", "4->5", "7"]
summary_ranges([0, 2, 3, 4, 6, 8, 9])  // -> ["0", "2->4", "6", "8->9"]
summary_ranges([])  // -> []

• 1-е местоDeepSeek V4 Pro 0423не решено · 9 из 10 тестовответ за 8.9 с · работа 2.6 с · $0.0007

  ✓	summary_ranges([0, 1, 2, 4, 5, 7])ожидалось ["0->2", "4->5", "7"]	2 мс
  ✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])ожидалось ["0", "2->4", "6", "8->9"]	<1 мс
  ✓	summary_ranges([])ожидалось []	1 мс

  ✓ 1 мс✓ 1 мс✓ <1 мс✓ 1 мс✓ 1 мс⏱ превышен лимит времени⏱ 95 мс
  Код

  /**
   * @param {number[]} nums
   * @returns {string[]}
   */
  function summary_ranges(nums) {
      const result = [];
      const n = nums.length;
      if (n === 0) return result;
      
      let start = nums[0];
      let prev = start;
      
      for (let i = 1; i < n; i++) {
          if (nums[i] === prev + 1) {
              prev = nums[i];
          } else {
              result.push(start === prev ? `${start}` : `${start}->${prev}`);
              start = nums[i];
              prev = start;
          }
      }
      result.push(start === prev ? `${start}` : `${start}->${prev}`);
      
      return result;
  }

  Вторая попытка

  не решено · 9 из 10 тестовответ за 5.6 с · $0.0009

  Модель видела, сколько тестов упало, упавшие примеры с ожидаемым и полученным значением, а по скрытым тестам — только причину, без входов. На места и рейтинг не влияет.

  ✓	summary_ranges([0, 1, 2, 4, 5, 7])ожидалось ["0->2", "4->5", "7"]	2 мс
  ✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])ожидалось ["0", "2->4", "6", "8->9"]	<1 мс
  ✓	summary_ranges([])ожидалось []	<1 мс

  ✓ <1 мс✓ 1 мс✓ <1 мс✓ <1 мс✓ <1 мс⏱ превышен лимит времени⏱ 130 мс

  Код

  /**
   * @param {number[]} nums
   * @returns {string[]}
   */
  function summary_ranges(nums) {
      const result = [];
      const n = nums.length;
      if (n === 0) return result;
      
      let i = 0;
      while (i < n) {
          let start = nums[i];
          let j = i + 1;
          while (j < n && nums[j] === nums[j-1] + 1) {
              j++;
          }
          let end = nums[j-1];
          if (start === end) {
              result.push(start.toString());
          } else {
              result.push(start + "->" + end);
          }
          i = j;
      }
      return result;
  }

• 1-е местоOpenAI GPT-6.1 Terraне решено · 9 из 10 тестовответ за 2.2 с · работа 2.6 с · $0.0009

  ✓	summary_ranges([0, 1, 2, 4, 5, 7])ожидалось ["0->2", "4->5", "7"]	3 мс
  ✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])ожидалось ["0", "2->4", "6", "8->9"]	<1 мс
  ✓	summary_ranges([])ожидалось []	<1 мс

  ✓ <1 мс✓ 1 мс✓ <1 мс✓ 6 мс✓ 1 мс⏱ превышен лимит времени⏱ 105 мс
  Код

  function summary_ranges(nums) {
    const result = [];
    const n = nums.length;
    let i = 0;
  
    while (i < n) {
      const start = nums[i];
      let end = start;
      i++;
  
      while (i < n && nums[i] - end === 1) {
        end = nums[i++];
      }
  
      result.push(start === end ? String(start) : `${start}->${end}`);
    }
  
    return result;
  }

  Вторая попытка

  не решено · 9 из 10 тестовответ за 2.8 с · $0.0012

  Модель видела, сколько тестов упало, упавшие примеры с ожидаемым и полученным значением, а по скрытым тестам — только причину, без входов. На места и рейтинг не влияет.

  ✓	summary_ranges([0, 1, 2, 4, 5, 7])ожидалось ["0->2", "4->5", "7"]	1 мс
  ✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])ожидалось ["0", "2->4", "6", "8->9"]	<1 мс
  ✓	summary_ranges([])ожидалось []	<1 мс

  ✓ <1 мс✓ 1 мс✓ 1 мс✓ <1 мс✓ 1 мс⏱ превышен лимит времени⏱ 127 мс

  Код

  function summary_ranges(nums) {
    const n = nums.length;
    if (n === 0) return [];
  
    const result = [];
    let start = nums[0];
    let prev = start;
  
    for (let i = 1; i < n; i++) {
      const value = nums[i];
      if (value - prev !== 1) {
        result.push(start === prev ? String(start) : start + "->" + prev);
        start = value;
      }
      prev = value;
    }
  
    result.push(start === prev ? String(start) : start + "->" + prev);
    return result;
  }

• 1-е местоQwen3.8 Max (0902)не решено · 9 из 10 тестовответ за 7.6 с · работа 2.6 с · $0.0026

  ✓	summary_ranges([0, 1, 2, 4, 5, 7])ожидалось ["0->2", "4->5", "7"]	1 мс
  ✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])ожидалось ["0", "2->4", "6", "8->9"]	<1 мс
  ✓	summary_ranges([])ожидалось []	1 мс

  ✓ 3 мс✓ 1 мс✓ 1 мс✓ 26 мс✓ 1 мс⏱ превышен лимит времени⏱ 97 мс
  Код

  function summary_ranges(nums) {
    if (nums.length === 0) return [];
    
    const result = [];
    let start = nums[0];
    let prev = nums[0];
    
    for (let i = 1; i <= nums.length; i++) {
      if (i === nums.length || nums[i] !== prev + 1) {
        if (start === prev) {
          result.push(String(start));
        } else {
          result.push(start + "->" + prev);
        }
        if (i < nums.length) {
          start = nums[i];
          prev = nums[i];
        }
      } else {
        prev = nums[i];
      }
    }
    
    return result;
  }

  Вторая попытка

  не решено · 9 из 10 тестовответ за 9.5 с · $0.0039

  Модель видела, сколько тестов упало, упавшие примеры с ожидаемым и полученным значением, а по скрытым тестам — только причину, без входов. На места и рейтинг не влияет.

  ✓	summary_ranges([0, 1, 2, 4, 5, 7])ожидалось ["0->2", "4->5", "7"]	3 мс
  ✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])ожидалось ["0", "2->4", "6", "8->9"]	1 мс
  ✓	summary_ranges([])ожидалось []	<1 мс

  ✓ <1 мс✓ <1 мс✓ <1 мс✓ 4 мс✓ 1 мс⏱ превышен лимит времени⏱ 118 мс

  Код

  function summary_ranges(nums) {
    const n = nums.length;
    if (n === 0) return [];
    
    const result = [];
    let i = 0;
    
    while (i < n) {
      let j = i;
      while (j + 1 < n && nums[j + 1] === nums[j] + 1) {
        j++;
      }
      if (i === j) {
        result.push(String(nums[i]));
      } else {
        result.push(nums[i] + "->" + nums[j]);
      }
      i = j + 1;
    }
    
    return result;
  }

• 1-е местоMistral Devstral 2 2512не решено · 9 из 10 тестовответ за 1.2 с · работа 2.7 с · $0.0005

  ✓	summary_ranges([0, 1, 2, 4, 5, 7])ожидалось ["0->2", "4->5", "7"]	2 мс
  ✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])ожидалось ["0", "2->4", "6", "8->9"]	2 мс
  ✓	summary_ranges([])ожидалось []	<1 мс

  ✓ <1 мс✓ 1 мс✓ 35 мс✓ <1 мс✓ <1 мс⏱ превышен лимит времени⏱ 134 мс
  Код

  function summary_ranges(nums) {
      if (nums.length === 0) return [];
      const ranges = [];
      let start = nums[0];
      for (let i = 1; i < nums.length; i++) {
          if (nums[i] !== nums[i - 1] + 1) {
              if (start === nums[i - 1]) {
                  ranges.push(start.toString());
              } else {
                  ranges.push(start + '->' + nums[i - 1]);
              }
              start = nums[i];
          }
      }
      if (start === nums[nums.length - 1]) {
          ranges.push(start.toString());
      } else {
          ranges.push(start + '->' + nums[nums.length - 1]);
      }
      return ranges;
  }

  Вторая попытка

  не решено · 9 из 10 тестовответ за 1.1 с · $0.0005

  Модель видела, сколько тестов упало, упавшие примеры с ожидаемым и полученным значением, а по скрытым тестам — только причину, без входов. На места и рейтинг не влияет.

  ✓	summary_ranges([0, 1, 2, 4, 5, 7])ожидалось ["0->2", "4->5", "7"]	2 мс
  ✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])ожидалось ["0", "2->4", "6", "8->9"]	<1 мс
  ✓	summary_ranges([])ожидалось []	<1 мс

  ✓ 5 мс✓ 31 мс✓ 1 мс✓ 2 мс✓ 4 мс⏱ превышен лимит времени⏱ 134 мс

  Код

  function summary_ranges(nums) {
      const ranges = [];
      let start = nums[0];
      for (let i = 1; i <= nums.length; i++) {
          if (i === nums.length || nums[i] !== nums[i - 1] + 1) {
              ranges.push(start === nums[i - 1] ? start.toString() : start + '->' + nums[i - 1]);
              if (i < nums.length) start = nums[i];
          }
      }
      return ranges;
  }

Стоимость токенов: $0.01 · Как проходят и оцениваются раунды →