Codewars - 选择峰值

问候。

我在本系列中发布了 Codewars 挑战和我的思考过程。我尽可能使用 JS 和 Node 18。只是为了清楚起见，我正在合理使用它们。

我休息了，现在我回来了。不过，我还是做了一些挑战，但没有在这里发布解决方案。让我们来迎接一个简单的挑战。

挑选山峰是一件有趣的事情。您需要根据其数学定义找到局部最大值。来自 GFG：

数学上，f (a) ≥ f (a -h) 且 f (a) ≥ f (a h)，其中 h > 0，则a称为局部极大点。

本质上，我们需要看看哪些值比它最接近的邻居大。如果邻居丢失，我们无法验证它是否是局部最大值。 所以我们不会检查数组的边界。

以下解决方案尚未优化。应该是一关。此外，我被教导要避免使用break和continue。但它确实起到了作用。

首先我们设定规则：

• 如果数组为空，则返回空数组。 [] => {位置：[]，峰值：[]}
• 如果一个值小于或等于前一个值，它会被自动丢弃（高原将在另一条规则中处理）。 (数组[i]
• 如果一个值没有被前一个规则丢弃，并且它比下一个值大，那么它就是最大值。 (数组[i]>数组[i 1])？最大限度
• 如果一个值没有被上述规则丢弃，并且它等于下一个值，则需要特殊处理。我们稍后会解决这个问题。

其次，它需要一个特定的返回值：{pos:[], Peaks:[]}
此挑战要求最大值的位置和值。

第三，我们需要为数组设置一个循环：
for (让 i = 1 ; i 我们跳过第一个和最后一个值，因为根据定义它们永远不会是最大值。

四、我们执行规则：

  for (let i = 1 ; i < arr.length -1 ; i++){
    if (arr[i] <= arr[i-1]){
      continue;
    }
    if (arr[i] > arr[i+1]){
      cache.pos.push(i);
      cache.peaks.push(arr[i]);
    }
    if (arr[i] == arr[i+1]){
      // TO DO
    }
  }

我们需要完善最后一部分。这就是上面提到的制定规则时的特殊待遇。它只是充当子进程的另一个循环：

    if (arr[i] == arr[i+1]){
      for (let j=i +1 ; j< arr.length - 1; j++){
        if (arr[j] == arr[j+1]){
          continue;
        }
        if (arr[j] < arr[j+1]){
          break;
        }
        if (arr[j] > arr[j+1]){
          cache.pos.push(i);
          cache.peaks.push(arr[i]);
        }
      }
    }

总而言之就是：

function pickPeaks(arr){
  let cache = {pos:[], peaks:[]};
  if (arr == false) {
    return cache;
  }

  for (let i = 1 ; i < arr.length -1 ; i++){
    if (arr[i] <= arr[i-1]){
      continue;
    }
    if (arr[i] > arr[i+1]){
      cache.pos.push(i);
      cache.peaks.push(arr[i]);
    }
    if (arr[i] == arr[i+1]){
      for (let j=i +1 ; j< arr.length - 1; j++){
        if (arr[j] == arr[j+1]){
          continue;
        }
        if (arr[j] < arr[j+1]){
          break;
        }
        if (arr[j] > arr[j+1]){
          cache.pos.push(i);
          cache.peaks.push(arr[i]);
        }
      }
    }
  }

  return cache;
}

现在让我们测试一下...耶！通过了！让我们提交并...

哦不。什么？？？

这个特定的测试：pickPeaks([1,2,5,4,3,2,3,6,4,1,2,3,3,4,5,3,2,1,2,3, 5,5,4,3])
这应该返回：{pos:[2,7,14,20], Peaks:[5,6,5,5]}
它返回：{pos:[2,7,14,20,20], Peaks:[5,6,5,5,5]}

但是为什么呢？逻辑是合理的。每个循环都是正确的...嗯...等等...它会被重复。位置 20，值 5。出现了两次。这里出了点问题：

  for (let i = 1 ; i < arr.length -1 ; i++){
    if (arr[i] <= arr[i-1]){
      continue;
    }
    if (arr[i] > arr[i+1]){
      cache.pos.push(i);
      cache.peaks.push(arr[i]);
    }
    if (arr[i] == arr[i+1]){
      // TO DO
    }
  }

使用开发工具进行一些调试后，我找到了它。问题是这样的：

    if (arr[i] == arr[i+1]){
      for (let j=i +1 ; j< arr.length - 1; j++){
        if (arr[j] == arr[j+1]){
          continue;
        }
        if (arr[j] < arr[j+1]){
          break;
        }
        if (arr[j] > arr[j+1]){
          cache.pos.push(i);
          cache.peaks.push(arr[i]);
        }
      }
    }

它缺少一个break语句。 [...3,5,5,4,3] 重复第二个值，因为它只有在找到出现此退出条件的序列时才会跳出内部循环：

function pickPeaks(arr){
  let cache = {pos:[], peaks:[]};
  if (arr == false) {
    return cache;
  }

  for (let i = 1 ; i < arr.length -1 ; i++){
    if (arr[i] <= arr[i-1]){
      continue;
    }
    if (arr[i] > arr[i+1]){
      cache.pos.push(i);
      cache.peaks.push(arr[i]);
    }
    if (arr[i] == arr[i+1]){
      for (let j=i +1 ; j< arr.length - 1; j++){
        if (arr[j] == arr[j+1]){
          continue;
        }
        if (arr[j] < arr[j+1]){
          break;
        }
        if (arr[j] > arr[j+1]){
          cache.pos.push(i);
          cache.peaks.push(arr[i]);
        }
      }
    }
  }

  return cache;
}

否则它会继续下去。结果它也应该在找到最大值时退出：

    if (arr[i] == arr[i+1]){
      for (let j=i +1 ; j< arr.length - 1; j++){
        if (arr[j] == arr[j+1]){
          continue;
        }
        if (arr[j] < arr[j+1]){
          break;
        }
        if (arr[j] > arr[j+1]){
          cache.pos.push(i);
          cache.peaks.push(arr[i]);
        }
      }
    }

已修复：

        if (arr[j] > arr[j+1]){
          cache.pos.push(i);
          cache.peaks.push(arr[i]);
        }

效率低下，但有效。

保重。喝水???.

上一页

以上是Codewars - 选择峰值的详细内容。更多信息请关注PHP中文网其他相关文章！