2948. ??? ???? ????? ?? ?? ?? ???
???:?
??: ??, ?? ??, ??
0-??? ?? ?? ??? ?? ??? ?????.
? ?? ???? ? ?? ??? i? j? ???? nums[i]? nums[j]? ??? ? ????. if |nums[i] - nums[j]| <= ??.
??? ?? ? ???? ?? ? ?? ????? ?? ?? ??? ?????.
a? b? ?? ? ?? ???? ?? a? ??? b? ?? ???? ?? ?? ?? a? ?? b?? ????? ????. ?? ??, ?? [2,10,3]? ?? [10,2,3]?? ????? ? ????. ???? ??? 0? 2 < 10.
? 1:
- ??: ?? = [1,5,3,9,8], ?? = 2
- ??: [1,3,5,8,9]
- ??: ??? 2? ?????.
- ??[1]? ??[2]? ????. ??? [1,3,5,9,8]
- ? ???. ??[3]? ??[4]? ????. ??? [1,3,5,8,9]
- ? ???. ? ?? ??? ???? ????? ? ?? ??? ?? ? ????.
- ?? ??? ???? ??? ??? ?? ?? ????.
? 2:
- ??: ?? = [1,7,6,18,2,1], ?? = 3
- ??: [1,6,7,18,1,2]
- ??: ??? 3? ?????.
- ??[1]? ??[2]? ????. ??? [1,6,7,18,2,1]
- ? ???. ??[0]? ??[4]? ????. ??? [2,6,7,18,1,1]
- ? ???. ??[0]? ??[5]? ????. ??? [1,6,7,18,1,2]
- ? ???. ? ?? ??? ???? ????? ? ?? ??? ?? ? ????.
? 3:
- ??: ?? = [1,7,28,19,10], ?? = 3
- ??: [1,7,28,19,10]
- ??: [1,7,28,19,10]? ? ???? ??? ??? ? ?? ??? ?? ? ?? ????? ?? ?? ?????.
? 4:
- ??: ?? = [1,60,34,84,62,56,39,76,49,38], ?? = 4
- ??: [1,56,34,84,60,62,38,76,49,39]
????:
- 1 <= nums.length <= 10
- 5 1 <= ??[i] <= 10
- 9 1 <= ?? <= 10
- 9
??:
- nums? ?? ??? ???? ??? ???? ?? ? ??? ??? ?? ?? ???? ?????.
- ?? ???? ???? ?? ??? ?????? ??? ???.
- DSU? ??? ? ????
- ??? ?????. ?? ??? ??? ???? ??? ???? ??? ??? ????? ???? ???? ???. ??? ??? ?? ?? ??? ?? ? ?? ?? ??? ??? ???.
- 0?? nums.length - 1??? ? ?? ???? ?? ??? ?? ??? ?? ?? ????? ???? ??? ?? ???? ?? ?? ??? ? ????.
???:
??? ??? ?? ??? ??? ???? ????? ?? ?? ??? ??? ?????. ?? ? ?? nums[i]? nums[j] ??? ?? ??(|nums[i] - nums[j]|)? ??? ???? ??? ?? ???? ??? ? ????.
????
- ????: ?? a? ? ?? ?? ????? a[i] < b[i].
- ?? ??: ???? ??? ??? ≤ ??? ???? ??? ?????.
- ???? ???: DSU(Disjoint Set Union) ?? ?? ??? ???? ??? ???? ??? ??? ???? ? ????.
- ?? ??: ? ??? ?? ?? ?? ??? ??? ???? ?? ?????.
????
- ?? ??: ??? ??? ??? ????? ???? ?? ???? ?????. ??? ???? ??? ??? ????? DSU? ???? ???? ????? ??????.
- ?? ??: ??? ???? ? ?? ??? ??? ????? ??????.
- ?? ??: ??? ?? ?? ?? ??? ?????.
??
- (?, ???) ?? ???? ??? ???? ???? ?? ??? ?????.
- ??? ?? ???? ?? ??? ?? ??? ??? ??? ?????.
- ? ??? ??:
- ??? ?? ????? ?????.
- ????? ?? ??? ?? ?? ?????.
- ??? ??? ?????.
? ???? PHP? ??? ?????: 2948. ??? ???? ????? ?? ?? ?? ???
??:
?? ? ??(getNumAndIndexes):
?? ??? ?? ?? ??? ??? ?????? ??? ?? ??? ???? ???? ?????? ?? ??? ?? ?????. - ??? ?? :
?? ? ?? ?? ?????. ?? ?? ??? ≤ ?? ? ?? ??? ??? ??????. ??? ??? ? ??? ??????. ?? ? ? ?? :
? ??? <:> :
??? ?? ?????? ?? ?? ?? ?? ?? ??? ????? ? ??? ??????.?? ???? ?? ? ?? ?? ??? ? ?????. ?? ?? : ?? ??? ?? ? ? ???? ? ??? ?????
- ? : [(1, 0), (5, 1), (3, 2), (9, 3), (8, 4)]
?? ?? - ? 1
- ?? : nums = [1,5,3,9,8], ?? = 2
- ?? ? ?? :
?? ? ? : [(1, 0), (3, 2), (5, 1), (8, 4), (9, 3)] ??? :
?? 1 : [(1, 0)]?? 2 : [(3, 2), (5, 1)]
- ?? 3 : [(8, 4), (9, 3)]
?? ?? :
?? 1 : ?? ?? ([1]) ?? 2 : values ??= [3, 5], indices = [1, 2] → ?? : [1, 3, 5] ?? 3 : value = [8, 9], indices = [3, 4] → ?? : [8, 9]
?? ?? : [1, 3, 5, 8, 9]
- <:> ?? ?? : ? ??? ?? ?? ? ??
?? ???
?? : NUMS ??? ????o (n log n)
.- ??? :
- ?? ? ??? ?? ?? ?? o (n)
o (k log k) ? ?????. ?? ?????. ?? ??? ?? ????
o (n log n)
- . ???
- ?? ?? ??? :
- o (n log n)
??? ?? ? 2 ?? : nums = [1,7,6,18,2,1], ?? = 3 ?? :
[1,6,7,18,1,2]? 3
- ?? : nums = [1,7,28,19,10], ?? = 3
- ?? :
[1,7,28,19,10] ? ???? ??? ???? ??? ?? ??? ? ?? ?? ??? ?? ? ???? ??? ?? ?? ??? ?????? ??? ????? ?????. ?? ? ?? ??? ????- ????? ??? ???? ?????.
??? ??? ???? ??? ???? GitHub?? ???? ??? ????? ???? ?? ?????? ???? ??? ???. ???? ??? ??? ? ??? ? ????!
??? ? ??? ???? ???? ?? ???????.
- ????
- ???
? ??? ??? ???? ????? ?? ?? ?? ???? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!

