π‘ΠΠ°Π΄Π°ΡΠ° Python: ΠΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΡΠ΅Π΄Π½Π΅Π΅ ΠΏΠΎΠ΄ΠΌΠ°ΡΡΠΈΠ²Π°
Π£ΡΠ»ΠΎΠ²ΠΈΠ΅: Π΄Π°Π΅ΡΡΡ ΡΠ΅Π»ΠΎΡΠΈΡΠ»Π΅Π½Π½ΡΠΉ ΠΌΠ°ΡΡΠΈΠ² nums, ΡΠΎΡΡΠΎΡΡΠΈΠΉ ΠΈΠ· n ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΈ ΡΠ΅Π»ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° k.
ΠΠ°ΠΉΠ΄ΠΈΡΠ΅ Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΡΠΉ ΠΏΠΎΠ΄ΠΌΠ°ΡΡΠΈΠ², Π΄Π»ΠΈΠ½Π° ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠ°Π²Π½Π° k, ΠΊΠΎΡΠΎΡΡΠΉ ΠΈΠΌΠ΅Π΅Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΡΠ΅Π΄Π½Π΅Π΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅, ΠΈ Π²Π΅ΡΠ½ΠΈΡΠ΅ ΡΡΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅. ΠΡΠ΄Π΅Ρ ΠΏΡΠΈΠ½ΡΡ Π»ΡΠ±ΠΎΠΉ ΠΎΡΠ²Π΅Ρ Ρ ΠΎΡΠΈΠ±ΠΊΠΎΠΉ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΌΠ΅Π½Π΅Π΅ 10-5.
ΠΡΠΈΠΌΠ΅Ρ:
ΠΠ²ΠΎΠ΄: nums = [1,12,-5,-6,50,3], k = 4
ΠΡΠ²ΠΎΠ΄:
ΠΠ±ΡΡΡΠ½Π΅Π½ΠΈΠ΅:
ΠΠ²ΠΎΠ΄: nums = [5], k = 1
ΠΡΠ²ΠΎΠ΄:
Π Π΅ΡΠ΅Π½ΠΈΠ΅