Beranda>Terkait pemrograman>C/C++
Unduh

Kode Lint

Hingga saat ini (22-08-2016), terdapat 289 permasalahan pada LintCode Online Judge. Jumlah masalah semakin meningkat akhir-akhir ini. Berikut adalah klasifikasi dari 289 masalah. Untuk masalah dan solusi lebih lanjut, Anda dapat melihat repositori LeetCode-Solutions saya. Saya akan terus memperbarui untuk ringkasan lengkap dan solusi yang lebih baik. Nantikan pembaruannya.

Algoritma

  • Manipulasi Bit
  • Himpunan
  • Rangkaian
  • Daftar Tertaut
  • Matematika
  • Pohon
  • Tumpukan
  • Antre
  • Tumpukan
  • Tabel Hash
  • Struktur Data
  • Menyortir
  • Rekursi
  • Pencarian Biner
  • Pencarian Luas-Pertama
  • Pencarian Kedalaman-Pertama
  • Mundur
  • Pohon Pencarian Biner
  • Pemrograman Dinamis
  • Tamak
  • OO Desain
  • Desain Sistem

Manipulasi Bit

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
1 Masalah A+B C++ HAI(1) HAI(1) Sedang
82 Nomor Tunggal C++ Pada) HAI(1) Mudah Kode Leet
83 Nomor Tunggal II C++ Pada) HAI(1) Mudah Kode Leet
84 Nomor Tunggal III C++ Pada) HAI(1) Sedang CTCI
142 O(1) Periksa Kekuatan 2 C++ HAI(1) HAI(1) Mudah
179 Perbarui Bit C++ HAI(1) HAI(1) Sedang CTCI
181 Balik Bit C++ HAI(1) HAI(1) Mudah CTCI
196 Temukan Nomor yang Hilang C++ Pada) HAI(1) Sedang
365 Hitung 1 dalam Biner C++ HAI(1) HAI(1) Mudah CTCI

Himpunan

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
6 Gabungkan Array yang Diurutkan C++ HAI(m + n) HAI(1) Mudah Kode Leet Dua Petunjuk
8 Putar Senar C++ Pada) HAI(1) Mudah Kode Leet
9 Fiz Buzz C++ Pada) HAI(1) Mudah
30 Masukkan Interval C++ Pada) HAI(1) Mudah Kode Leet, EPI
31 Susunan Partisi C++ Pada) HAI(1) Sedang Dua Petunjuk
32 Substring Jendela Minimum C++ Pada) HAI(1) Sedang Kode Leet
38 Cari Matriks 2D II C++ HAI(m + n) HAI(1) Sedang EPI
39 Pulihkan Array Terurut yang Diputar C++ Pada) HAI(1) Mudah
46 Nomor Mayoritas C++ Pada) HAI(1) Mudah Kode Leet
47 Mayoritas Nomor II C++ Pada) HAI(1) Sedang EPI
48 Mayoritas Nomor III C++ Pada) Oke) Sedang EPI
49 Urutkan Surat berdasarkan Kasus C++ Pada) HAI(1) Sedang Dua Petunjuk
50 Produk dari Array Kecualikan Dirinya Sendiri C++ Pada) HAI(1) Mudah
51 Permutasi Sebelumnya C++ Pada) HAI(1) Sedang
52 Permutasi Berikutnya C++ Pada) HAI(1) Sedang Kode Leet
57 3 Jumlah C++ HAI(n^2) HAI(1) Sedang Kode Leet Dua Petunjuk, Urutkan
58 4 Jumlah C++ HAI(n^3) HAI(1) Sedang Kode Leet hash
59 3 Jumlah Terdekat C++ HAI(n^2) HAI(1) Sedang Kode Leet Dua Petunjuk, Urutkan
64 Gabungkan Array Terurut II C++ HAI(m + n) HAI(1) Mudah Kode Leet Dua Petunjuk
100 Hapus Duplikat dari Array yang Diurutkan C++ Pada) HAI(1) Mudah Kode Leet Dua Petunjuk
101 Hapus Duplikat dari Sorted Array II C++ Pada) HAI(1) Mudah Kode Leet Dua Petunjuk
133 Kata-kata Terpanjang C++ Pada) Pada) Mudah
144 Menyisipkan Bilangan Positif dan Negatif C++ Pada) HAI(1) Sedang Dua Petunjuk
161 Putar Gambar C++ HAI(n^2) HAI(1) Sedang Kode Leet
162 Tetapkan Matriks Nol C++ HAI(m * n) HAI(1) Sedang Kode Leet
172 Hapus Elemen C++ Pada) HAI(1) Mudah Kode Leet Dua Petunjuk
185 Traversal Matriks Zigzag C++ HAI(m * n) HAI(1) Mudah
189 Positif Hilang Pertama C++ Pada) HAI(1) Mudah Kode Leet, EPI hash
190 Permutasi Berikutnya II C++ Pada) HAI(1) Sedang Kode Leet
200 Substring Palindrom Terpanjang C++ Pada) Pada) Sedang Kode Leet Manacher's Algorithm
363 Menjebak Air Hujan C++ Pada) HAI(1) Sedang Kode Leet Dua Petunjuk, Rumit
373 Partisi Array secara Ganjil dan Genap C++ Pada) HAI(1) Mudah Dua Petunjuk
374 Matriks Spiral C++ HAI(m * n) HAI(1) Sedang Kode Leet
381 Matriks Spiral II C++ HAI(n^2) HAI(1) Sedang Kode Leet
382 Hitungan Segitiga C++ HAI(n^2) HAI(1) Sedang Dua Petunjuk
383 Wadah Dengan Air Terbanyak C++ Pada) HAI(1) Sedang Kode Leet, EPI Dua Petunjuk
388 Urutan Permutasi C++ HAI(n^2) Pada) Sedang Kode Leet
389 Sudoku yang sah C++ HAI(9^2) HAI(9) Mudah Kode Leet
404 Jumlah Subarray II C++ HAI(tidak masuk) Pada) Keras Dua Petunjuk, Pencarian Biner
405 Jumlah Submatriks C++ HAI(m * n^2) HAI(m) Keras hash
406 Jumlah Subarray Ukuran Minimum C++ Pada) HAI(1) Sedang Kode Leet Dua Petunjuk, Pencarian Biner
539 Pindahkan Nol C++ Pada) HAI(1) Mudah Kode Leet Dua Petunjuk