? AI ??

Undress AI Tool
??? ???? ??

Undresser.AI Undress
???? ?? ??? ??? ?? AI ?? ?

AI Clothes Remover
???? ?? ???? ??? AI ?????.

Clothoff.io
AI ? ???

Video Face Swap
??? ??? AI ?? ?? ??? ???? ?? ???? ??? ?? ????!

?? ??

??? ??

???++7.3.1
???? ?? ?? ?? ???

SublimeText3 ??? ??
??? ??, ???? ?? ????.

???? 13.0.1 ???
??? PHP ?? ?? ??

???? CS6
??? ? ?? ??

SublimeText3 Mac ??
? ??? ?? ?? ?????(SublimeText3)

????? ??? ????? ????? ??? ??? ???????. ?? ?? ??? ??? ????. 1. ??? 8 ?? ?????. 2. ??? ???, ??? ? ??? ?????. 3. ?? ?? ??? ?? ? ? ????. ?? ??? ????, ??? ???? ?? ? ??/?? ???? ?????, ?? PHP ?? ??? ?????. ???, ?????? ???? ?? ? 123456? ?? ???? ?? ??? ????????. ????? ?? ???? ????? ?? ZXCVBN ?????? ???? ?? ????.

PHP ?? ??? ?? ???? ?? ? ????? ??? ?????. 1. ?? ??? ??? ??? ??? ? ? ??? ??? ??? ?? ?? ??? ???? ???????. 2. ?? ??? ???? ???? ? ?? ????? ?? ?? ?? ??? ?????. 3. $ _get ? $ _post? ?? Hyperglobal ??? ?? ???? ?? ??? ? ??? ??? ??????? ???????. 4. ?? ?? ?? ???? ?? ?? ?? ??? ?????? ?? ??? ??? ?? ??? ???????. ??? ??? ????? ??? ??? ?? ???? ????? ? ??? ? ? ????.

PHP ?? ???? ???? ????? ?? ? ??? ???? ?? ?? ? ??? ???? ?? ??? ?????? ??? ??? ? ? ???????. 1. ??? ?? CSRF? ???? ?? ??? ??? ???? ?????? ??? ???? FINFO_FILE? ?? ?? MIME ??? ?????. 2. ??? ??? ??? ???? ??? ?? ??? ?? ? WEB ????? ??? ???? ??????. 3. PHP ?? ??? ?? ? ?? ???? NGINX/APACHE? ??? ????? ?? ???? ?????. 4. GD ?????? ??? ? ?? ???? ??? ?? ??? ?? ????.

PHP ?? ???? ? ?? ???? ??? ????. 1. // ?? #? ???? ? ?? ??? ???? // ???? ?? ????. 2. ?? /.../ ?? ?? ?? ??? ????? ?? ? ?? ??? ?? ? ? ????. 3. ?? ?? ?? / if () {} /? ?? ?? ??? ????? ??? ?? ?? ?? ??? ???? ????? ???? ??? ?? ???? ???? ??? ? ??? ??????.

Ageneratorinphpisamemory- ???? Way-Erate-Overgedatasetsetsbaluesoneatimeatimeatimeatimallatonce.1.generatorsuseTheyieldKeywordTocroadtOpvaluesondemand, RetingMemoryUsage.2

PHP ??? ???? ??? ??? ??? ????? ????. ??? ????? ?? ???? ??? "?? ? ?"??? "?"? ???????. 1. ??? ? ??? ??? DocBlock (/*/)? ?? ?? ??? ???? ??? ? ?? ???? ??????. 2. JS ??? ???? ?? ???? ??? ?? ??? ??? ?????. 3. ??? ?? ?? ?? ??? ???? ????? ????? ???? ?? ????? ???? ? ??????. 4. Todo ? Fixme? ????? ???? ? ? ??? ??? ???? ?? ?? ? ??? ???????. ??? ???? ?? ??? ??? ?? ?? ?? ???? ???? ? ????.

toinstallphpquickly, usexampponwindowsorhomebrewonmacos.1. ??, downloadandinstallxAmpp, selectComponents, startApache ? placefilesinhtdocs.2

tolearnpheffectical, startBysetTupaloCalserErverEnmentUsingToolslikexamppandacodeeditor -likevscode.1) installxamppforapache, mysql, andphp.2) useacodeeditorforsyntaxsupport.3)) 3) testimplephpfile.next, withpluclucincludechlucincluclucludechluclucled
