Codewars - Pilih puncak

Salam.

Saya menyiarkan cabaran Codewars dan proses pemikiran saya dalam siri ini. Saya menggunakan JS dan Node 18 apabila boleh. Hanya demi kejelasan, saya menggunakan mereka secara adil.

Saya berehat, dan kini saya kembali. Adakah beberapa cabaran tanpa menyiarkan penyelesaiannya di sini. Mari kita hadapi cabaran yang mudah.

Pilih puncak adalah sesuatu yang menyeronokkan. Anda perlu mencari maksimum tempatan mengikut definisi matematiknya. Daripada GFG:

Secara matematik, f (a) ≥ f (a -h) dan f (a) ≥ f (a h) di mana h > 0, maka a dipanggil titik maksimum Setempat.

Pada dasarnya, kita perlu melihat nilai mana yang lebih besar daripada jiran terdekatnya. Jika jiran hilang, kami tidak dapat mengesahkan sama ada ia adalah maksimum tempatan atau tidak. Jadi kami tidak akan menyemak sempadan tatasusunan.

Penyelesaian berikut tidak dioptimumkan. Ia sepatutnya satu pas. Selain itu, saya diajar untuk mengelak daripada menggunakan rehat dan teruskan. Tetapi ia berfungsi.

Mula-mula kami tetapkan peraturan:

• Jika tatasusunan kosong, kembalikan tatasusunan kosong. [] => {pos:[], puncak:[]}
• Jika nilai kurang daripada atau sama dengan yang sebelumnya, nilai itu akan dibuang secara automatik (dataran tinggi akan diuruskan dalam peraturan lain). (tatasusunan[i] <= tatasusunan[i-1]) ? buang
• Jika nilai TIDAK dibuang oleh peraturan sebelumnya, DAN nilai itu lebih besar daripada nilai seterusnya, itu adalah maksimum. (tatasusunan[i] > tatasusunan[i 1]) ? maksimum
• Jika nilai TIDAK dibuang oleh peraturan yang disebutkan di atas, DAN ia SAMA DENGAN nilai seterusnya, ia memerlukan layanan khas. Kami akan menyelesaikannya kemudian.

Kedua, ia memerlukan nilai pulangan khusus: {pos:[], peaks:[]}
Cabaran ini meminta kedudukan dan nilai maksimum.

Ketiga, kita perlu menetapkan gelung untuk tatasusunan:
untuk (biar i = 1 ; i < arr.panjang -1 ; i )
Kami melangkau nilai pertama dan terakhir kerana nilai tersebut tidak akan menjadi maksimum mengikut definisi.

Keempat, kami melaksanakan peraturan:

  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
    }
  }




</p>
<p>Kita perlu memperhalusi bahagian terakhir itu. Itulah layanan istimewa yang dinyatakan di atas semasa menetapkan peraturan. Ia hanyalah satu lagi gelung yang bertindak sebagai subproses:<br>
</p>

<div class="code" style="position:relative; padding:0px; margin:0px;"><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">    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]);
        }
      }
    }

Salin selepas log masuk

Salin selepas log masuk