Rangkaian

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
13 strStr C++ HAI(n + k) Oke) Mudah Kode Leet KMP Algorithm
53 Membalikkan Kata dalam Sebuah String C++ Pada) HAI(1) Mudah Kode Leet, EPI
54 String ke Integer (atoi) C++ Pada) HAI(1) Keras Kode Leet
55 Bandingkan String C++ Pada) HAI(c) Mudah
78 Awalan Umum Terpanjang C++ Pada) HAI(1) Sedang
157 Karakter Unik C++ Pada) HAI(1) Mudah CTCI
158 Dua String Adalah Anagram C++ Pada) HAI(1) Mudah
171 Anagram C++ O(n*klogk) HAI(m) Mudah Kode Leet, EPI
212 Penggantian Ruang C++ Pada) HAI(1) Mudah
407 Ditambah Satu C++ Pada) HAI(1) Mudah Kode Leet
408 Tambahkan Biner C++ Pada) HAI(1) Mudah Kode Leet
415 Palindrom yang valid C++ Pada) HAI(1) Mudah Kode Leet
417 Nomor Valid C++ Pada) HAI(1) Keras Kode Leet mesin otomatis
420 Hitung dan Katakan C++ HAI(n * 2^n) HAI(2^n) Mudah Kode Leet
422 Panjang Kata Terakhir C++ Pada) HAI(1) Mudah Kode Leet
524 Papan Kiri C++ HAI(p + n) HAI(1) Mudah Kode Leet

