Saya punya daftar objek dengan LocalDateTime dan bidang int. Berikut adalah contoh objek dari daftar:

   new CustomObject(LocalDateTime.of(2020, Month.MARCH, 01, 06, 0), 20)

Bagaimana cara memeriksa apakah jumlah int pada tanggal tertentu (mungkin beberapa entri untuk tanggal yang sama) tidak melebihi beberapa nilai untuk O(n) atau lebih baik? forEach loop harus digunakan, penyortiran dibatasi.

-1
icehead 2 Juni 2020, 22:17

1 menjawab

Jawaban Terbaik

Saya telah melakukan tugas ini dengan menulis pembanding untuk tanggal dan menyortir daftar yang masuk. Namun, ini adalah O(n^2) dan karenanya tidak dapat diterima. Saya kesulitan mendefinisikan (K, V) yang tepat untuk peta dan @Andreas memberi saya petunjuk.

Tidak banyak yang bisa ditambahkan ke jawabannya - saya mengisi peta dan menjumlahkan int untuk setiap LocalDate di peta.

0
icehead 3 Juni 2020, 10:03