cari
Rumahpembangunan bahagian belakangtutorial phpHarga Akhir Dengan Diskaun Istimewa di Kedai

Final Prices With a Special Discount in a Shop

1475. Harga Akhir Dengan Diskaun Istimewa di Kedai

Kesukaran: Mudah

Topik: Tatasusunan, Tindanan, Tindanan Monotonic

Anda diberi harga tatasusunan integer di mana harga[i] ialah harga item ike di kedai.

Ada diskaun istimewa untuk barangan di kedai. Jika anda membeli item ith, maka anda akan menerima diskaun bersamaan dengan harga[j] dengan j ialah indeks minimum supaya j > i dan harga[j]

Kembalikan jawapan tatasusunan integer dengan jawapan[i] ialah harga akhir yang anda akan bayar untuk item ike kedai, dengan mengambil kira diskaun istimewa.

Contoh 1:

  • Input: harga = [8,4,6,2,3]
  • Output: [4,2,4,2,3]
  • Penjelasan:
    • Untuk item 0 dengan harga[0]=8 anda akan menerima diskaun bersamaan dengan harga[1]=4, oleh itu, harga akhir yang anda akan bayar ialah 8 - 4 = 4.
    • Untuk item 1 dengan harga[1]=4 anda akan menerima diskaun bersamaan dengan harga[3]=2, oleh itu, harga akhir yang anda akan bayar ialah 4 - 2 = 2.
    • Untuk item 2 dengan harga[2]=6 anda akan menerima diskaun bersamaan dengan harga[3]=2, oleh itu, harga akhir yang anda akan bayar ialah 6 - 2 = 4.
    • Untuk item 3 dan 4 anda tidak akan menerima sebarang diskaun sama sekali.

Contoh 2:

  • Input: harga = [1,2,3,4,5]
  • Output: [1,2,3,4,5]
  • Penjelasan: Dalam kes ini, untuk semua item, anda tidak akan menerima sebarang diskaun sama sekali.

Contoh 3:

  • Input: harga = [10,1,1,6]
  • Output: [9,0,1,6]

Kekangan:

  • 1
  • 1

Petunjuk:

  1. Gunakan kekerasan: Untuk item ke-3 dalam kedai dengan gelung cari kedudukan pertama j yang memenuhi syarat dan gunakan diskaun, jika tidak, diskaun ialah 0.

Penyelesaian:

Kita perlu memohon diskaun istimewa berdasarkan syarat ada barang kemudian dengan harga kurang atau sama dengan harga semasa, kita boleh menggunakan pendekatan brute-force. Kami akan mengulangi tatasusunan harga dan, untuk setiap item, cari item pertama dengan harga yang lebih rendah atau sama selepasnya. Ini boleh dicapai dengan gelung bersarang. Kami boleh menggunakan timbunan untuk menjejaki harga item dengan cekap dan menggunakan diskaun istimewa.

Pendekatan:

  1. Pendekatan Timbunan:

    • Kita boleh mengulangi susunan harga dari kiri ke kanan. Untuk setiap item, kami akan menggunakan tindanan untuk menjejaki harga yang masih belum menemui diskaun.
    • Untuk setiap harga, kami akan menyemak sama ada ia lebih kecil daripada atau sama dengan harga di bahagian atas tindanan. Jika ya, bermakna kita boleh memohon diskaun.
    • Timbunan akan menyimpan indeks item, dan untuk setiap item, kami akan menyemak sama ada harga semasa lebih besar daripada harga pada indeks dalam tindanan, bermakna tiada diskaun. Jika tidak, gunakan diskaun dengan menolak harga yang sepadan daripada harga semasa.
  2. Kes Tepi: Jika tiada item yang mempunyai harga yang lebih kecil kemudian dalam tatasusunan, tiada diskaun digunakan.

Mari laksanakan penyelesaian ini dalam PHP: 1475. Harga Akhir Dengan Diskaun Istimewa di Kedai

<?php /**
 * @param Integer[] $prices
 * @return Integer[]
 */
function finalPrices($prices) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Example usage:
$prices1 = [8, 4, 6, 2, 3];
$prices2 = [1, 2, 3, 4, 5];
$prices3 = [10, 1, 1, 6];

print_r(finalPrices($prices1)); // Output: [4, 2, 4, 2, 3]
print_r(finalPrices($prices2)); // Output: [1, 2, 3, 4, 5]
print_r(finalPrices($prices3)); // Output: [9, 0, 1, 6]
?>