Daftar Tertaut

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
16 Gabungkan Dua Daftar yang Diurutkan C++ Pada) HAI(1) Mudah Kode Leet, EPI
35 Daftar Tertaut Terbalik C++ Pada) HAI(1) Mudah Kode Leet, EPI
36 Daftar Tertaut Terbalik II C++ Pada) HAI(1) Sedang Kode Leet, EPI
96 Daftar Partisi C++ Pada) HAI(1) Mudah Kode Leet
98 Urutkan Daftar C++ HAI(tidak masuk) HAI (masuk) Sedang Kode Leet, EPI
99 Daftar Susun Ulang C++ Pada) HAI(1) Sedang Kode Leet
102 Siklus Daftar Tertaut C++ Pada) HAI(1) Sedang Kode Leet
103 Daftar Tertaut Siklus II C++ Pada) HAI(1) Keras Kode Leet
104 Gabungkan k Daftar yang Diurutkan C++ O(n * logk) HAI(1) Sedang Kode Leet Tumpuk, Bagi, dan Taklukkan
105 Salin Daftar dengan Penunjuk Acak C++ Pada) HAI(1) Sedang Kode Leet
106 Ubah Daftar yang Diurutkan menjadi Pohon Pencarian Biner C++ Pada) HAI (masuk) Sedang Kode Leet, EPI
112 Hapus Duplikat dari Daftar yang Diurutkan C++ Pada) HAI(1) Mudah Kode Leet, EPI
113 Hapus Duplikat dari Daftar Terurut II C++ Pada) HAI(1) Sedang Kode Leet, EPI
166 Node ke-N hingga Terakhir dalam Daftar C++ Pada) HAI(1) Mudah Kode Leet
167 Jumlah Dua Daftar C++ Pada) HAI(1) Mudah Kode Leet
170 Putar Daftar C++ Pada) HAI(1) Sedang Kode Leet
173 Daftar Sortir Penyisipan C++ HAI(n^2) HAI(1) Mudah Kode Leet
174 Hapus Node ke-N Dari Akhir Daftar C++ Pada) HAI(1) Mudah Kode Leet
223 Daftar Tertaut Palindrom C++ Pada) HAI(1) Sedang Kode Leet
372 Hapus Node di Tengah Daftar Tertaut Tunggal C++ HAI(1) HAI(1) Mudah CTCI
380 Perpotongan Dua Daftar Tertaut C++ HAI(m + n) HAI(1) Mudah Kode Leet
450 Membalikkan Node di k-Group C++ Pada) HAI(1) Keras Kode Leet
451 Tukar Node secara Berpasangan C++ Pada) HAI(1) Mudah Kode Leet
452 Hapus Elemen Daftar Tertaut C++ Pada) HAI(1) Naif Kode Leet
511 Tukar Dua Node dalam Daftar Tertaut C++ Pada) HAI(1) Sedang

Pohon

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
7 Serialisasi Pohon Biner C++ Pada) Oh) Sedang
85 Sisipkan Node di Pohon Pencarian Biner C++ Oh) HAI(1) Mudah
88 Leluhur Umum Terendah C++ Pada) Oh) Sedang EPI
175 Balikkan Pohon Biner C++ Pada) Oh) Mudah Kode Leet
442 Menerapkan Trie C++ Pada) HAI(1) Sedang Kode Leet Coba

Tumpukan

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
12 Tumpukan Minimal C++ Pada) HAI(1) Sedang Kode Leet, EPI
40 Implementasikan Antrian dengan Dua Tumpukan C++ O(1), diamortisasi Pada) Sedang EPI
66 Traversal Preorder Pohon Biner C++ Pada) HAI(1) Mudah Kode Leet, EPI Morris Traversal
67 Traversal Inorder Pohon Biner C++ Pada) HAI(1) Mudah Kode Leet, EPI Morris Traversal
68 Traversal Postorder Pohon Biner C++ Pada) HAI(1) Mudah Kode Leet, EPI Morris Traversal
122 Persegi Panjang Terbesar dalam Histogram C++ Pada) Pada) Keras Kode Leet, EPI Tumpukan Menaik
126 Pohon Maks C++ Pada) Pada) Keras Tumpukan Menurun
367 Pembuatan Pohon Ekspresi C++ Pada) Pada) Keras
368 Evaluasi Ekspresi C++ Pada) Pada) Keras
369 Ubah Ekspresi ke Notasi Polandia C++ Pada) Pada) Keras
370 Ubah Ekspresi menjadi Notasi Polandia Terbalik C++ Pada) Pada) Keras
421 Sederhanakan Jalur C++ Pada) Pada) Sedang Kode Leet
423 Tanda Kurung yang Sah C++ Pada) Pada) Mudah Kode Leet
424 Evaluasi Notasi Polandia Terbalik C++ Pada) Pada) Sedang Kode Leet
473 Tambah dan Cari Kata C++ HAI(menit(n, jam)) HAI(menit(n, jam) Sedang Kode Leet Coba
510 Persegi Panjang Maksimal C++ HAI(m * n) Pada) Keras Kode Leet Tumpukan Menaik
528 Ratakan Iterator Daftar Bersarang C++ Pada) Oh) Sedang Kode Leet

