TheRealSamuel/LeetCodeProblem
0564
1{2 "id": 2454,3 "name": "largest_local_values_in_a_matrix",4 "difficulty": "Easy",5 "link": "https://leetcode.com/problems/largest-local-values-in-a-matrix/",6 "date": "1659830400000",7 "task_description": "You are given an `n x n` integer matrix `grid`. Generate an integer matrix `maxLocal` of size `(n - 2) x (n - 2)` such that: `maxLocal[i][j]` is equal to the **largest** value of the `3 x 3` matrix in `grid` centered around row `i + 1` and column `j + 1`. In other words, we want to find the largest value in every contiguous `3 x 3` matrix in `grid`. Return _the generated matrix_. **Example 1:** ``` **Input:** grid = [[9,9,8,1],[5,6,2,6],[8,2,6,4],[6,2,2,2]] **Output:** [[9,9],[8,6]] **Explanation:** The diagram above shows the original matrix and the generated matrix. Notice that each value in the generated matrix corresponds to the largest value of a contiguous 3 x 3 matrix in grid. ``` **Example 2:** ``` **Input:** grid = [[1,1,1,1,1],[1,1,1,1,1],[1,1,2,1,1],[1,1,1,1,1],[1,1,1,1,1]] **Output:** [[2,2,2],[2,2,2],[2,2,2]] **Explanation:** Notice that the 2 is contained within every contiguous 3 x 3 matrix in grid. ``` **Constraints:** `n == grid.length == grid[i].length` `3 <= n <= 100` `1 <= grid[i][j] <= 100`",8 "public_test_cases": [9 {10 "label": "Example 1",11 "input": "grid = [[9,9,8,1],[5,6,2,6],[8,2,6,4],[6,2,2,2]]",12 "output": "[[9,9],[8,6]] "13 },14 {15 "label": "Example 2",16 "input": "grid = [[1,1,1,1,1],[1,1,1,1,1],[1,1,2,1,1],[1,1,1,1,1],[1,1,1,1,1]]",17 "output": "[[2,2,2],[2,2,2],[2,2,2]] "18 }19 ],20 "private_test_cases": [21 {22 "input": [23 [24 12,25 54,26 47,27 7,28 93,29 82,30 63,31 26,32 64,33 30,34 98,35 85,36 91,37 50,38 84,39 92,40 87,41 90,42 60,43 21,44 76,45 99,46 4,47 92,48 43,49 80,50 34,51 61,52 15,53 59,54 28,55 39,56 60,57 35,58 70,59 3,60 20,61 63,62 84,63 85,64 55,65 11,66 41,67 43,68 59,69 81,70 24,71 34,72 5873 ],74 [75 65,76 17,77 97,78 51,79 65,80 4,81 37,82 92,83 58,84 34,85 89,86 83,87 74,88 78,89 80,90 2,91 94,92 64,93 94,94 19,95 93,96 59,97 85,98 23,99 38,100 13,101 51,102 76,103 54,104 29,105 5,106 53,107 2,108 80,109 68,110 10,111 91,112 23,113 35,114 64,115 87,116 10,117 56,118 39,119 30,120 4,121 74,122 88,123 87124 ],125 [126 6,127 22,128 24,129 72,130 7,131 54,132 50,133 88,134 21,135 38,136 31,137 25,138 72,139 68,140 44,141 37,142 31,143 98,144 89,145 44,146 41,147 53,148 97,149 64,150 29,151 82,152 12,153 46,154 78,155 82,156 5,157 21,158 32,159 13,160 3,161 70,162 19,163 8,164 100,165 78,166 5,167 99,168 66,169 95,170 82,171 17,172 91,173 8,174 4175 ],176 [177 40,178 28,179 10,180 70,181 79,182 27,183 5,184 28,185 84,186 59,187 34,188 1,189 75,190 81,191 80,192 70,193 82,194 31,195 70,196 65,197 81,198 57,199 32,200 63,201 65,202 48,203 64,204 88,205 24,206 81,207 96,208 6,209 74,210 57,211 5,212 23,213 35,214 35,215 56,216 99,217 25,218 59,219 27,220 22,221 29,222 47,223 90,224 4,225 20226 ],227 [228 25,229 93,230 6,231 91,232 42,233 90,234 56,235 40,236 45,237 23,238 51,239 23,240 42,241 77,242 37,243 4,244 85,245 17,246 42,247 95,248 43,249 39,250 79,251 72,252 61,253 81,254 10,255 3,256 10,257 84,258 58,259 32,260 95,261 79,262 90,263 52,264 75,265 4,266 86,267 74,268 58,269 25,270 52,271 49,272 48,273 36,274 12,275 82,276 95277 ],278 [279 57,280 21,281 95,282 70,283 74,284 76,285 41,286 56,287 49,288 7,289 40,290 96,291 47,292 14,293 24,294 25,295 23,296 32,297 44,298 6,299 23,300 81,301 48,302 50,303 28,304 80,305 91,306 24,307 93,308 85,309 41,310 57,311 36,312 22,313 67,314 87,315 83,316 65,317 61,318 63,319 27,320 34,321 57,322 71,323 22,324 16,325 23,326 3,327 3328 ],329 [330 6,331 98,332 74,333 48,334 71,335 96,336 1,337 2,338 66,339 72,340 99,341 36,342 37,343 15,344 26,345 99,346 86,347 77,348 74,349 85,350 76,351 1,352 44,353 33,354 17,355 70,356 72,357 48,358 54,359 54,360 2,361 4,362 28,363 23,364 41,365 39,366 89,367 5,368 25,369 7,370 89,371 1,372 43,373 35,374 60,375 54,376 70,377 64,378 99379 ],380 [381 72,382 38,383 40,384 48,385 14,386 87,387 56,388 35,389 64,390 86,391 60,392 94,393 33,394 53,395 58,396 15,397 21,398 3,399 3,400 89,401 9,402 20,403 37,404 47,405 9,406 79,407 12,408 59,409 3,410 66,411 26,412 56,413 65,414 2,415 83,416 37,417 86,418 94,419 30,420 51,421 24,422 67,423 62,424 30,425 62,426 50,427 32,428 63,429 67430 ],431 [432 13,433 90,434 77,435 22,436 56,437 61,438 75,439 97,440 43,441 62,442 31,443 98,444 88,445 24,446 81,447 72,448 29,449 39,450 52,451 10,452 39,453 17,454 14,455 52,456 54,457 41,458 23,459 16,460 72,461 64,462 23,463 72,464 99,465 31,466 4,467 45,468 68,469 63,470 61,471 76,472 68,473 49,474 26,475 2,476 81,477 78,478 55,479 8,480 86481 ],482 [483 48,484 13,485 100,486 73,487 21,488 72,489 27,490 100,491 10,492 32,493 84,494 11,495 55,496 94,497 74,498 52,499 61,500 77,501 21,502 80,503 97,504 76,505 12,506 49,507 70,508 17,509 40,510 36,511 96,512 73,513 4,514 80,515 91,516 27,517 87,518 1,519 66,520 2,521 100,522 3,523 88,524 5,525 20,526 78,527 10,528 83,529 92,530 81,531 51532 ],533 [534 57,535 49,536 14,537 97,538 47,539 31,540 33,541 84,542 48,543 45,544 32,545 20,546 87,547 5,548 37,549 81,550 65,551 29,552 70,553 40,554 96,555 45,556 85,557 16,558 58,559 41,560 19,561 47,562 80,563 28,564 19,565 62,566 13,567 67,568 45,569 62,570 25,571 56,572 46,573 27,574 29,575 73,576 26,577 73,578 40,579 58,580 31,581 18,582 61583 ],584 [585 95,586 13,587 39,588 98,589 21,590 47,591 36,592 32,593 46,594 83,595 32,596 27,597 32,598 89,599 15,600 89,601 49,602 94,603 22,604 71,605 100,606 77,607 73,608 75,609 97,610 14,611 60,612 13,613 77,614 24,615 94,616 37,617 3,618 94,619 76,620 57,621 42,622 62,623 86,624 59,625 81,626 48,627 36,628 64,629 68,630 19,631 94,632 4,633 58634 ],635 [636 19,637 28,638 72,639 38,640 24,641 67,642 38,643 72,644 25,645 59,646 14,647 65,648 29,649 4,650 81,651 17,652 14,653 16,654 3,655 73,656 79,657 74,658 32,659 27,660 47,661 68,662 30,663 39,664 7,665 47,666 58,667 27,668 25,669 9,670 98,671 53,672 46,673 92,674 60,675 37,676 21,677 69,678 96,679 7,680 24,681 58,682 56,683 62,684 57685 ],686 [687 10,688 53,689 77,690 63,691 32,692 12,693 41,694 74,695 10,696 39,697 92,698 82,699 59,700 14,701 48,702 89,703 47,704 1,705 17,706 16,707 65,708 37,709 29,710 2,711 32,712 76,713 37,714 94,715 67,716 17,717 97,718 8,719 84,720 72,721 93,722 44,723 48,724 59,725 93,726 60,727 49,728 18,729 72,730 48,731 43,732 54,733 68,734 79,735 50736 ],737 [738 35,739 99,740 12,741 39,742 10,743 42,744 50,745 67,746 47,747 42,748 49,749 23,750 98,751 89,752 74,753 56,754 90,755 68,756 50,757 76,758 61,759 31,760 5,761 4,762 61,763 6,764 94,765 81,766 23,767 18,768 19,769 29,770 93,771 60,772 89,773 5,774 94,775 9,776 51,777 41,778 73,779 57,780 86,781 48,782 76,783 29,784 27,785 95,786 88787 ],788 [789 19,790 40,791 93,792 84,793 68,794 9,795 70,796 17,797 92,798 76,799 62,800 66,801 72,802 44,803 8,804 82,805 55,806 76,807 39,808 52,809 9,810 24,811 70,812 56,813 54,814 68,815 59,816 61,817 86,818 93,819 53,820 19,821 78,822 79,823 13,824 9,825 42,826 11,827 30,828 34,829 1,830 5,831 4,832 8,833 90,834 48,835 3,836 59,837 55838 ],839 [840 40,841 97,842 16,843 86,844 34,845 97,846 70,847 48,848 9,849 16,850 87,851 78,852 87,853 90,854 78,855 25,856 95,857 81,858 13,859 20,860 26,861 37,862 12,863 11,864 50,865 47,866 80,867 77,868 15,869 89,870 41,871 54,872 62,873 63,874 28,875 40,876 22,877 70,878 95,879 64,880 4,881 6,882 65,883 46,884 64,885 44,886 54,887 45,888 48889 ],890 [891 40,892 16,893 75,894 87,895 9,896 4,897 19,898 70,899 11,900 49,901 79,902 90,903 66,904 94,905 22,906 77,907 88,908 67,909 22,910 50,911 85,912 91,913 40,914 5,915 40,916 8,917 88,918 53,919 68,920 97,921 5,922 70,923 64,924 8,925 44,926 73,927 36,928 81,929 61,930 9,931 84,932 61,933 6,934 5,935 45,936 25,937 9,938 40,939 19940 ],941 [942 77,943 34,944 29,945 16,946 82,947 64,948 47,949 21,950 40,951 1,952 95,953 7,954 7,955 95,956 51,957 44,958 68,959 8,960 8,961 79,962 97,963 57,964 80,965 38,966 53,967 95,968 46,969 42,970 80,971 9,972 12,973 20,974 97,975 51,976 58,977 50,978 36,979 41,980 94,981 80,982 3,983 7,984 7,985 74,986 21,987 13,988 17,989 85,990 25991 ],992 [993 56,994 47,995 47,996 83,997 62,998 67,999 47,1000 55,1001 51,1002 30,1003 33,1004 54,1005 88,1006 41,1007 1,1008 19,1009 88,1010 17,1011 27,1012 88,1013 83,1014 96,1015 95,1016 46,1017 36,1018 31,1019 15,1020 29,1021 88,1022 88,1023 89,1024 49,1025 25,1026 81,1027 33,1028 65,1029 92,1030 84,1031 64,1032 97,1033 9,1034 22,1035 60,1036 6,1037 65,1038 26,1039 48,1040 37,1041 931042 ],1043 [1044 91,1045 50,1046 18,1047 69,1048 67,1049 21,1050 95,1051 41,1052 32,1053 27,1054 44,1055 35,1056 59,1057 31,1058 78,1059 96,1060 96,1061 96,1062 53,1063 90,1064 18,1065 93,1066 100,1067 17,1068 4,1069 58,1070 7,1071 44,1072 75,1073 31,1074 82,1075 90,1076 11,1077 91,1078 80,1079 66,1080 91,1081 70,1082 19,1083 40,1084 23,1085 30,1086 58,1087 62,1088 7,1089 1,1090 100,1091 31,1092 381093 ],1094 [1095 29,1096 32,1097 60,1098 66,1099 67,1100 19,1101 10,1102 69,1103 31,1104 68,1105 46,1106 84,1107 69,1108 79,1109 49,1110 30,1111 29,1112 6,1113 18,1114 83,1115 44,1116 47,1117 53,1118 80,1119 24,1120 98,1121 47,1122 46,1123 82,1124 26,1125 40,1126 62,1127 69,1128 86,1129 60,1130 39,1131 29,1132 70,1133 88,1134 39,1135 35,1136 44,1137 67,1138 91,1139 79,1140 84,1141 68,1142 86,1143 91144 ],1145 [1146 84,1147 4,1148 59,1149 7,1150 50,1151 3,1152 77,1153 89,1154 75,1155 25,1156 17,1157 33,1158 96,1159 69,1160 16,1161 89,1162 27,1163 9,1164 89,1165 36,1166 69,1167 39,1168 4,1169 77,1170 99,1171 20,1172 66,1173 90,1174 99,1175 1,1176 37,1177 66,1178 15,1179 3,1180 43,1181 37,1182 68,1183 69,1184 95,1185 51,1186 80,1187 27,1188 58,1189 89,1190 59,1191 92,1192 73,1193 28,1194 41195 ],1196 [1197 13,1198 76,1199 20,1200 92,