Min, Max, Sum & Total Berjalan
Mengagregasi list dalam satu lintasan
Min, Max, Sum & Total Berjalan adalah pelajaran Competitive Programming Academy gratis di CoddyKit. Ini adalah pelajaran 3 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar Competitive Programming Academy, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Competitive Programming Academy mencakup 4 pelajaran total.
Agregasikan dalam Satu Lintasan
Banyak masalah hanya memerlukan satu angka dari sebuah larik. Fungsi bawaan Python melakukan agregasi ini dalam satu lintasan cepat pada daftar.
a = [4, 1, 7, 3]Jumlahkan Semuanya
sum(a) menjumlahkan setiap elemen dan mengembalikan totalnya. Operasi ini secepat C, jadi lebih baik menggunakannya daripada menulis perulangan akumulasi sendiri.
total = sum(a) # 15Nilai Terkecil dan Terbesar
min(a) dan max(a) mengembalikan nilai terkecil dan terbesar. Keduanya memindai seluruh daftar sekali, dalam waktu O(n).
lo, hi = min(a), max(a)Bandingkan Dua Angka
min dan max juga menerima argumen terpisah. max(x, y) memilih nilai yang lebih besar dari dua nilai tanpa perlu membuat daftar terlebih dahulu.
best = max(score, best)Agregasikan dengan Kunci
Berikan fungsi kunci untuk membandingkan berdasarkan nilai turunan. max(words, key=len) mengembalikan kata terpanjang, bukan nilai maksimum secara leksikografis.
longest = max(words, key=len)Tangani Daftar Kosong
min dan max akan gagal pada daftar kosong. Berikan default= atau periksa panjangnya terlebih dahulu untuk menghindari kesalahan saat program berjalan.
hi = max(a, default=0)Gagasan Total Berjalan
Total berjalan menyimpan jumlah saat Anda menelusuri larik. Inilah dasar dari jumlah prefiks dan berbagai trik penghitungan.
run = 0
for x in a:
run += xLacak yang Terbaik Sejauh Ini
Simpan variabel terbaik-sejauh-ini saat memindai untuk menjawab pertanyaan bergaya sublarik maksimum dalam satu lintasan.
best = a[0]
for x in a:
best = max(best, x)Buat Daftar Prefiks
Simpan setiap total berjalan dalam sebuah daftar untuk mendapatkan larik prefiks. Nantinya, Anda dapat menjawab jumlah rentang dengan mengurangkan dua entri.
pre = [0]
for x in a:
pre.append(pre[-1] + x)Pintasan accumulate
itertools.accumulate menghasilkan total berjalan untuk Anda, sehingga larik prefiks dapat dibuat dalam satu baris yang tepercaya.
from itertools import accumulate
pre = list(accumulate(a))Waspadai Mitos Luapan
Kabar baiknya: bilangan bulat Python tidak terbatas, sehingga jumlah besar tidak pernah mengalami luapan. Risiko sebenarnya adalah kode yang lambat, bukan perhitungan yang keliru.
huge = sum(range(10**6)) # finePemeriksaan Singkat
Anda memerlukan kata terpanjang dalam sebuah daftar. Pemanggilan mana yang benar?
Ringkasan: Kekuatan Satu Lintasan
Sekarang Anda dapat menjumlahkan, menemukan nilai ekstrem, dan menyimpan total berjalan dalam satu pemindaian. Agregasi ini mengubah banyak masalah larik menjadi satu perulangan. ✨
Pertanyaan yang Sering Diajukan
Apakah pelajaran “Min, Max, Sum & Total Berjalan” gratis?
Ya — teks lengkap “Min, Max, Sum & Total Berjalan” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus Competitive Programming Academy, upgrade ke CoddyKit PRO. Kursus Competitive Programming Academy mencakup 4 pelajaran total.
Apa yang akan aku pelajari di “Min, Max, Sum & Total Berjalan”?
Mengagregasi list dalam satu lintasan Kamu berlatih Competitive Programming Academy dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.
Apakah aku perlu pengalaman untuk memulai Competitive Programming Academy?
Tidak diperlukan pengalaman sebelumnya. Competitive Programming Academy di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 3 dari 4.
Berapa lama pelajaran “Min, Max, Sum & Total Berjalan” memakan waktu?
Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.
Bisakah aku menulis dan menjalankan kode dalam pelajaran Competitive Programming Academy ini?
Ya. Setiap pelajaran Competitive Programming Academy menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.
Semua pelajaran dalam kursus ini
- List, Pengindeksan & Slicing untuk CP
- Membangun Array dengan Cepat lewat Comprehension
- Min, Max, Sum & Total Berjalan
- Menemukan Indeks, Bukan Hanya Nilai