Antre

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
362 Jendela Geser Maksimal C++ Pada) Oke) Keras EPI Deque, Rumit

Tumpukan

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
4 Jelek Nomor II C++ Pada) HAI(1) Sedang CTCI BST, Tumpukan
81 Median Aliran Data C++ HAI(tidak masuk) Pada) Keras EPI BST, Tumpukan
130 Menumpuk C++ Pada) HAI(1) Sedang
364 Menjebak Air Hujan II C++ O(m * n * (logm + logn)) HAI(m * n) Keras BFS, Tumpukan, Rumit
518 Nomor Super Jelek C++ HAI(n*k) HAI(n + k) Sedang Kode Leet BST, Tumpukan

Tabel Hash

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
56 2 Jumlah C++ Pada) Pada) Sedang Kode Leet
124 Urutan Terpanjang Berturut-turut C++ Pada) Pada) Sedang Kode Leet, EPI
128 Fungsi Hash C++ Pada) HAI(1) Mudah
129 Mengulangi C++ Pada) Pada) Sedang
138 Jumlah Subarray C++ Pada) Pada) Mudah
186 Poin Maksimum pada suatu Garis C++ HAI(n^2) Pada) Sedang Kode Leet
211 Permutasi String C++ Pada) HAI(1) Mudah
384 Substring Terpanjang Tanpa Karakter Berulang C++ Pada) HAI(1) Sedang Kode Leet, EPI
386 Substring Terpanjang dengan Karakter Berbeda Paling Banyak C++ Pada) Pada) Sedang
432 Temukan Komponen Terhubung Lemah dalam Grafik Terarah C++ HAI(tidak masuk) Pada) Sedang Temukan Serikat
434 Jumlah Pulau II C++ Oke) Oke) Keras Temukan Serikat
488 Nomor Bahagia C++ Oke) Oke) Mudah Kode Leet
547 Persimpangan Dua Array C++ HAI(m + n) HAI(menit(m, n)) Mudah EPI, Kode Leet Dua Petunjuk, Pencarian Biner
548 Persimpangan Dua Array II C++ HAI(m + n) HAI(menit(m, n)) Mudah EPI, Kode Leet Dua Petunjuk, Pencarian Biner

Struktur Data

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
134 Tembolok LRU C++ HAI(1) Oke) Keras Kode Leet, EPI Daftar, Hash

Matematika

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
2 Mengikuti Nol C++ HAI(1) HAI(1) Mudah Kode Leet
3 Jumlah Digit C++ HAI(1) HAI(1) Sedang CTCI
114 Jalan Unik C++ HAI(menit(m, n)) HAI(1) Mudah Kode Leet, CTCI DP, Matematika
163 Pohon Pencarian Biner Unik C++ Pada) HAI(1) Sedang CTCI DP, Matematika, Catalan Number
180 Representasi Biner C++ HAI(1) HAI(1) Keras CTCI
197 Indeks Permutasi C++ HAI(n^2) HAI(1) Mudah
198 Indeks Permutasi II C++ HAI(n^2) Pada) Sedang
394 Koin dalam satu Garis C++ HAI(1) HAI(1) Mudah
411 Kode Abu-abu C++ HAI(2^n) HAI(1) Sedang Kode Leet
413 Membalikkan bilangan bulat C++ HAI(1) HAI(1) Sedang Kode Leet
414 Bagilah Dua Bilangan Bulat C++ HAI(1) HAI(1) Sedang Kode Leet
418 Bilangan bulat ke Romawi C++ Pada) HAI(1) Sedang Kode Leet
419 Romawi ke Integer C++ Pada) HAI(1) Sedang Kode Leet
428 Kekuatan(x, n) C++ HAI(1) HAI(1) Sedang Kode Leet
445 Kesamaan Kosinus C++Python Pada) HAI(1) Mudah
517 Nomor Jelek C++ HAI(1) HAI(1) Mudah CTCI, Kode Leet

