2

2.01 Array

 2 years ago
source link: https://books.halfrost.com/leetcode/ChapterTwo/Array/
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client

Array #

No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance0001Two SumGoEasyO(n)O(n)48.4%0004Median of Two Sorted ArraysGoHard33.9%0011Container With Most WaterGoMediumO(n)O(1)53.4%00153SumGoMediumO(n^2)O(n)❤️30.9%00163Sum ClosestGoMediumO(n^2)O(1)❤️47.1%00184SumGoMediumO(n^3)O(n^2)❤️37.2%0026Remove Duplicates from Sorted ArrayGoEasyO(n)O(1)48.6%0027Remove ElementGoEasyO(n)O(1)51.1%0031Next PermutationGoMedium36.3%0033Search in Rotated Sorted ArrayGoMedium37.7%0034Find First and Last Position of Element in Sorted ArrayGoMedium39.9%0035Search Insert PositionGoEasy42.3%0036Valid SudokuGoMedium54.8%0037Sudoku SolverGoHard53.5%0039Combination SumGoMediumO(n log n)O(n)65.1%0040Combination Sum IIGoMediumO(n log n)O(n)52.2%0041First Missing PositiveGoHardO(n)O(n)35.9%0042Trapping Rain WaterGoHardO(n)O(1)❤️56.2%0045Jump Game IIGoMedium36.9%0046PermutationsGoMedium71.9%0047Permutations IIGoMedium53.9%0048Rotate ImageGoMediumO(n)O(1)66.2%0051N-QueensGoHard57.0%0053Maximum SubarrayGoEasyO(n)O(n)49.5%0054Spiral MatrixGoMediumO(n)O(n^2)41.0%0055Jump GameGoMedium37.7%0056Merge IntervalsGoMediumO(n log n)O(1)44.7%0057Insert IntervalGoMediumO(n)O(1)37.3%0059Spiral Matrix IIGoMediumO(n)O(n^2)62.2%0063Unique Paths IIGoMediumO(n^2)O(n^2)37.4%0064Minimum Path SumGoMediumO(n^2)O(n^2)59.2%0066Plus OneGoEasy42.7%0073Set Matrix ZeroesGoMedium48.1%0074Search a 2D MatrixGoMedium44.0%0075Sort ColorsGoMediumO(n)O(1)❤️54.5%0077CombinationsGoMedium63.6%0078SubsetsGoMediumO(n^2)O(n)❤️71.1%0079Word SearchGoMediumO(n^2)O(n^2)❤️39.5%0080Remove Duplicates from Sorted Array IIGoMediumO(n)O(150.4%0081Search in Rotated Sorted Array IIGoMedium35.5%0084Largest Rectangle in HistogramGoHardO(n)O(n)❤️40.6%0088Merge Sorted ArrayGoEasyO(n)O(1)❤️43.6%0090Subsets IIGoMediumO(n^2)O(n)❤️53.0%0105Construct Binary Tree from Preorder and Inorder TraversalGoMedium57.3%0106Construct Binary Tree from Inorder and Postorder TraversalGoMedium55.1%0108Convert Sorted Array to Binary Search TreeGoEasy65.8%0118Pascal’s TriangleGoEasy63.9%0119Pascal’s Triangle IIGoEasy57.2%0120TriangleGoMediumO(n^2)O(n)50.5%0121Best Time to Buy and Sell StockGoEasyO(n)O(1)54.0%0122Best Time to Buy and Sell Stock IIGoMediumO(n)O(1)61.8%0128Longest Consecutive SequenceGoMedium48.6%0130Surrounded RegionsGoMedium33.8%0135CandyGoHard36.9%0136Single NumberGoEasy69.2%0137Single Number IIGoMedium56.5%0150Evaluate Reverse Polish NotationGoMedium42.2%0152Maximum Product SubarrayGoMediumO(n)O(1)34.5%0153Find Minimum in Rotated Sorted ArrayGoMedium47.8%0154Find Minimum in Rotated Sorted Array IIGoHard43.3%0162Find Peak ElementGoMedium45.8%0164Maximum GapGoHard41.3%0167Two Sum II - Input Array Is SortedGoMediumO(n)O(1)58.5%0169Majority ElementGoEasy62.8%0174Dungeon GameGoHard36.4%0189Rotate ArrayGoMedium38.5%0198House RobberGoMedium47.0%0200Number of IslandsGoMedium53.6%0204Count PrimesGoMedium33.0%0209Minimum Size Subarray SumGoMediumO(n)O(1)43.1%0212Word Search IIGoHard38.1%0213House Robber IIGoMedium39.7%0215Kth Largest Element in an ArrayGoMedium63.1%0216Combination Sum IIIGoMediumO(n)O(1)❤️63.8%0217Contains DuplicateGoEasyO(n)O(n)60.6%0218The Skyline ProblemGoHard38.6%0219Contains Duplicate IIGoEasyO(n)O(n)40.6%0220Contains Duplicate IIIGoMedium21.7%0228Summary RangesGoEasy46.3%0229Majority Element IIGoMedium42.1%0239Sliding Window MaximumGoHard46.2%0240Search a 2D Matrix IIGoMedium48.2%0260Single Number IIIGoMedium67.1%0268Missing NumberGoEasy59.2%0274H-IndexGoMedium37.5%0275H-Index IIGoMedium36.9%0283Move ZeroesGoEasyO(n)O(1)60.5%0284Peeking IteratorGoMedium53.5%0287Find the Duplicate NumberGoMediumO(n)O(1)❤️58.8%0300Longest Increasing SubsequenceGoMedium49.0%0303Range Sum Query - ImmutableGoEasy55.0%0304Range Sum Query 2D - ImmutableGoMedium47.4%0307Range Sum Query - MutableGoMedium38.6%0309Best Time to Buy and Sell Stock with CooldownGoMedium52.2%0315Count of Smaller Numbers After SelfGoHard42.1%0318Maximum Product of Word LengthsGoMedium56.6%0322Coin ChangeGoMedium40.0%0324Wiggle Sort IIGoMedium32.1%0327Count of Range SumGoHard36.0%0347Top K Frequent ElementsGoMedium64.6%0349Intersection of Two ArraysGoEasy68.8%0350Intersection of Two Arrays IIGoEasy54.7%0354Russian Doll EnvelopesGoHard39.1%0368Largest Divisible SubsetGoMedium40.5%0373Find K Pairs with Smallest SumsGoMedium38.8%0376Wiggle SubsequenceGoMedium44.8%0377Combination Sum IVGoMedium49.3%0378Kth Smallest Element in a Sorted MatrixGoMedium59.5%0384Shuffle an ArrayGoMedium56.9%0391Perfect RectangleGoHard32.0%0393UTF-8 ValidationGoMedium39.1%0399Evaluate DivisionGoMedium57.0%0410Split Array Largest SumGoHard51.9%0413Arithmetic SlicesGoMedium64.3%0414Third Maximum NumberGoEasy31.7%0416Partition Equal Subset SumGoMedium46.3%0417Pacific Atlantic Water FlowGoMedium48.7%0421Maximum XOR of Two Numbers in an ArrayGoMedium54.3%0435Non-overlapping IntervalsGoMedium48.0%0436Find Right IntervalGoMedium49.3%0447Number of BoomerangsGoMedium54.0%0448Find All Numbers Disappeared in an ArrayGoEasy59.0%0453Minimum Moves to Equal Array ElementsGoMedium53.9%04544Sum IIGoMedium57.0%0455Assign CookiesGoEasy50.7%0456132 PatternGoMedium30.9%0457Circular Array LoopGoMedium31.6%0462Minimum Moves to Equal Array Elements IIGoMedium56.8%0463Island PerimeterGoEasy68.9%0473Matchsticks to SquareGoMedium40.4%0474Ones and ZeroesGoMedium44.5%0475HeatersGoMedium35.1%0477Total Hamming DistanceGoMedium51.9%0480Sliding Window MedianGoHard40.8%0485Max Consecutive OnesGoEasy55.0%0491Increasing SubsequencesGoMedium50.7%0493Reverse PairsGoHard29.8%0494Target SumGoMedium45.4%0495Teemo AttackingGoEasy56.8%0496Next Greater Element IGoEasy69.9%0498Diagonal TraverseGoMedium56.3%0500Keyboard RowGoEasy67.9%0503Next Greater Element IIGoMedium61.9%0506Relative RanksGoEasy56.4%0518Coin Change 2GoMedium57.2%0523Continuous Subarray SumGoMedium27.1%0524Longest Word in Dictionary through DeletingGoMedium50.9%0525Contiguous ArrayGoMedium46.3%0526Beautiful ArrangementGoMedium64.3%0529MinesweeperGoMedium64.5%0532K-diff Pairs in an ArrayGoMediumO(n)O(n)40.0%0540Single Element in a Sorted ArrayGoMedium58.7%054201 MatrixGoMedium43.7%0554Brick WallGoMedium52.6%0560Subarray Sum Equals KGoMedium44.2%0561Array Partition IGoEasy75.5%0566Reshape the MatrixGoEasyO(n^2)O(n^2)62.3%0575Distribute CandiesGoEasy65.6%0581Shortest Unsorted Continuous SubarrayGoMedium34.1%0594Longest Harmonious SubsequenceGoEasy52.6%0598Range Addition IIGoEasy54.6%0599Minimum Index Sum of Two ListsGoEasy52.8%0605Can Place FlowersGoEasy33.0%0609Find Duplicate File in SystemGoMedium63.7%0611Valid Triangle NumberGoMedium49.6%0622Design Circular QueueGoMedium48.6%0628Maximum Product of Three NumbersGoEasyO(n)O(1)46.8%0630Course Schedule IIIGoHard35.7%0632Smallest Range Covering Elements from K ListsGoHard58.3%0636Exclusive Time of FunctionsGoMedium60.0%0638Shopping OffersGoMedium54.5%0643Maximum Average Subarray IGoEasy43.4%0645Set MismatchGoEasy41.3%0648Replace WordsGoMedium61.9%0658Find K Closest ElementsGoMedium44.4%0661Image SmootherGoEasy54.1%0665Non-decreasing ArrayGoMedium21.5%0667Beautiful Arrangement IIGoMedium59.4%0674Longest Continuous Increasing SubsequenceGoEasy48.3%0682Baseball GameGoEasy69.5%0695Max Area of IslandGoMedium69.4%0697Degree of an ArrayGoEasy55.6%0699Falling SquaresGoHard43.8%0704Binary SearchGoEasy55.3%0705Design HashSetGoEasy63.8%0706Design HashMapGoEasy63.8%0713Subarray Product Less Than KGoMediumO(n)O(1)43.5%0714Best Time to Buy and Sell Stock with Transaction FeeGoMediumO(n)O(1)62.0%07171-bit and 2-bit CharactersGoEasy46.2%0718Maximum Length of Repeated SubarrayGoMedium51.4%0719Find K-th Smallest Pair DistanceGoHard34.9%0720Longest Word in DictionaryGoMedium50.9%0721Accounts MergeGoMedium55.7%0724Find Pivot IndexGoEasy51.3%0733Flood FillGoEasy58.1%0735Asteroid CollisionGoMedium44.4%0739Daily TemperaturesGoMedium67.0%0744Find Smallest Letter Greater Than TargetGoEasy45.2%0746Min Cost Climbing StairsGoEasyO(n)O(1)58.4%0747Largest Number At Least Twice of OthersGoEasy45.1%0748Shortest Completing WordGoEasy58.8%0752Open the LockGoMedium55.3%0766Toeplitz MatrixGoEasyO(n)O(1)67.9%0775Global and Local InversionsGoMedium45.3%0778Swim in Rising WaterGoHard58.6%0781Rabbits in ForestGoMedium55.7%0786K-th Smallest Prime FractionGoHard48.3%0794Valid Tic-Tac-Toe StateGoMedium35.2%0795Number of Subarrays with Bounded MaximumGoMedium52.4%0803Bricks Falling When HitGoHard33.8%0807Max Increase to Keep City SkylineGoMedium85.4%0810Chalkboard XOR GameGoHard53.1%0811Subdomain Visit CountGoMedium74.1%0812Largest Triangle AreaGoEasy59.6%0815Bus RoutesGoHard45.2%0820Short Encoding of WordsGoMedium55.2%0821Shortest Distance to a CharacterGoEasy70.9%0823Binary Trees With FactorsGoMedium43.7%0825Friends Of Appropriate AgesGoMedium45.9%0826Most Profit Assigning WorkGoMedium41.6%0832Flipping an ImageGoEasy79.6%0845Longest Mountain in ArrayGoMedium39.8%0846Hand of StraightsGoMedium56.2%0850Rectangle Area IIGoHard53.3%0851Loud and RichGoMedium56.4%0852Peak Index in a Mountain ArrayGoEasy70.7%0853Car FleetGoMedium47.9%0862Shortest Subarray with Sum at Least KGoHard26.2%0867Transpose MatrixGoEasyO(n)O(1)61.1%0870Advantage ShuffleGoMedium51.2%0874Walking Robot SimulationGoMedium37.7%0875Koko Eating BananasGoMedium54.6%0877Stone GameGoMedium69.1%0881Boats to Save PeopleGoMedium52.4%0885Spiral Matrix IIIGoMedium72.3%0888Fair Candy SwapGoEasy60.4%0890Find and Replace PatternGoMedium75.6%0891Sum of Subsequence WidthsGoHardO(n log n)O(1)35.3%0892Surface Area of 3D ShapesGoEasy61.7%0896Monotonic ArrayGoEasy58.5%0898Bitwise ORs of SubarraysGoMedium36.3%0904Fruit Into BasketsGoMedium42.9%0907Sum of Subarray MinimumsGoMediumO(n)O(n)❤️33.8%0909Snakes and LaddersGoMedium40.4%0910Smallest Range IIGoMedium32.5%0911Online ElectionGoMedium51.5%0914X of a Kind in a Deck of CardsGoEasy33.1%0916Word SubsetsGoMedium52.7%0918Maximum Sum Circular SubarrayGoMedium37.0%0922Sort Array By Parity IIGoEasyO(n)O(1)70.6%09233Sum With MultiplicityGoMedium41.4%0924Minimize Malware SpreadGoHard41.9%0927Three Equal PartsGoHard39.3%0928Minimize Malware Spread IIGoHard42.1%0930Binary Subarrays With SumGoMedium48.6%0942DI String MatchGoEasy75.7%0946Validate Stack SequencesGoMedium67.5%0952Largest Component Size by Common FactorGoHard40.3%0953Verifying an Alien DictionaryGoEasy52.5%0961N-Repeated Element in Size 2N ArrayGoEasy75.4%0966Vowel SpellcheckerGoMedium51.7%0969Pancake SortingGoMediumO(n)O(1)❤️69.7%0973K Closest Points to OriginGoMedium66.0%0976Largest Perimeter TriangleGoEasy56.6%0977Squares of a Sorted ArrayGoEasyO(n)O(1)71.6%0978Longest Turbulent SubarrayGoMedium47.5%0980Unique Paths IIIGoHard79.5%0985Sum of Even Numbers After QueriesGoMedium60.9%0986Interval List IntersectionsGoMedium71.0%0989Add to Array-Form of IntegerGoEasy45.4%0990Satisfiability of Equality EquationsGoMedium49.9%0992Subarrays with K Different IntegersGoHard53.3%0995Minimum Number of K Consecutive Bit FlipsGoHard50.7%0996Number of Squareful ArraysGoHard49.1%0997Find the Town JudgeGoEasy49.9%0999Available Captures for RookGoEasy67.7%1002Find Common CharactersGoEasy68.4%1004Max Consecutive Ones IIIGoMedium62.8%1005Maximize Sum Of Array After K NegationsGoEasy51.5%1010Pairs of Songs With Total Durations Divisible by 60GoMedium53.7%1011Capacity To Ship Packages Within D DaysGoMedium63.4%1018Binary Prefix Divisible By 5GoEasy47.5%1019Next Greater Node In Linked ListGoMedium59.6%1020Number of EnclavesGoMedium62.4%1030Matrix Cells in Distance OrderGoEasy69.1%1034Coloring A BorderGoMedium48.3%1040Moving Stones Until Consecutive IIGoMedium55.5%1048Longest String ChainGoMedium57.8%1049Last Stone Weight IIGoMedium50.9%1051Height CheckerGoEasy74.2%1052Grumpy Bookstore OwnerGoMedium56.7%1054Distant BarcodesGoMedium45.1%1073Adding Two Negabinary NumbersGoMedium35.8%1074Number of Submatrices That Sum to TargetGoHard66.3%1089Duplicate ZerosGoEasy51.1%1091Shortest Path in Binary MatrixGoMedium42.6%1105Filling Bookcase ShelvesGoMedium58.1%1122Relative Sort ArrayGoEasy68.1%1128Number of Equivalent Domino PairsGoEasy46.3%1157Online Majority Element In SubarrayGoHard42.0%1160Find Words That Can Be Formed by CharactersGoEasy67.7%1170Compare Strings by Frequency of the Smallest CharacterGoMedium61.1%1178Number of Valid Words for Each PuzzleGoHard46.9%1184Distance Between Bus StopsGoEasy54.0%1200Minimum Absolute DifferenceGoEasy69.9%1207Unique Number of OccurrencesGoEasy72.0%1217Minimum Cost to Move Chips to The Same PositionGoEasy72.7%1232Check If It Is a Straight LineGoEasy42.0%1235Maximum Profit in Job SchedulingGoHard50.9%1239Maximum Length of a Concatenated String with Unique CharactersGoMedium50.6%1252Cells with Odd Values in a MatrixGoEasy78.5%1254Number of Closed IslandsGoMedium63.1%1260Shift 2D GridGoEasy62.6%1266Minimum Time Visiting All PointsGoEasy79.1%1268Search Suggestions SystemGoMedium65.4%1275Find Winner on a Tic Tac Toe GameGoEasy54.9%1283Find the Smallest Divisor Given a ThresholdGoMedium53.5%1287Element Appearing More Than 25% In Sorted ArrayGoEasy59.5%1295Find Numbers with Even Number of DigitsGoEasy77.2%1296Divide Array in Sets of K Consecutive NumbersGoMedium56.5%1299Replace Elements with Greatest Element on Right SideGoEasy74.4%1300Sum of Mutated Array Closest to TargetGoMedium42.5%1304Find N Unique Integers Sum up to ZeroGoEasy76.9%1306Jump Game IIIGoMedium62.8%1310XOR Queries of a SubarrayGoMedium71.2%1313Decompress Run-Length Encoded ListGoEasy85.9%1329Sort the Matrix DiagonallyGoMedium81.3%1337The K Weakest Rows in a MatrixGoEasy74.5%1353Maximum Number of Events That Can Be AttendedGoMedium33.4%1380Lucky Numbers in a MatrixGoEasy70.9%1383Maximum Performance of a TeamGoHard41.5%1385Find the Distance Value Between Two ArraysGoEasy66.2%1389Create Target Array in the Given OrderGoEasy85.6%1423Maximum Points You Can Obtain from CardsGoMedium50.0%1437Check If All 1’s Are at Least Length K Places AwayGoEasy60.0%1438Longest Continuous Subarray With Absolute Diff Less Than or Equal to LimitGoMedium46.1%1439Find the Kth Smallest Sum of a Matrix With Sorted RowsGoHard61.5%1442Count Triplets That Can Form Two Arrays of Equal XORGoMedium74.6%1463Cherry Pickup IIGoHard70.8%1464Maximum Product of Two Elements in an ArrayGoEasy78.4%1465Maximum Area of a Piece of Cake After Horizontal and Vertical CutsGoMedium37.1%1470Shuffle the ArrayGoEasy88.3%1480Running Sum of 1d ArrayGoEasy89.6%1482Minimum Number of Days to Make m BouquetsGoMedium55.4%1512Number of Good PairsGoEasy87.9%1539Kth Missing Positive NumberGoEasy55.3%1572Matrix Diagonal SumGoEasy79.0%1608Special Array With X Elements Greater Than or Equal XGoEasy60.1%1619Mean of Array After Removing Some ElementsGoEasy64.6%1629Slowest KeyGoEasy59.7%1631Path With Minimum EffortGoMedium51.9%1636Sort Array by Increasing FrequencyGoEasy68.4%1640Check Array Formation Through ConcatenationGoEasy55.8%1642Furthest Building You Can ReachGoMedium45.0%1646Get Maximum in Generated ArrayGoEasy51.0%1648Sell Diminishing-Valued Colored BallsGoMedium30.7%1649Create Sorted Array through InstructionsGoHard37.2%1652Defuse the BombGoEasy60.8%1654Minimum Jumps to Reach HomeGoMedium26.9%1655Distribute Repeating IntegersGoHard40.4%1656Design an Ordered StreamGoEasy83.7%1658Minimum Operations to Reduce X to ZeroGoMedium33.5%1662Check If Two String Arrays are EquivalentGoEasy82.0%1664Ways to Make a Fair ArrayGoMedium63.1%1665Minimum Initial Energy to Finish TasksGoHard55.8%1670Design Front Middle Back QueueGoMedium55.5%1672Richest Customer WealthGoEasy89.3%1673Find the Most Competitive SubsequenceGoMedium48.3%1674Minimum Moves to Make Array ComplementaryGoMedium37.3%1675Minimize Deviation in ArrayGoHard52.6%1679Max Number of K-Sum PairsGoMedium53.6%1681Minimum IncompatibilityGoHard37.0%1684Count the Number of Consistent StringsGoEasy81.9%1685Sum of Absolute Differences in a Sorted ArrayGoMedium65.6%1690Stone Game VIIGoMedium58.7%1691Maximum Height by Stacking CuboidsGoHard53.5%1695Maximum Erasure ValueGoMedium52.4%1696Jump Game VIGoMedium42.7%1700Number of Students Unable to Eat LunchGoEasy67.9%1705Maximum Number of Eaten ApplesGoMedium36.3%1710Maximum Units on a TruckGoEasy72.1%1720Decode XORed ArrayGoEasy85.9%1725Number Of Rectangles That Can Form The Largest SquareGoEasy78.8%1732Find the Highest AltitudeGoEasy78.9%1734Decode XORed PermutationGoMedium60.6%1738Find Kth Largest XOR Coordinate ValueGoMedium62.3%1744Can You Eat Your Favorite Candy on Your Favorite Day?GoMedium32.2%1748Sum of Unique ElementsGoEasy75.5%1752Check if Array Is Sorted and RotatedGoEasy47.6%1816Truncate SentenceGoEasy81.2%1818Minimum Absolute Sum DifferenceGoMedium28.9%1846Maximum Element After Decreasing and RearrangingGoMedium57.6%1877Minimize Maximum Pair Sum in ArrayGoMedium80.7%1984Minimum Difference Between Highest and Lowest of K ScoresGoEasy53.8%2022Convert 1D Array Into 2D ArrayGoEasy59.4%2164Sort Even and Odd Indices IndependentlyGoEasy67.5%2166Design BitsetGoMedium29.1%2170Minimum Operations to Make the Array AlternatingGoMedium32.8%2171Removing Minimum Number of Magic BeansGoMedium40.8%2183Count Array Pairs Divisible by KGoHard26.4%——————————————————————-——-—————-—————————-————-————-

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK