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:
- 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:
-
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.
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:
-
Permulaan:
- Buat tatasusunan $hasil dengan saiz yang sama seperti $prices dan mulakannya kepada 0.
-
Gelung Luar:
- Gelung setiap harga pada indeks $i untuk mengira harga akhir selepas diskaun.
-
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.
-
Pengiraan Harga Akhir:
- Tolak diskaun yang ditemui daripada $prices[$i] dan simpan hasilnya dalam $result[$i].
-
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:
- 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!

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

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

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

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.

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


Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

AI Hentai Generator
Menjana ai hentai secara percuma.

Artikel Panas

Alat panas

Dreamweaver Mac版
Alat pembangunan web visual

PhpStorm versi Mac
Alat pembangunan bersepadu PHP profesional terkini (2018.2.1).

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
Integrasikan Eclipse dengan pelayan aplikasi SAP NetWeaver.

Versi Mac WebStorm
Alat pembangunan JavaScript yang berguna