Menyortir

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
5 Elemen Terbesar ke-K C++ HAI(n) ~ HAI(n^2) HAI(1) Sedang EPI Dua Petunjuk, Sortir Cepat
80 median C++ Pada) HAI(1) Mudah EPI
139 Jumlah Subarray Terdekat C++ HAI(tidak masuk) Pada) Sedang Menyortir
143 Sortir Warna II C++ Pada) HAI(1) Sedang
148 Urutkan Warna C++ Pada) HAI(1) Sedang Kode Leet
156 Gabungkan Interval C++ HAI(tidak masuk) HAI(1) Mudah Kode Leet, EPI
184 Angka Terbesar C++ HAI(tidak masuk) HAI(1) Sedang Kode Leet
366 Fibonacci C++ Pada) HAI(1) Mudah
379 Susun ulang array untuk membuat jumlah minimum C++ HAI(tidak masuk) HAI(1) Sedang Kode Leet
387 Perbedaan Terkecil C++ O(maks(m, n) * log(min(m, n))) HAI(1) Sedang Dua Petunjuk, Pencarian Biner
399 Masalah Mur & Baut C++ HAI(tidak masuk) HAI (masuk) Sedang Penyortiran Cepat
400 Kesenjangan Maksimum C++Python Pada) Pada) Keras Kode Leet Sortir Ember
463 Urutkan Integer C++ HAI(n^2) HAI(1) Mudah Sortir Penyisipan, Sortir Seleksi, Sortir Gelembung
464 Sortir Bilangan Bulat II C++ HAI(tidak masuk) Pada) Mudah Gabungkan Sortir, Sortir Tumpukan, Sortir Cepat
507 Goyangkan Sortir II C++ Rata-rata O(n). HAI(1) Sedang Kode Leet Partisi Tri
508 Sortir Goyang C++ Pada) HAI(1) Sedang Kode Leet

Rekursi

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
22 Daftar Ratakan C++ Pada) Oh) Mudah
72 Membangun Pohon Biner dari Inorder dan Postorder Traversal C++ Pada) Pada) Sedang Kode Leet, EPI
73 Membangun Pohon Biner dari Preorder dan Inorder Traversal C++ Pada) Pada) Sedang Kode Leet, EPI
93 Pohon Biner Seimbang C++ Pada) Oh) Mudah Kode Leet
94 Jumlah Jalur Maksimum Pohon Biner C++ Pada) Oh) Sedang Kode Leet
95 Validasi Pohon Pencarian Biner C++ Pada) Oh) Sedang Kode Leet
97 Kedalaman Maksimum Pohon Biner C++ Pada) Oh) Mudah Kode Leet
131 Garis Besar Bangunan C++Python HAI(tidak masuk) Pada) Keras EPI Sortir, BST
140 Kekuatan Cepat C++ HAI (masuk) HAI(1) Sedang
155 Kedalaman Minimum Pohon Biner C++ Pada) Oh) Mudah Kode Leet
164 Pohon Pencarian Biner Unik II C++ HAI(n * 4^n / n^(3/2)) Pada) Sedang Kode Leet
177 Ubah Array Terurut menjadi Pohon Pencarian Biner Dengan Tinggi Minimal C++ Pada) HAI (masuk) Mudah Kode Leet
201 Pembuatan Pohon Segmen C++ Pada) Oh) Sedang Pohon Segmen, BST
202 Kueri Pohon Segmen C++ Oh) Oh) Sedang Pohon Segmen, BST
203 Modifikasi Pohon Segmen C++ Oh) Oh) Sedang Pohon Segmen, BST
205 Jumlah Minimum Interval C++ membangun pohon: O(n) , pertanyaan: (h) Oh) Keras Pohon Segmen, BST
206 Jumlah Interval C++ membangun pohon: O(n) , kueri: O(logn) Pada) Keras Pohon Segmen, BIT
207 Jumlah Interval II C++ membangun pohon: O(n) , kueri: O(logn) , modifikasi: O(logn) Pada) Keras Pohon Segmen, BIT
245 Subpohon C++ HAI(m * n) HAI(1) Mudah Morris Traversal
247 Kueri Pohon Segmen II C++ Oh) Oh) Keras Pohon Segmen, BST
248 Hitungan Angka Lebih Kecil C++ membangun pohon: O(n) , kueri: O(logn) Oh) Sedang Pohon Segmen, BST
371 Cetak Angka dengan Rekursi C++ Pada) Pada) Sedang
375 Kloning Pohon Biner C++ Pada) Oh) Mudah
378 Ubah Pohon Pencarian Biner menjadi Daftar Tertaut Ganda C++ Pada) Oh) Sedang
439 Pembuatan Pohon Segmen II C++ Pada) Oh) Sedang Pohon Segmen, BST
453 Ratakan Pohon Biner ke Daftar Tertaut C++ Pada) Oh) Mudah Kode Leet
469 Pohon Biner Identik C++ Pada) Oh) Mudah
532 Pasangan Terbalik C++ HAI(tidak masuk) Pada) Sedang varian dari Hitungan Angka Lebih Kecil sebelum dirinya sendiri BIT, Gabungkan Sortir
535 Perampok Rumah III C++ Pada) Oh) Sedang Kode Leet