Penjelasan:

  1. Permulaan:

    • Buat tatasusunan $hasil dengan saiz yang sama seperti $prices dan mulakannya kepada 0.
  2. Gelung Luar:

    • Gelung setiap harga pada indeks $i untuk mengira harga akhir selepas diskaun.
  3. Gelung Dalam:

    • Untuk setiap harga $i, lelaran melalui harga berikutnya $j (di mana $j > $i).
    • Semak sama ada $prices[$j] ​​kurang daripada atau sama dengan $prices[$i]. Jika benar, tetapkan $discount = $prices[$j] ​​dan keluar dari gelung dalam.
  4. Pengiraan Harga Akhir:

    • Tolak diskaun yang ditemui daripada $prices[$i] dan simpan hasilnya dalam $result[$i].
  5. Keputusan Pulangan:

    • Selepas memproses semua harga, kembalikan tatasusunan hasil akhir.

Kerumitan:

  • Kerumitan Masa: O(n²) (disebabkan gelung bersarang untuk setiap harga).
  • Kerumitan Angkasa: O(n) (untuk tatasusunan hasil).

Contoh Output:

  • Untuk harga = [8, 4, 6, 2, 3], output ialah [4, 2, 4, 2, 3].
  • Untuk harga = [1, 2, 3, 4, 5], output ialah [1, 2, 3, 4, 5].
  • Untuk harga = [10, 1, 1, 6], output ialah [9, 0, 1, 6].

Pendekatan ini akan berfungsi dalam kekangan masalah (1

Pautan Kenalan

Jika anda mendapati siri ini membantu, sila pertimbangkan untuk memberi repositori bintang di GitHub atau berkongsi siaran pada rangkaian sosial kegemaran anda ?. Sokongan anda amat bermakna bagi saya!

Jika anda mahukan kandungan yang lebih berguna seperti ini, sila ikuti saya:

  • LinkedIn
  • GitHub

Atas ialah kandungan terperinci Harga Akhir Dengan Diskaun Istimewa di Kedai. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
PHP dan Python: Paradigma yang berbeza dijelaskanPHP dan Python: Paradigma yang berbeza dijelaskanApr 18, 2025 am 12:26 AM

PHP terutamanya pengaturcaraan prosedur, tetapi juga menyokong pengaturcaraan berorientasikan objek (OOP); Python menyokong pelbagai paradigma, termasuk pengaturcaraan OOP, fungsional dan prosedur. PHP sesuai untuk pembangunan web, dan Python sesuai untuk pelbagai aplikasi seperti analisis data dan pembelajaran mesin.

PHP dan Python: menyelam mendalam ke dalam sejarah merekaPHP dan Python: menyelam mendalam ke dalam sejarah merekaApr 18, 2025 am 12:25 AM

PHP berasal pada tahun 1994 dan dibangunkan oleh Rasmuslerdorf. Ia pada asalnya digunakan untuk mengesan pelawat laman web dan secara beransur-ansur berkembang menjadi bahasa skrip sisi pelayan dan digunakan secara meluas dalam pembangunan web. Python telah dibangunkan oleh Guidovan Rossum pada akhir 1980 -an dan pertama kali dikeluarkan pada tahun 1991. Ia menekankan kebolehbacaan dan kesederhanaan kod, dan sesuai untuk pengkomputeran saintifik, analisis data dan bidang lain.

Memilih antara php dan python: panduanMemilih antara php dan python: panduanApr 18, 2025 am 12:24 AM

PHP sesuai untuk pembangunan web dan prototaip pesat, dan Python sesuai untuk sains data dan pembelajaran mesin. 1.Php digunakan untuk pembangunan web dinamik, dengan sintaks mudah dan sesuai untuk pembangunan pesat. 2. Python mempunyai sintaks ringkas, sesuai untuk pelbagai bidang, dan mempunyai ekosistem perpustakaan yang kuat.

PHP dan Rangka Kerja: Memodenkan bahasaPHP dan Rangka Kerja: Memodenkan bahasaApr 18, 2025 am 12:14 AM

PHP tetap penting dalam proses pemodenan kerana ia menyokong sejumlah besar laman web dan aplikasi dan menyesuaikan diri dengan keperluan pembangunan melalui rangka kerja. 1.Php7 meningkatkan prestasi dan memperkenalkan ciri -ciri baru. 2. Rangka kerja moden seperti Laravel, Symfony dan CodeIgniter memudahkan pembangunan dan meningkatkan kualiti kod. 3. Pengoptimuman prestasi dan amalan terbaik terus meningkatkan kecekapan aplikasi.

Impak PHP: Pembangunan Web dan seterusnyaImpak PHP: Pembangunan Web dan seterusnyaApr 18, 2025 am 12:10 AM

Phphassignificantelympactedwebdevelopmentandextendsbeyondit.1) itpowersmajorplatformslikeworderpressandexcelsindatabaseIntions.2) php'SadaptabilityAldoStoScaleforlargeapplicationFrameworksLikelara.3)

