TheRealSamuel/LeetCodeProblem
0564
1{2 "id": 2868,3 "name": "continuous_subarrays",4 "difficulty": "Medium",5 "link": "https://leetcode.com/problems/continuous-subarrays/",6 "date": "2023-06-25 00:00:00",7 "task_description": "You are given a **0-indexed** integer array `nums`. A subarray of `nums` is called **continuous** if: Let `i`, `i + 1`, ..., `j` be the indices in the subarray. Then, for each pair of indices `i <= i1, i2 <= j`, `0 <= |nums[i1] - nums[i2]| <= 2`. Return _the total number of **continuous** subarrays._ A subarray is a contiguous **non-empty** sequence of elements within an array. **Example 1:** ``` **Input:** nums = [5,4,2,4] **Output:** 8 **Explanation:** Continuous subarray of size 1: [5], [4], [2], [4]. Continuous subarray of size 2: [5,4], [4,2], [2,4]. Continuous subarray of size 3: [4,2,4]. There are no subarrys of size 4. Total continuous subarrays = 4 + 3 + 1 = 8. It can be shown that there are no more continuous subarrays. ``` **Example 2:** ``` **Input:** nums = [1,2,3] **Output:** 6 **Explanation:** Continuous subarray of size 1: [1], [2], [3]. Continuous subarray of size 2: [1,2], [2,3]. Continuous subarray of size 3: [1,2,3]. Total continuous subarrays = 3 + 2 + 1 = 6. ``` **Constraints:** `1 <= nums.length <= 105` `1 <= nums[i] <= 109`",8 "public_test_cases": [9 {10 "label": "Example 1",11 "input": "nums = [5,4,2,4]",12 "output": "8 "13 },14 {15 "label": "Example 2",16 "input": "nums = [1,2,3]",17 "output": "6 "18 }19 ],20 "private_test_cases": [21 {22 "input": [23 415902931,24 343918193,25 266220156,26 251496706,27 916594909,28 183487908,29 819573683,30 410909122,31 643194414,32 542676937,33 741361623,34 663328036,35 45885574,36 599661110,37 732324972,38 589920561,39 212123225,40 426626601,41 807144564,42 694302537,43 772834813,44 789341879,45 392314988,46 552007717,47 263515005,48 391851564,49 564745148,50 139830474,51 689551940,52 165378192,53 321798758,54 251764230,55 991334235,56 455498208,57 876688063,58 215275076,59 108543552,60 182735520,61 746496562,62 176279307,63 397900236,64 980928708,65 345715919,66 739154585,67 997386296,68 31023045,69 222116835,70 696596571,71 13334236,72 105144317,73 892424821,74 880810494,75 458810796,76 731577998,77 56097675,78 350216705,79 158484779,80 258345418,81 316801452,82 954710160,83 978449971,84 398444692,85 594275240,86 970744182,87 962445729,88 223212988,89 94925571,90 889775911,91 294377878,92 667486657,93 396086192,94 901351444,95 76539600,96 279516041,97 867398776,98 310138459,99 904219404,100 548448102,101 981365777,102 320181554,103 372267031,104 666373363,105 206976135,106 946980399,107 57950865,108 651010321,109 404777463,110 765177493,111 398996379,112 486642989,113 896382232,114 82044705,115 634153953,116 204420548,117 81201212,118 782193870,119 359964206,120 507217952,121 698119207,122 239188305,123 205081346,124 558756534,125 684411477,126 305146010,127 35717138,128 817373709,129 572024012,130 817729927,131 163305744,132 596313192,133 470326851,134 276051153,135 927905239,136 747934607,137 406480377,138 443170362,139 306728982,140 961927303,141 665406848,142 849498963,143 666404594,144 89932725,145 110023860,146 623536733,147 804489569,148 337429056,149 27941402,150 911436544,151 820114609,152 735724962,153 849542104,154 970410031,155 824695979,156 612989017,157 228198781,158 163671669,159 425047327,160 733258319,161 175676043,162 235542330,163 635435810,164 111609030,165 748803563,166 216347518,167 690435317,168 348292694,169 192410068,170 756518625,171 141133842,172 895277409,173 423412464,174 982930597,175 951557454,176 450477299,177 377496863,178 517720039,179 535768354,180 168937136,181 698585749,182 48994540,183 981597766,184 449925297,185 426565962,186 59344853,187 372583531,188 135430136,189 500904538,190 365822648,191 612100021,192 118903581,193 372615514,194 498626430,195 141267371,196 586331432,197 605465237,198 387101865,199 773812695,200 44337623,201 500160290,202 926248803,203 539819333,204 37656570,205 949653760,206 818851998,207 648245026,208 374331139,209 981894497,210 903376118,211 380876813,212 117255510,213 90479634,214 461922021,215 733796555,216 775917412,217 663608923,218 916628077,219 598712843,220 926608942,221 340312690,222 614996364,223 485920670,224 763269902,225 222557106,226 720760553,227 659147595,228 798312082,229 653358631,230 431722794,231 874054726,232 540310355,233 700299066,234 124649589,235 479420597,236 74118813,237 625057465,238 450014467,239 808583398,240 666844052,241 669409336,242 172823296,243 15052321,244 589243485,245 972321292,246 216810258,247 145194116,248 58657973,249 879739883,250 516664462,251 201639713,252 547169435,253 409245973,254 361577765,255 813347465,256 469742829,257 267107686,258 108123445,259 707331600,260 727328589,261 158875624,262 387372819,263 545756407,264 495169015,265 916966998,266 76851608,267 159552681,268 620094824,269 88424962,270 567795392,271 584383377,272 699887772,273 543563486,274 636205583,275 935426129,276 751767135,277 977879847,278 240199148,279 535654032,280 82285700,281 382886394,282 708611150,283 252892534,284 51695558,285 543309343,286 887453022,287 787203849,288 230828377,289 877631359,290 564224902,291 847641766,292 259416389,293 122910781,294 819435044,295 367118408,296 43350399,297 719347191,298 543652343,299 382337780,300 69323814,301 166711995,302 278657005,303 438130251,304 242251507,305 173125262,306 143778166,307 748412300,308 161845701,309 404818465,310 631928486,311 904417072,312 134001332,313 971231479,314 364485339,315 167348442,316 776007602,317 425715015,318 100769149,319 304539230,320 303357812,321 587295883,322 358963447,323 967471207,324 148562585,325 388835795,326 45826475,327 334158277,328 876319935,329 629143648,330 424816940,331 659259782,332 752361212,333 431337393,334 445267894,335 398390358,336 665687065,337 205928369,338 953084298,339 138321091,340 771947051,341 346275978,342 560808132,343 288186377,344 760170616,345 50086999,346 436606484,347 858979244,348 394007143,349 612374509,350 665890061,351 159186635,352 244066046,353 711577310,354 981120278,355 787759585,356 530186071,357 722324102,358 680279425,359 971230274,360 822541505,361 123414448,362 274564380,363 471408428,364 601789956,365 885465084,366 57027470,367 570865181,368 979046542,369 180027116,370 460014818,371 985024417,372 560074008,373 381781773,374 473390163,375 525110423,376 475707615,377 126679862,378 514656123,379 95605997,380 67775680,381 301098014,382 264024852,383 926381537,384 473311241,385 108705898,386 500084279,387 516676800,388 778974925,389 553024639,390 555337372,391 485450061,392 104179915,393 803004275,394 184407279,395 235526325,396 371294052,397 223093969,398 655591449,399 459926030,400 530201851,401 642145772,402 525023518,403 468809826,404 874923671,405 501587638,406 677137377,407 950827993,408 480428390,409 363995121,410 155292808,411 923762237,412 757371572,413 88947379,414 694894144,415 243376480,416 729389169,417 392027665,418 653904713,419 813539533,420 862793901,421 654334365,422 931369696,423 68302198,424 559183607,425 665541995,426 221591357,427 762741076,428 159857055,429 871227047,430 499415051,431 486039621,432 159431606,433 11778775,434 632909231,435 787866621,436 990429816,437 912217229,438 239241297,439 503344535,440 60105056,441 465265818,442 551428341,443 131087483,444 199786217,445 63134374,446 323486675,447 491542166,448 758614678,449 357311342,450 572343650,451 218913868,452 564501740,453 322199933,454 438790300,455 225531396,456 198062739,457 384893895,458 441912825,459 175638373,460 277513619,461 91317600,462 148289971,463 597198109,464 205305918,465 249361347,466 662630540,467 65558320,468 168764773,469 549188770,470 643419810,471 876225308,472 606985887,473 273898099,474 375519918,475 653568634,476 265557482,477 326560752,478 309328679,479 14302393,480 569914931,481 135218898,482 516235740,483 400077968,484 721441250,485 476512682,486 483941521,487 404162131,488 393365293,489 11449542,490 879912141,491 262942089,492 945331120,493 854311826,494 340673963,495 896206661,496 963141047,497 370096397,498 301784532,499 593329434,500 852363231,501 711714698,502 787822287,503 434337915,504 152493368,505 132734514,506 388228301,507 709145968,508 726983239,509 523139762,510 768797466,511 741788982,512 752029251,513 684075679,514 958927940,515 577639504,516 944217021,517 599841786,518 707840487,519 248977856,520 594454445,521 900709692,522 467976351,523 399766897,524 379150375,525 607917522,526 408334398,527 854129910,528 619887569,529 807290715,530 320707811,531 549330623,532 437307127,533 833667633,534 943075445,535 145485948,536 81449846,537 928745062,538 781275911,539 37515882,540 950948526,541 925455693,542 67662739,543 762077401,544 126687793,545 299297581,546 720002928,547 427858529,548 403527296,549 982673616,550 806118267,551 39181325,552 81126914,553 701223925,554 527054232,555 477357094,556 594426372,557 179751606,558 324394627,559 597846435,560 977707861,561 746832057,562 217609570,563 254370142,564 117410536,565 618146951,566 881763355,567 823970630,568 268544114,569 200897891,570 443180476,571 393233634,572 32912048,573 263885175,574 26709958,575 912919408,576 814596187,577 596847315,578 140510290,579 867848251,580 814987943,581 475312984,582 885538269,583 853418525,584 130739000,585 280308826,586 602266456,587 938792077,588 308991245,589 869648497,590 621946378,591 943797994,592 179675240,593 110117178,594 41430879,595 385218589,596 212131683,597 369930198,598 38140291,599 316668078,600 624460174,601 940497197,602 454608013,603 833389785,604 342236403,605 181055820,606 493301053,607 80215646,608 659127078,609 45340872,610 210618389,611 696552416,612 837934125,613 342997290,614 853071954,615 734877215,616 917544854,617 852499446,618 254114464,619 973800383,620 811815065,621 108099828,622 990819965,623 463543612,624 530888483,625 96638612,626 411579764,627 934331239,628 520287528,629 37805397,630 921106884,631 640426059,632 416280003,633 912937942,634 223176476,635 774291540,636 814531692,637 791424121,638 359216579,639 111950214,640 366505788,641 988563424,642 295247481,643 110137226,644 156294890,645 419560002,646 408577301,647 313586169,648 550357513,649 876308477,650 437205835,651 79377204,652 325471745,653 12588973,654 114081620,655 383433022,656 834937520,657 409231311,658 825526602,659 368046298,660 400032468,661 393909536,662 101946552,663 540132651,664 379797928,665 890731502,666 857575093,667 791295460,668 489939814,669 89323658,670 402991123,671 427021515,672 709457270,673 41336560,674 938137497,675 301887951,676 165545221,677 362383210,678 810879792,679 636549198,680 489341040,681 823131648,682 915984233,683 303781349,684 479498612,685 385001542,686 541693676,687 573558863,688 510891225,689 444028533,690 889454313,691 540363646,692 928270717,693 88745581,694 35929672,695 488807567,696 447994293,697 155494206,698 698751037,699 298450577,700 548885397,701 255135343,702 667981461,703 989740351,704 20515178,705 401874407,706 987571033,707 726500474,708 571041455,709 84540112,710 31360380,711 310260296,712 776215999,713 198961617,714 417963939,715 144956746,716 628473133,717 772183586,718 956822830,719 999096513,720 43685273,721 188445688,722 654342728,723 589270791,724 19297632,725 641302262,726 188550051,727 977227750,728 404037387,729 169012380,730 708262880,731 764890124,732 855467928,733 585262432,734 314138860,735 366288161,736 776621414,737 317399983,738 844938538,739 843064638,740 51350869,741 375136826,742 368803587,743 256849950,744 919061180,745 637721104,746 686429659,747 400201974,748 594623130,749 733324199,750 119938777,751 893355661,752 261240180,753 943725233,754 85372073,755 25991337,756 109468766,757 972467970,758 866350374,759 133906251,760 447989266,761 334794415,762 256900901,763 905952094,764 117812741,765 220933019,766 522344545,767 615336554,768 26921928,769 737757611,770 644777445,771 319778814,772 195153693,773 56688377,774 912675542,775 607989150,776 359941448,777 426924141,778 198326046,779 521793884,780 610626797,781 899273984,782 551956070,783 860233591,784 514946423,785 14750699,786 786155699,787 973917161,788 494080151,789 649919430,790 26479127,791 905060380,792 418727474,793 297174942,794 846276599,795 327938165,796 541235879,797 480941781,798 90636134,799 212672689,800 904218174,801 143551685,802 548377510,803 343960900,804 33212668,805 863546682,806 114065982,807 999189930,808 85082454,809 918982387,810 656568206,811 45636337,812 969080868,813 217059411,814 250798351,815 784408324,816 884424341,817 783340188,818 315343412,819 193563098,820 659735953,821 121066460,822 650016257,823 998679653,824 383191728,825 612291913,826 536058969,827 281559985,828 446460923,829 420342884,830 979485752,831 695888234,832 485554056,833 800927383,834 585717697,835 599539894,836 917876401,837 425935333,838 802314797,839 261121982,840 585796198,841 734136831,842 782391497,843 521669383,844 691406502,845 372666024,846 56537220,847 489598454,848 181815522,849 582336535,850 837892317,851 490755172,852 558334744,853 773718272,854 384994013,855 984251427,856 984679836,857 44396218,858 710244085,859 205938018,860 125441107,861 249899049,862 980373875,863 548349804,864 415091238,865 981065993,866 610621714,867 93111988,868 653339519,869 890019947,870 789187318,871 318823886,872 614224585,873 633385937,874 925582926,875 864844172,876 7868899,877 742202417,878 545800947,879 561876572,880 875578320,881 921195004,882 931366309,883 931275275,884 788099939,885 417768958,886 299851617,887 836067526,888 790105584,889 39692929,890 616382255,891 98140074,892 687177418,893 761967952,894 772748537,895 275315241,896 118206894,897 619824781,898 252652477,899 794173579,900 186382068,901 10723234,902 187088429,903 414963981,904 57333333,905 874954463,906 412518961,907 156763648,908 670778434,909 340118276,910 593541945,911 888702329,912 829245261,913 768173067,914 495261498,915 599363134,916 442116198,917 209548962,918 157114328,919 191145118,920 273520023,921 521543459,922 460745407,923 804019667,924 669709185,925 919926155,926 496766140,927 394107609,928 513190794,929 205409200,930 290347936,931 785662769,932 280470876,933 600661780,934 714026288,935 114555845,936 800388235,937 227407620,938 985616086,939 153380624,940 431848248,941 618835904,942 466713604,943 524410020,944 162629189,945 556422154,946 123282528,947 237265904,948 728600549,949 453960639,950 946996998,951 126725530,952 258892519,953 655632965,954 411844729,955 625879106,956 899717627,957 321193051,958 284821106,959 59134746,960 208723990,961 406193397,962 64899581,963 277501112,964 349323520,965 987418542,966 560639320,967 141917865,968 390260102,969 101455033,970 138984464,971 498012351,972 982652185,973 611842758,974 632314569,975 283311835,976 949015010,977 760547535,978 953130687,979 550659892,980 929877931,981 359473421,982 672262007,983 137651174,984 474010919,985 867041306,986 770508769,987 204424287,988 990063011,989 173170699,990 394339916,991 743592053,992 692012165,993 550116076,994 777700405,995 816860400,996 967099490,997 53486911,998 694106671,999 198151680,1000 312070798,1001 792301040,1002 352617740,1003 359823999,1004 633304835,1005 241725097,1006 169276529,1007 945998733,1008 618684063,1009 198166443,1010 816803088,1011 283080272,1012 617690904,1013 576492605,1014 578188824,1015 209324202,1016 276420259,1017 841043145,1018 832328682,1019 94544538,1020 118719179,1021 472245613,1022 339503332,1023 175011231,1024 489384553,1025 380019973,1026 358751815,1027 529196253,1028 238794070,1029 607676745,1030 814855859,1031 355917580,1032 996980214,1033 500731470,1034 200577529,1035 260006012,1036 26657560,1037 991919687,1038 294784898,1039 736175780,1040 219525471,1041 637569872,1042 138966025,1043 189965450,1044 867559998,1045 724256132,1046 569587683,1047 175695635,1048 684850772,1049 298291560,1050 812231200,1051 899045283,1052 810970786,1053 286761376,1054 383402950,1055 458407692,1056 930299966,1057 398095497,1058 847480246,1059 431422509,1060 566428017,1061 791425006,1062 130818957,1063 684618461,1064 968607979,1065 618042115,1066 295303881,1067 454510298,1068 563179362,1069 28870578,1070 194820456,1071 568782832,1072 682979358,1073 855258783,1074 78583497,1075 120494735,1076 772468593,1077 227204808,1078 526472013,1079 884349547,1080 952231280,1081 931281800,1082 467267741,1083 653091425,1084 142902506,1085 631515518,1086 253553048,1087 338079384,1088 627550829,1089 76932888,1090 943051586,1091 126635481,1092 500954344,1093 801682612,1094 979997221,1095 643283433,1096 13698932,1097 28660680,1098 441726112,1099 246449766,1100 599087994,1101 287026219,1102 689661734,1103 397333955,1104 949483901,1105 151018152,1106 130670962,1107 582993010,1108 467929741,1109 990458999,1110 528218405,1111 24211219,1112 886495033,1113 344673256,1114 192842794,1115 491298802,1116 302058888,1117 502537110,1118 988015671,1119 491420042,1120 680424891,1121 618826640,1122 226642954,1123 927551037,1124 998683274,1125 892575330,1126 100849562,1127 140635788,1128 50012733,1129 341035251,1130 852459121,1131 108464795,1132 353575354,1133 180152314,1134 635450499,1135 89918449,1136 582578237,1137 318984094,1138 628506862,1139 329546412,1140 611824016,1141 868686128,1142 245684142,1143 867652842,1144 476617049,1145 560305432,1146 628271533,1147 940401454,1148 716513579,1149 473252054,1150 792790347,1151 89034853,1152 455673819,1153 448349076,1154 991271869,1155 327105550,1156 602993663,1157 910781760,1158 245948404,1159 181902160,1160 893509760,1161 802439559,1162 972008647,1163 574300880,1164 849416383,1165 479694826,1166 213468710,1167 686417796,1168 12131605,1169 759141647,1170 673343680,1171 929768719,1172 398677744,1173 230171887,1174 536229341,1175 502697225,1176 8621351,1177 444608161,1178 954505555,1179 320444496,1180 763608538,1181 541152835,1182 754093180,1183 348261790,1184 731870876,1185 297215714,1186 513582291,1187 33685032,1188 945308068,1189 214179253,1190 722307252,1191 494532577,1192 342070717,1193 549271982,1194 678121432,1195 174626782,1196 273911249,1197 198443744,1198 176441839,1199 578572123,1200 283499836,