Pencarian Biner

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
14 Posisi Target Pertama C++ HAI (masuk) HAI(1) Mudah
28 Cari Matriks 2D C++ O(logm + logn) HAI(1) Mudah Kode Leet
60 Cari Sisipkan Posisi C++ HAI (masuk) HAI(1) Mudah Kode Leet
61 Cari Rentang C++ HAI (masuk) HAI(1) Sedang Kode Leet
62 Cari dalam Array Terurut yang Diputar C++ HAI (masuk) HAI(1) Sedang Kode Leet
63 Pencarian dalam Rotated Sorted Array II C++ HAI (masuk) HAI(1) Sedang Kode Leet
65 Median dari dua Array yang Diurutkan C++ O(log(min(m, n))) HAI(1) Keras Kode Leet, EPI Sulit
74 Versi Buruk Pertama C++ HAI (masuk) HAI(1) Sedang
75 Temukan Elemen Puncak C++ HAI (masuk) HAI(1) Sedang Kode Leet
76 Urutan Peningkatan Terpanjang C++ HAI(tidak masuk) Pada) Sedang CTCI
141 kuadrat(x) C++ HAI (masuk) HAI(1) Mudah Kode Leet
159 Temukan Minimum dalam Array Terurut yang Diputar C++ HAI (masuk) HAI(1) Sedang Kode Leet
160 Temukan Minimum dalam Array Terurut yang Diputar II C++ HAI (masuk) HAI(1) Sedang Kode Leet
183 Potongan Kayu C++ HAI(nlogL) HAI(1) Sedang
390 Temukan Elemen Puncak II C++Jawa Python HAI(m + n) HAI(1) Keras
437 Salin Buku C++ HAI(nlogp) HAI(1) Keras UVa714

Pencarian Luas-Pertama

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
69 Traversal Urutan Tingkat Pohon Biner C++ Pada) Pada) Sedang Kode Leet sahabat
70 Traversal Urutan Tingkat Pohon Biner II C++ Pada) Pada) Sedang Kode Leet sahabat
71 Traversal Urutan Tingkat Zigzag Pohon Biner C++ Pada) Pada) Sedang Kode Leet sahabat
120 Tangga Kata C++ HAI(n * d) HAI(d) Sedang Kode Leet sahabat
121 Tangga Kata II C++ HAI(n * d) HAI(d) Keras Kode Leet BFS, Jejak Kembali
127 Penyortiran Topologi C++ HAI(|V|+|E|) HAI(|E|) Sedang DFS, BFS
137 Grafik Klon C++ HAI(|V|+|E|) HAI(|V|) Sedang sahabat
176 Rute Antara Dua Node dalam Grafik C++ Pada) Pada) Sedang DFS, BFS
178 Grafik Pohon Valid C++ HAI(|V| + |E|) HAI(|V| + |E|) Sedang Kode Leet
431 Temukan Komponen Terhubung dalam Grafik Tidak Berarah C++ Pada) Pada) Sedang sahabat
477 Daerah Sekitarnya C++ HAI(m * n) HAI(m + n) Sedang Kode Leet

Pencarian Kedalaman-Pertama

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
90 K Sum II C++ HAI(k * C(n, k)) Oke) Sedang
376 Jumlah Jalur Pohon Biner C++ Pada) Oh) Mudah Kode Leet
433 Jumlah Pulau C++ HAI(m * n) HAI(m * n) Mudah Kode Leet DFS
480 Jalur Pohon Biner C++ HAI(n*h) Oh) Mudah Kode Leet