Bagaimanakah jenis membayangkan jenis PHP, termasuk jenis skalar, jenis pulangan, jenis kesatuan, dan jenis yang boleh dibatalkan?Bagaimanakah jenis membayangkan jenis PHP, termasuk jenis skalar, jenis pulangan, jenis kesatuan, dan jenis yang boleh dibatalkan?Apr 17, 2025 am 12:25 AM

Jenis PHP meminta untuk meningkatkan kualiti kod dan kebolehbacaan. 1) Petua Jenis Skalar: Oleh kerana Php7.0, jenis data asas dibenarkan untuk ditentukan dalam parameter fungsi, seperti INT, Float, dan lain -lain. 2) Return Type Prompt: Pastikan konsistensi jenis nilai pulangan fungsi. 3) Jenis Kesatuan Prompt: Oleh kerana Php8.0, pelbagai jenis dibenarkan untuk ditentukan dalam parameter fungsi atau nilai pulangan. 4) Prompt jenis yang boleh dibatalkan: membolehkan untuk memasukkan nilai null dan mengendalikan fungsi yang boleh mengembalikan nilai null.

Bagaimanakah PHP mengendalikan pengklonan objek (kata kunci klon) dan kaedah sihir __clone?Bagaimanakah PHP mengendalikan pengklonan objek (kata kunci klon) dan kaedah sihir __clone?Apr 17, 2025 am 12:24 AM

Dalam PHP, gunakan kata kunci klon untuk membuat salinan objek dan menyesuaikan tingkah laku pengklonan melalui kaedah Magic \ _ _ _. 1. Gunakan kata kunci klon untuk membuat salinan cetek, mengkloning sifat objek tetapi bukan sifat objek. 2. Kaedah klon \ _ \ _ boleh menyalin objek bersarang untuk mengelakkan masalah menyalin cetek. 3. Beri perhatian untuk mengelakkan rujukan pekeliling dan masalah prestasi dalam pengklonan, dan mengoptimumkan operasi pengklonan untuk meningkatkan kecekapan.

PHP vs Python: Gunakan Kes dan AplikasiPHP vs Python: Gunakan Kes dan AplikasiApr 17, 2025 am 12:23 AM

PHP sesuai untuk pembangunan web dan sistem pengurusan kandungan, dan Python sesuai untuk sains data, pembelajaran mesin dan skrip automasi. 1.PHP berfungsi dengan baik dalam membina laman web dan aplikasi yang cepat dan berskala dan biasanya digunakan dalam CMS seperti WordPress. 2. Python telah melakukan yang luar biasa dalam bidang sains data dan pembelajaran mesin, dengan perpustakaan yang kaya seperti numpy dan tensorflow.

See all articles

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Artikel Panas

R.E.P.O. Kristal tenaga dijelaskan dan apa yang mereka lakukan (kristal kuning)
1 bulan yang laluBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Tetapan grafik terbaik
1 bulan yang laluBy尊渡假赌尊渡假赌尊渡假赌
Akan R.E.P.O. Ada Crossplay?
1 bulan yang laluBy尊渡假赌尊渡假赌尊渡假赌

Alat panas

Dreamweaver Mac版

Dreamweaver Mac版

Alat pembangunan web visual

PhpStorm versi Mac

PhpStorm versi Mac

Alat pembangunan bersepadu PHP profesional terkini (2018.2.1).

MantisBT

MantisBT

Mantis ialah alat pengesan kecacatan berasaskan web yang mudah digunakan yang direka untuk membantu dalam pengesanan kecacatan produk. Ia memerlukan PHP, MySQL dan pelayan web. Lihat perkhidmatan demo dan pengehosan kami.

Penyesuai Pelayan SAP NetWeaver untuk Eclipse

Penyesuai Pelayan SAP NetWeaver untuk Eclipse

Integrasikan Eclipse dengan pelayan aplikasi SAP NetWeaver.

Versi Mac WebStorm

Versi Mac WebStorm

Alat pembangunan JavaScript yang berguna