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]
• 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 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[i+1]){
      cache.pos.push(i);
      cache.peaks.push(arr[i]);
    }
    if (arr[i] == arr[i+1]){
      // TO DO
    }
  }

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:

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

Jumlah kesemuanya ialah ini:

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

  for (let i = 1 ; 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[j+1]){
          cache.pos.push(i);
          cache.peaks.push(arr[i]);
        }
      }
    }
  }

  return cache;
}

Dan sekarang mari kita uji... Yay! Ia berlalu! Jom serahkan dan...

Oh tidak. Apa???

Ujian khusus ini: 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])
Ini sepatutnya kembali: {pos:[2,7,14,20], puncak:[5,6,5,5]}
Ia kembali: {pos:[2,7,14,20,20], puncak:[5,6,5,5,5]}

Tetapi kenapa? Logiknya adalah bunyi. Dan setiap gelung adalah betul... Uhmmm... Tunggu... Ia menjadi pendua. Kedudukan 20, nilai 5. Ia ada dua kali. Terdapat sesuatu yang tidak kena di sini:

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

Selepas beberapa nyahpepijat dengan Alat Dev, saya menjumpainya. Inilah masalahnya:

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

Pernyataan rehat tiada. [...3,5,5,4,3] menduplikasi nilai kedua kerana ia hanya terkeluar daripada gelung dalam apabila ia menemui urutan di mana keadaan keluar ini berlaku:

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

  for (let i = 1 ; 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[j+1]){
          cache.pos.push(i);
          cache.peaks.push(arr[i]);
        }
      }
    }
  }

  return cache;
}

Jika tidak, ia akan berterusan. Ternyata ia harus keluar apabila ia mendapati maksimum juga:

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

TETAP:

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

Tidak cekap, tetapi berkesan.

Jaga diri. Minum air ???.

Sebelumnya

Atas ialah kandungan terperinci Codewars - Pilih puncak. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!