Mundur

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
15 Permutasi C++ HAI(n*n!) Pada) Sedang Kode Leet, EPI
16 Permutasi II C++ HAI(n*n!) Pada) Sedang Kode Leet, EPI
17 Subset C++ HAI(n * 2^n) HAI(1) Sedang Kode Leet
18 Subset II C++ HAI(n * 2^n) HAI(1) Sedang Kode Leet
33 N-Ratu C++ HAI(n*n!) Pada) Sedang Kode Leet, EPI
34 N-Ratu II C++ HAI(n*n!) Pada) Sedang Kode Leet, EPI
123 Pencarian Kata C++ HAI(m * n * aku) HAI(aku) Sedang Kode Leet
132 Pencarian Kata II C++ HAI(m * n * aku) HAI(aku) Keras Coba, DFS
135 Jumlah Kombinasi C++ HAI(k * n^k) Oke) Sedang Kode Leet DFS
136 Partisi Palindrom C++ HAI(2^n) Pada) Mudah Kode Leet, EPI
152 Kombinasi C++ HAI(k * n^k) Oke) Sedang Kode Leet, EPI
153 Jumlah Kombinasi II C++ HAI(k * C(n, k)) Oke) Sedang Kode Leet DFS
425 Kombinasi Huruf Nomor Telepon C++ HAI(n * 4^n) Pada) Sedang Kode Leet
426 Pulihkan Alamat IP C++ HAI(1) HAI(1) Sedang Kode Leet
427 Hasilkan Tanda Kurung C++ O(4^n / n^(3/2)) Pada) Sedang Kode Leet

Pohon Pencarian Biner

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
11 Rentang Pencarian di Pohon Pencarian Biner C++ Pada) Oh) Sedang EPI
86 Iterator Pohon Pencarian Biner C++ HAI(1) Oh) Keras Kode Leet
87 Hapus Node di Pohon Pencarian Biner C++ Oh) Oh) Keras
249 Hitungan Angka Lebih Kecil sebelum dirinya sendiri C++ HAI(tidak masuk) Pada) Keras BST, BIT, Bagi dan Taklukkan, Gabungkan Sortir
360 Median Jendela Geser C++ HAI(nlogw) HAI(w) Keras BST, Rumit
391 Jumlah Pesawat di Langit C++ HAI(tidak masuk) Pada) Mudah BST, Tumpukan
401 Bilangan Terkecil ke-K dalam Matriks Terurut C++ HAI(klog(min(m, n, k))) HAI(menit(m, n, k)) Sedang BST, Tumpukan

