mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-06 17:44:10 +08:00
16 KiB
16 KiB
| title | type | weight |
|---|---|---|
| 2.12 Math | docs | 12 |
Math
| No. | Title | Solution | Difficulty | TimeComplexity | SpaceComplexity | Favorite | Acceptance |
|---|---|---|---|---|---|---|---|
| 0002 | Add Two Numbers | [Go]({{< relref "/ChapterFour/0001~0099/0002.Add-Two-Numbers.md" >}}) | Medium | O(n) | O(1) | 37.2% | |
| 0007 | Reverse Integer | [Go]({{< relref "/ChapterFour/0001~0099/0007.Reverse-Integer.md" >}}) | Medium | 26.2% | |||
| 0009 | Palindrome Number | [Go]({{< relref "/ChapterFour/0001~0099/0009.Palindrome-Number.md" >}}) | Easy | 51.6% | |||
| 0012 | Integer to Roman | [Go]({{< relref "/ChapterFour/0001~0099/0012.Integer-to-Roman.md" >}}) | Medium | 58.4% | |||
| 0013 | Roman to Integer | [Go]({{< relref "/ChapterFour/0001~0099/0013.Roman-to-Integer.md" >}}) | Easy | 57.7% | |||
| 0029 | Divide Two Integers | [Go]({{< relref "/ChapterFour/0001~0099/0029.Divide-Two-Integers.md" >}}) | Medium | 17.0% | |||
| 0043 | Multiply Strings | [Go]({{< relref "/ChapterFour/0001~0099/0043.Multiply-Strings.md" >}}) | Medium | 36.3% | |||
| 0048 | Rotate Image | [Go]({{< relref "/ChapterFour/0001~0099/0048.Rotate-Image.md" >}}) | Medium | 64.1% | |||
| 0050 | Pow(x, n) | [Go]({{< relref "/ChapterFour/0001~0099/0050.Powx-n.md" >}}) | Medium | O(log n) | O(1) | 31.6% | |
| 0060 | Permutation Sequence | [Go]({{< relref "/ChapterFour/0001~0099/0060.Permutation-Sequence.md" >}}) | Hard | O(n log n) | O(1) | 41.0% | |
| 0062 | Unique Paths | [Go]({{< relref "/ChapterFour/0001~0099/0062.Unique-Paths.md" >}}) | Medium | 58.2% | |||
| 0066 | Plus One | [Go]({{< relref "/ChapterFour/0001~0099/0066.Plus-One.md" >}}) | Easy | 42.1% | |||
| 0067 | Add Binary | [Go]({{< relref "/ChapterFour/0001~0099/0067.Add-Binary.md" >}}) | Easy | 48.9% | |||
| 0069 | Sqrt(x) | [Go]({{< relref "/ChapterFour/0001~0099/0069.Sqrtx.md" >}}) | Easy | O(log n) | O(1) | 36.0% | |
| 0070 | Climbing Stairs | [Go]({{< relref "/ChapterFour/0001~0099/0070.Climbing-Stairs.md" >}}) | Easy | 50.1% | |||
| 0089 | Gray Code | [Go]({{< relref "/ChapterFour/0001~0099/0089.Gray-Code.md" >}}) | Medium | 54.2% | |||
| 0096 | Unique Binary Search Trees | [Go]({{< relref "/ChapterFour/0001~0099/0096.Unique-Binary-Search-Trees.md" >}}) | Medium | 56.4% | |||
| 0150 | Evaluate Reverse Polish Notation | [Go]({{< relref "/ChapterFour/0100~0199/0150.Evaluate-Reverse-Polish-Notation.md" >}}) | Medium | 40.7% | |||
| 0168 | Excel Sheet Column Title | [Go]({{< relref "/ChapterFour/0100~0199/0168.Excel-Sheet-Column-Title.md" >}}) | Easy | 33.0% | |||
| 0171 | Excel Sheet Column Number | [Go]({{< relref "/ChapterFour/0100~0199/0171.Excel-Sheet-Column-Number.md" >}}) | Easy | 58.5% | |||
| 0172 | Factorial Trailing Zeroes | [Go]({{< relref "/ChapterFour/0100~0199/0172.Factorial-Trailing-Zeroes.md" >}}) | Medium | 39.9% | |||
| 0189 | Rotate Array | [Go]({{< relref "/ChapterFour/0100~0199/0189.Rotate-Array.md" >}}) | Medium | 37.2% | |||
| 0202 | Happy Number | [Go]({{< relref "/ChapterFour/0200~0299/0202.Happy-Number.md" >}}) | Easy | O(log n) | O(1) | 52.2% | |
| 0204 | Count Primes | [Go]({{< relref "/ChapterFour/0200~0299/0204.Count-Primes.md" >}}) | Medium | 32.8% | |||
| 0223 | Rectangle Area | [Go]({{< relref "/ChapterFour/0200~0299/0223.Rectangle-Area.md" >}}) | Medium | 39.4% | |||
| 0224 | Basic Calculator | [Go]({{< relref "/ChapterFour/0200~0299/0224.Basic-Calculator.md" >}}) | Hard | O(n) | O(n) | 39.6% | |
| 0227 | Basic Calculator II | [Go]({{< relref "/ChapterFour/0200~0299/0227.Basic-Calculator-II.md" >}}) | Medium | 40.0% | |||
| 0231 | Power of Two | [Go]({{< relref "/ChapterFour/0200~0299/0231.Power-of-Two.md" >}}) | Easy | O(1) | O(1) | 44.0% | |
| 0258 | Add Digits | [Go]({{< relref "/ChapterFour/0200~0299/0258.Add-Digits.md" >}}) | Easy | 59.8% | |||
| 0263 | Ugly Number | [Go]({{< relref "/ChapterFour/0200~0299/0263.Ugly-Number.md" >}}) | Easy | O(log n) | O(1) | 41.8% | |
| 0264 | Ugly Number II | [Go]({{< relref "/ChapterFour/0200~0299/0264.Ugly-Number-II.md" >}}) | Medium | 44.2% | |||
| 0268 | Missing Number | [Go]({{< relref "/ChapterFour/0200~0299/0268.Missing-Number.md" >}}) | Easy | 57.7% | |||
| 0279 | Perfect Squares | [Go]({{< relref "/ChapterFour/0200~0299/0279.Perfect-Squares.md" >}}) | Medium | 51.1% | |||
| 0326 | Power of Three | [Go]({{< relref "/ChapterFour/0300~0399/0326.Power-of-Three.md" >}}) | Easy | O(1) | O(1) | 42.9% | |
| 0342 | Power of Four | [Go]({{< relref "/ChapterFour/0300~0399/0342.Power-of-Four.md" >}}) | Easy | 42.8% | |||
| 0343 | Integer Break | [Go]({{< relref "/ChapterFour/0300~0399/0343.Integer-Break.md" >}}) | Medium | O(n^2) | O(n) | 52.6% | |
| 0357 | Count Numbers with Unique Digits | [Go]({{< relref "/ChapterFour/0300~0399/0357.Count-Numbers-with-Unique-Digits.md" >}}) | Medium | O(1) | O(1) | 49.9% | |
| 0367 | Valid Perfect Square | [Go]({{< relref "/ChapterFour/0300~0399/0367.Valid-Perfect-Square.md" >}}) | Easy | 42.6% | |||
| 0368 | Largest Divisible Subset | [Go]({{< relref "/ChapterFour/0300~0399/0368.Largest-Divisible-Subset.md" >}}) | Medium | 39.1% | |||
| 0371 | Sum of Two Integers | [Go]({{< relref "/ChapterFour/0300~0399/0371.Sum-of-Two-Integers.md" >}}) | Medium | 50.7% | |||
| 0372 | Super Pow | [Go]({{< relref "/ChapterFour/0300~0399/0372.Super-Pow.md" >}}) | Medium | 37.5% | |||
| 0405 | Convert a Number to Hexadecimal | [Go]({{< relref "/ChapterFour/0400~0499/0405.Convert-a-Number-to-Hexadecimal.md" >}}) | Easy | 45.3% | |||
| 0412 | Fizz Buzz | [Go]({{< relref "/ChapterFour/0400~0499/0412.Fizz-Buzz.md" >}}) | Easy | 65.4% | |||
| 0423 | Reconstruct Original Digits from English | [Go]({{< relref "/ChapterFour/0400~0499/0423.Reconstruct-Original-Digits-from-English.md" >}}) | Medium | 51.5% | |||
| 0441 | Arranging Coins | [Go]({{< relref "/ChapterFour/0400~0499/0441.Arranging-Coins.md" >}}) | Easy | 44.6% | |||
| 0445 | Add Two Numbers II | [Go]({{< relref "/ChapterFour/0400~0499/0445.Add-Two-Numbers-II.md" >}}) | Medium | 57.8% | |||
| 0447 | Number of Boomerangs | [Go]({{< relref "/ChapterFour/0400~0499/0447.Number-of-Boomerangs.md" >}}) | Medium | 53.2% | |||
| 0453 | Minimum Moves to Equal Array Elements | [Go]({{< relref "/ChapterFour/0400~0499/0453.Minimum-Moves-to-Equal-Array-Elements.md" >}}) | Medium | 52.7% | |||
| 0462 | Minimum Moves to Equal Array Elements II | [Go]({{< relref "/ChapterFour/0400~0499/0462.Minimum-Moves-to-Equal-Array-Elements-II.md" >}}) | Medium | 56.1% | |||
| 0470 | Implement Rand10() Using Rand7() | [Go]({{< relref "/ChapterFour/0400~0499/0470.Implement-Rand10-Using-Rand7.md" >}}) | Medium | 46.4% | |||
| 0477 | Total Hamming Distance | [Go]({{< relref "/ChapterFour/0400~0499/0477.Total-Hamming-Distance.md" >}}) | Medium | 51.5% | |||
| 0478 | Generate Random Point in a Circle | [Go]({{< relref "/ChapterFour/0400~0499/0478.Generate-Random-Point-in-a-Circle.md" >}}) | Medium | 39.1% | |||
| 0483 | Smallest Good Base | [Go]({{< relref "/ChapterFour/0400~0499/0483.Smallest-Good-Base.md" >}}) | Hard | 37.3% | |||
| 0497 | Random Point in Non-overlapping Rectangles | [Go]({{< relref "/ChapterFour/0400~0499/0497.Random-Point-in-Non-overlapping-Rectangles.md" >}}) | Medium | 39.1% | |||
| 0507 | Perfect Number | [Go]({{< relref "/ChapterFour/0500~0599/0507.Perfect-Number.md" >}}) | Easy | 37.2% | |||
| 0509 | Fibonacci Number | [Go]({{< relref "/ChapterFour/0500~0599/0509.Fibonacci-Number.md" >}}) | Easy | 67.8% | |||
| 0523 | Continuous Subarray Sum | [Go]({{< relref "/ChapterFour/0500~0599/0523.Continuous-Subarray-Sum.md" >}}) | Medium | 26.1% | |||
| 0528 | Random Pick with Weight | [Go]({{< relref "/ChapterFour/0500~0599/0528.Random-Pick-with-Weight.md" >}}) | Medium | 45.6% | |||
| 0537 | Complex Number Multiplication | [Go]({{< relref "/ChapterFour/0500~0599/0537.Complex-Number-Multiplication.md" >}}) | Medium | 70.9% | |||
| 0598 | Range Addition II | [Go]({{< relref "/ChapterFour/0500~0599/0598.Range-Addition-II.md" >}}) | Easy | 54.2% | |||
| 0628 | Maximum Product of Three Numbers | [Go]({{< relref "/ChapterFour/0600~0699/0628.Maximum-Product-of-Three-Numbers.md" >}}) | Easy | O(n) | O(1) | 46.7% | |
| 0633 | Sum of Square Numbers | [Go]({{< relref "/ChapterFour/0600~0699/0633.Sum-of-Square-Numbers.md" >}}) | Medium | 34.6% | |||
| 0667 | Beautiful Arrangement II | [Go]({{< relref "/ChapterFour/0600~0699/0667.Beautiful-Arrangement-II.md" >}}) | Medium | 59.1% | |||
| 0710 | Random Pick with Blacklist | [Go]({{< relref "/ChapterFour/0700~0799/0710.Random-Pick-with-Blacklist.md" >}}) | Hard | 33.1% | |||
| 0762 | Prime Number of Set Bits in Binary Representation | [Go]({{< relref "/ChapterFour/0700~0799/0762.Prime-Number-of-Set-Bits-in-Binary-Representation.md" >}}) | Easy | 65.8% | |||
| 0775 | Global and Local Inversions | [Go]({{< relref "/ChapterFour/0700~0799/0775.Global-and-Local-Inversions.md" >}}) | Medium | 45.7% | |||
| 0781 | Rabbits in Forest | [Go]({{< relref "/ChapterFour/0700~0799/0781.Rabbits-in-Forest.md" >}}) | Medium | 55.8% | |||
| 0793 | Preimage Size of Factorial Zeroes Function | [Go]({{< relref "/ChapterFour/0700~0799/0793.Preimage-Size-of-Factorial-Zeroes-Function.md" >}}) | Hard | 41.0% | |||
| 0810 | Chalkboard XOR Game | [Go]({{< relref "/ChapterFour/0800~0899/0810.Chalkboard-XOR-Game.md" >}}) | Hard | 51.8% | |||
| 0812 | Largest Triangle Area | [Go]({{< relref "/ChapterFour/0800~0899/0812.Largest-Triangle-Area.md" >}}) | Easy | 59.4% | |||
| 0836 | Rectangle Overlap | [Go]({{< relref "/ChapterFour/0800~0899/0836.Rectangle-Overlap.md" >}}) | Easy | 42.9% | |||
| 0869 | Reordered Power of 2 | [Go]({{< relref "/ChapterFour/0800~0899/0869.Reordered-Power-of-2.md" >}}) | Medium | 61.3% | |||
| 0877 | Stone Game | [Go]({{< relref "/ChapterFour/0800~0899/0877.Stone-Game.md" >}}) | Medium | 68.6% | |||
| 0878 | Nth Magical Number | [Go]({{< relref "/ChapterFour/0800~0899/0878.Nth-Magical-Number.md" >}}) | Hard | 29.5% | |||
| 0887 | Super Egg Drop | [Go]({{< relref "/ChapterFour/0800~0899/0887.Super-Egg-Drop.md" >}}) | Hard | 26.9% | |||
| 0891 | Sum of Subsequence Widths | [Go]({{< relref "/ChapterFour/0800~0899/0891.Sum-of-Subsequence-Widths.md" >}}) | Hard | O(n log n) | O(1) | 33.9% | |
| 0892 | Surface Area of 3D Shapes | [Go]({{< relref "/ChapterFour/0800~0899/0892.Surface-Area-of-3D-Shapes.md" >}}) | Easy | 60.9% | |||
| 0910 | Smallest Range II | [Go]({{< relref "/ChapterFour/0900~0999/0910.Smallest-Range-II.md" >}}) | Medium | 31.9% | |||
| 0914 | X of a Kind in a Deck of Cards | [Go]({{< relref "/ChapterFour/0900~0999/0914.X-of-a-Kind-in-a-Deck-of-Cards.md" >}}) | Easy | 33.6% | |||
| 0920 | Number of Music Playlists | [Go]({{< relref "/ChapterFour/0900~0999/0920.Number-of-Music-Playlists.md" >}}) | Hard | 48.8% | |||
| 0927 | Three Equal Parts | [Go]({{< relref "/ChapterFour/0900~0999/0927.Three-Equal-Parts.md" >}}) | Hard | 39.2% | |||
| 0942 | DI String Match | [Go]({{< relref "/ChapterFour/0900~0999/0942.DI-String-Match.md" >}}) | Easy | O(n) | O(1) | 75.0% | |
| 0952 | Largest Component Size by Common Factor | [Go]({{< relref "/ChapterFour/0900~0999/0952.Largest-Component-Size-by-Common-Factor.md" >}}) | Hard | 37.1% | |||
| 0970 | Powerful Integers | [Go]({{< relref "/ChapterFour/0900~0999/0970.Powerful-Integers.md" >}}) | Medium | 43.4% | |||
| 0973 | K Closest Points to Origin | [Go]({{< relref "/ChapterFour/0900~0999/0973.K-Closest-Points-to-Origin.md" >}}) | Medium | 65.7% | |||
| 0976 | Largest Perimeter Triangle | [Go]({{< relref "/ChapterFour/0900~0999/0976.Largest-Perimeter-Triangle.md" >}}) | Easy | O(n log n) | O(log n) | 59.9% | |
| 0989 | Add to Array-Form of Integer | [Go]({{< relref "/ChapterFour/0900~0999/0989.Add-to-Array-Form-of-Integer.md" >}}) | Easy | 45.1% | |||
| 0991 | Broken Calculator | [Go]({{< relref "/ChapterFour/0900~0999/0991.Broken-Calculator.md" >}}) | Medium | 50.0% | |||
| 0996 | Number of Squareful Arrays | [Go]({{< relref "/ChapterFour/0900~0999/0996.Number-of-Squareful-Arrays.md" >}}) | Hard | O(n log n) | O(n) | 49.0% | |
| 1006 | Clumsy Factorial | [Go]({{< relref "/ChapterFour/1000~1099/1006.Clumsy-Factorial.md" >}}) | Medium | 54.4% | |||
| 1017 | Convert to Base -2 | [Go]({{< relref "/ChapterFour/1000~1099/1017.Convert-to-Base-2.md" >}}) | Medium | 59.5% | |||
| 1025 | Divisor Game | [Go]({{< relref "/ChapterFour/1000~1099/1025.Divisor-Game.md" >}}) | Easy | O(1) | O(1) | 66.4% | |
| 1030 | Matrix Cells in Distance Order | [Go]({{< relref "/ChapterFour/1000~1099/1030.Matrix-Cells-in-Distance-Order.md" >}}) | Easy | 68.8% | |||
| 1037 | Valid Boomerang | [Go]({{< relref "/ChapterFour/1000~1099/1037.Valid-Boomerang.md" >}}) | Easy | 37.4% | |||
| 1040 | Moving Stones Until Consecutive II | [Go]({{< relref "/ChapterFour/1000~1099/1040.Moving-Stones-Until-Consecutive-II.md" >}}) | Medium | 54.9% | |||
| 1073 | Adding Two Negabinary Numbers | [Go]({{< relref "/ChapterFour/1000~1099/1073.Adding-Two-Negabinary-Numbers.md" >}}) | Medium | 34.9% | |||
| 1093 | Statistics from a Large Sample | [Go]({{< relref "/ChapterFour/1000~1099/1093.Statistics-from-a-Large-Sample.md" >}}) | Medium | 46.5% | |||
| 1104 | Path In Zigzag Labelled Binary Tree | [Go]({{< relref "/ChapterFour/1100~1199/1104.Path-In-Zigzag-Labelled-Binary-Tree.md" >}}) | Medium | 74.0% | |||
| 1137 | N-th Tribonacci Number | [Go]({{< relref "/ChapterFour/1100~1199/1137.N-th-Tribonacci-Number.md" >}}) | Easy | 60.8% | |||
| 1154 | Day of the Year | [Go]({{< relref "/ChapterFour/1100~1199/1154.Day-of-the-Year.md" >}}) | Easy | 50.7% | |||
| 1175 | Prime Arrangements | [Go]({{< relref "/ChapterFour/1100~1199/1175.Prime-Arrangements.md" >}}) | Easy | 52.1% | |||
| 1185 | Day of the Week | [Go]({{< relref "/ChapterFour/1100~1199/1185.Day-of-the-Week.md" >}}) | Easy | 59.3% | |||
| 1201 | Ugly Number III | [Go]({{< relref "/ChapterFour/1200~1299/1201.Ugly-Number-III.md" >}}) | Medium | 27.3% | |||
| 1217 | Minimum Cost to Move Chips to The Same Position | [Go]({{< relref "/ChapterFour/1200~1299/1217.Minimum-Cost-to-Move-Chips-to-The-Same-Position.md" >}}) | Easy | 70.7% | |||
| 1232 | Check If It Is a Straight Line | [Go]({{< relref "/ChapterFour/1200~1299/1232.Check-If-It-Is-a-Straight-Line.md" >}}) | Easy | 42.4% | |||
| 1252 | Cells with Odd Values in a Matrix | [Go]({{< relref "/ChapterFour/1200~1299/1252.Cells-with-Odd-Values-in-a-Matrix.md" >}}) | Easy | 78.4% | |||
| 1266 | Minimum Time Visiting All Points | [Go]({{< relref "/ChapterFour/1200~1299/1266.Minimum-Time-Visiting-All-Points.md" >}}) | Easy | 79.2% | |||
| 1281 | Subtract the Product and Sum of Digits of an Integer | [Go]({{< relref "/ChapterFour/1200~1299/1281.Subtract-the-Product-and-Sum-of-Digits-of-an-Integer.md" >}}) | Easy | 85.7% | |||
| 1290 | Convert Binary Number in a Linked List to Integer | [Go]({{< relref "/ChapterFour/1200~1299/1290.Convert-Binary-Number-in-a-Linked-List-to-Integer.md" >}}) | Easy | 81.8% | |||
| 1304 | Find N Unique Integers Sum up to Zero | [Go]({{< relref "/ChapterFour/1300~1399/1304.Find-N-Unique-Integers-Sum-up-to-Zero.md" >}}) | Easy | 76.6% | |||
| 1317 | Convert Integer to the Sum of Two No-Zero Integers | [Go]({{< relref "/ChapterFour/1300~1399/1317.Convert-Integer-to-the-Sum-of-Two-No-Zero-Integers.md" >}}) | Easy | 57.4% | |||
| 1442 | Count Triplets That Can Form Two Arrays of Equal XOR | [Go]({{< relref "/ChapterFour/1400~1499/1442.Count-Triplets-That-Can-Form-Two-Arrays-of-Equal-XOR.md" >}}) | Medium | 73.7% | |||
| 1486 | XOR Operation in an Array | [Go]({{< relref "/ChapterFour/1400~1499/1486.XOR-Operation-in-an-Array.md" >}}) | Easy | 84.0% | |||
| 1512 | Number of Good Pairs | [Go]({{< relref "/ChapterFour/1500~1599/1512.Number-of-Good-Pairs.md" >}}) | Easy | 87.7% | |||
| 1551 | Minimum Operations to Make Array Equal | [Go]({{< relref "/ChapterFour/1500~1599/1551.Minimum-Operations-to-Make-Array-Equal.md" >}}) | Medium | 80.7% | |||
| 1573 | Number of Ways to Split a String | [Go]({{< relref "/ChapterFour/1500~1599/1573.Number-of-Ways-to-Split-a-String.md" >}}) | Medium | 31.4% | |||
| 1648 | Sell Diminishing-Valued Colored Balls | [Go]({{< relref "/ChapterFour/1600~1699/1648.Sell-Diminishing-Valued-Colored-Balls.md" >}}) | Medium | 31.4% | |||
| 1680 | Concatenation of Consecutive Binary Numbers | [Go]({{< relref "/ChapterFour/1600~1699/1680.Concatenation-of-Consecutive-Binary-Numbers.md" >}}) | Medium | 52.4% | |||
| 1685 | Sum of Absolute Differences in a Sorted Array | [Go]({{< relref "/ChapterFour/1600~1699/1685.Sum-of-Absolute-Differences-in-a-Sorted-Array.md" >}}) | Medium | 64.5% | |||
| 1688 | Count of Matches in Tournament | [Go]({{< relref "/ChapterFour/1600~1699/1688.Count-of-Matches-in-Tournament.md" >}}) | Easy | 82.4% | |||
| 1690 | Stone Game VII | [Go]({{< relref "/ChapterFour/1600~1699/1690.Stone-Game-VII.md" >}}) | Medium | 58.9% | |||
| 1716 | Calculate Money in Leetcode Bank | [Go]({{< relref "/ChapterFour/1700~1799/1716.Calculate-Money-in-Leetcode-Bank.md" >}}) | Easy | 64.3% | |||
| 1742 | Maximum Number of Balls in a Box | [Go]({{< relref "/ChapterFour/1700~1799/1742.Maximum-Number-of-Balls-in-a-Box.md" >}}) | Easy | 73.2% | |||
| ------------ | ------------------------------------------------------- | ------- | ---------------- | --------------- | ------------- | ------------- | ------------- |