Pemrograman Dinamis

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
20 Jumlah Dadu C++ HAI(n^2) Pada) Keras
29 Senar Interleaving C++ HAI(m * n) HAI(menit(m, n)) Sedang EPI
43 Subarray Maksimum III C++ HAI(k*n) HAI(k*n) Keras
77 Barisan Umum Terpanjang C++ HAI(m * n) HAI(menit(m, n)) Sedang
79 Substring Umum Terpanjang C++ HAI(m * n) HAI(menit(m, n)) Sedang
89 Jumlah K C++ HAI(k * n * t) HAI(n*t) Keras
91 Biaya Penyesuaian Minimum C++ HAI(k * n * t) Oke) Sedang
92 Ransel C++ HAI(m * n) HAI(m) Mudah
107 Istirahat Kata C++ HAI(n * l^2) Pada) Sedang Kode Leet, EPI
108 Partisi Palindrom II C++ HAI(n^2) Pada) Sedang Kode Leet, EPI
109 Segi tiga C++ Pada) Pada) Mudah Kode Leet, EPI
110 Jumlah Jalur Minimum C++ HAI(m * n) HAI(menit(m, n)) Mudah Kode Leet, EPI
111 Memanjat Tangga C++ HAI (masuk) HAI(1) Mudah Kode Leet
115 Jalur Unik II C++ HAI(m * n) HAI(menit(m, n)) Mudah Kode Leet, CTCI DP, Matematika
118 Urutan yang Berbeda C++ HAI(m * n) HAI(m) Sedang Kode Leet DP
119 Sunting Jarak C++ HAI(m * n) HAI(menit(m, n)) Sedang Kode Leet, CTCI DP
125 Ransel II C++ HAI(m * n) HAI(m) Sedang
149 Waktu Terbaik untuk Membeli dan Menjual Saham C++ Pada) HAI(1) Sedang Kode Leet, EPI
150 Waktu Terbaik untuk Membeli dan Menjual Saham II C++ Pada) HAI(1) Sedang Kode Leet, EPI
151 Waktu Terbaik untuk Membeli dan Menjual Saham III C++ Pada) HAI(1) Sedang Kode Leet, EPI
154 Pencocokan Ekspresi Reguler C++ HAI(m * n) HAI(m) Keras Kode Leet DP, Rekursi
168 Meledak Balon C++ HAI(n^3) HAI(n^2) Sedang Kode Leet
191 Subarray Produk Maksimum C++ Pada) HAI(1) Sedang Kode Leet
392 Perampok Rumah C++ Pada) HAI(1) Sedang Kode Leet
393 Waktu Terbaik untuk Membeli dan Menjual Saham IV C++ HAI(k*n) Oke) Keras Kode Leet, EPI
395 Koin di Jalur II C++ Pada) HAI(1) Sedang
396 Koin dalam Baris III C++ HAI(n^2) Pada) Keras
397 Urutan Berkelanjutan Peningkatan Terpanjang C++ Pada) HAI(1) Mudah
398 Peningkatan Terpanjang Berkelanjutan berikutnya II C++ HAI(m * n) HAI(m * n) Keras
403 Jumlah Subarray Berkelanjutan II C++ Pada) HAI(1) Sedang EPI
430 Perebutan Senar C++ HAI(n^4) HAI(n^3) Keras Kode Leet
435 Masalah Kantor Pos C++ HAI(k * n^2) Pada) Keras PKU 1160
436 Kotak Maksimal C++ HAI(m * n) Pada) Sedang Kode Leet
512 Cara Dekode C++ Pada) HAI(1) Sedang Kode Leet
513 Kuadrat Sempurna C++ O(n * kuadrat(n)) Pada) Sedang Kode Leet
514 Pagar Cat C++ Pada) HAI(1) Mudah Kode Leet
515 Rumah Cat C++ Pada) HAI(1) Sedang Kode Leet
516 Rumah Cat II C++ HAI(n*k) Oke) Keras Kode Leet
534 Perampok Rumah II C++ Pada) HAI(1) Sedang Kode Leet
564 Ransel VI C++ HAI(n*t) HAI(t) Sedang

Tamak

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
41 Subarray Maksimum C++ Pada) HAI(1) Mudah Kode Leet
42 Subarray Maksimum II C++ Pada) Pada) Sedang
44 Subarray Minimal C++ Pada) HAI(1) Mudah
45 Selisih Subarray Maksimum C++ Pada) Pada) Sedang
116 Permainan Lompat C++ Pada) HAI(1) Sedang Kode Leet
117 Lompat Permainan II C++ Pada) HAI(1) Sedang Kode Leet
182 Hapus Digit C++ Pada) Pada) Sedang
187 Pompa bensin C++ Pada) HAI(1) Mudah Kode Leet
192 Pencocokan Wildcard C++ HAI(m + n) HAI(1) Keras Kode Leet Serakah, DP, Rekursi
402 Jumlah Subarray Berkelanjutan C++ Pada) HAI(1) Sedang EPI
412 Permen C++ Pada) Pada) Keras Kode Leet Tamak
552 Buat Jumlah Maksimum C++ O(k * (m + n + k)) ~ O(k * (m + n + k^2)) HAI(m + n + k^2) Keras Kode Leet Serakah, DP

OO Desain

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
204 Lajang C++ HAI(1) HAI(1) Mudah
208 Kelebihan Operator Penugasan (Khusus C++) C++ Pada) HAI(1) Sedang
496 Pabrik Mainan C++ HAI(1) HAI(1) Mudah
497 Pabrik Bentuk C++ HAI(1) HAI(1) Mudah
498 Tempat parkir C++ HAI(n * m * k) HAI(n * m * k) Keras CTCI Desain OO, Idiom Pimpl, Penunjuk Cerdas

Desain Sistem

# Judul Larutan Waktu Ruang angkasa Kesulitan Menandai Catatan
501 Twitter kecil C++ HAI(klogu) HAI(t + f) Sedang
Memperluas
Informasi Tambahan
Aplikasi Terkait
Direkomendasikan untuk Anda
Informasi Terkait Semua