Skip to content

yinfirefire/LeetCode-Solutions-in-Go

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Go Solution for LeetCode

GitHub license Go

Please see our Wechat Group if you are interested in daily problems and LeetCode Weekly Contest.

No. Name Type
1434 Number of Ways to Wear Different Hats to Each Other * DP
1420 Build Array Where You Can Find The Maximum Exactly K Comparisons * DP
1411 Number of Ways to Paint N * 3 Grid * DP(State Compression)
1406 Stone Game III * DP
1388 Pizza With 3n Slices * DP
1359 Count All Valid Pickup and Delivery Options DP
1349 Maximum Students Taking Exam * DP(State Compression), BitMask
1340 Jump Game V DP
1335 Minimum Difficulty of a Job Schedule * DP
1334 Find the City With the Smallest Number of Neighbors at a Threshold Distance * DP, Floyd-Warshall
1320 Minimum Distance to Type a Word Using Two Fingers * DP
1312 Minimum Insertion Steps to Make a String Palindrome * DP
1301 Number of Paths with Max Score DP
1289 Minimum Falling Path Sum II DP
1278 Palindrome Partitioning III * DP
1269 |Number of Ways to Stay in the Same Place After Some Steps * DP
1262 Greatest Sum Divisible by Three * DP, Math
1223 Dice Roll Simulation * DP
1220 Count Vowels Permutation * DP
1130 Minimum Cost Tree From Leaf Values * DP
956 Tallest Billboard * DP
935 Knight Dialer DP
903 Valid Permutations for DI Sequence * DP
887 Super Egg Drop * DP
837 New 21 Game * DP
813 Largest Sum of Averages * DP
727 Minimum Window Subsequence * DP
664 Strange Printer DP
634 Find the Derangement of An Array * DP
576 Out of Boundary Paths DP
546 Remove Boxes * DP
518 Coin Change 2 * DP
514 Freedom Trail * DP
474 Ones and Zeroes * DP
375 Guess Number Higher or Lower * DP
368 Largest Divisible Subset DP
312 Burst Balloons * DP
300 Longest Increasing Subsequence DP, binary search
132 Palindrome Partitioning II DP
264 Ugly Number II * DP
174 Dungeon Game * DP
1066 Campus Bikes II * DP
1354 Construct Target Array With Multiple Sums * Priority Queue
1353 Maximum Number of Events That Can Be Attended * Priority Queue
1057 Campus Bikes Priority Queue
973 K Closest Points to Origin Priority Queue
215 Kth Largest Element in an Array Priority Queue
1224 Maximum Equal Frequency * Hashtable
1218 Longest Arithmetic Subsequence of Given Difference Hashtable
1169 Invalid Transactions HashTable
1153 String Transforms Into Another String * Hashtable
523 Continuous Subarray Sum Hashtable
149 Max Points on a Line * Hashtable
1404 Number of Steps to Reduce a Number in Binary Representation to One Math
1402 Reducing Dishes Math
1401 Circle and Rectangle Overlapping * Math, Geometry
1400 Construct K Palindrome Strings * Math
1330 Reverse Subarray TO Maximize Array Value * Math
1291 Sequential Digits Math
1238 Circular Permutation in Binary Representation Math
1201 Ugly Number III * Math, GCD, LCM
1175 Prime Arrangements Math
1103 Distribute Candies to People Math
1093 Statistics from a Large Sample Math
1040 Moving Stones Until Consecutive II Math
1033 Moving Stones Until Consecutive Math
1017 Convert to Base -2 * Math
1015 Smallest Integer Divisible by K * Math
1073 Adding Two Negabinary Numbers * Math
991 Broken Calculator Math
984 String Without AAA or BBB * Math, Greedy
972 Equal Rational Numbers Math
964 Least Operators to Express Number * Math, DFS, Memo
949 Largest Time for Given Digits Math
1250 Check If It Is a Good Array Math, GCD
914 X of a Kind in a Deck of Cards Math, GCD
906 Super Palindromes Math, strconv
902 Numbers At Most N Given Digit Set Math
891 Sum of Subsequence Widths Math, MOD
869 Reordered Power of 2 * Math
858 Mirror Reflection * Math
836 Rectangle Overlap Math
829 Consecutive Numbers Sum * Math
828 Count Unique Characters of All Substrings of a Given String * Math
789 Escape The Ghosts Math
780 Reaching Points Math
775 Global and Local Inversions Math
754 Reach a Number Math
670 Maximum Swap Math
593 Valid Square Math
517 Super Washing Machines * Math
458 Poor Pigs * Math
400 Nth Digit Math
396 Rotate Function Math
365 Water and Jug Problem Math
335 Self Crossing Math
233 Number of Digit One Math
223 Rectangle Area Math
202 Happy Number Math
166 Fraction to Recurring Decimal Math
89 Gray Code * Math
67 Add Binary * Math
60 Permutation Sequence Math
1366 Rank Team by Votes * Comparator
1086 High Five Comparator
1342 Number of Steps to Reduce a Number to Zero Bit Manipulation
1310 XOR Queries of a Subarray Bit Manipulation (XOR)
1009 Complement of Base 10 Integer Bit Manipulation
1318 Minimum Flips to Make a OR b Equal to c Bit Manipulation
1178 Number of Valid Words for Each Puzzle * Bit Manipulation
810 Chalkboard XOR Game Bit Manipulation (XOR), Math
1368 Minimum Cost to Make at Least One Valid Path in a Grid * BFS+DFS
1345 Jump Game IV * BFS
1311 Get Watched Videos by Your Friends BFS, Comparator
1298 Maximum Candies You Can Get from Boxes BFS
1293 Shortest Path in a Grid with Obstacles Elimination BFS
1284 Minimum Number of Flips to Convert Binary Matrix to Zero Matrix BFS
1263 Minimum Moves to Move a Box to Their Target Loacation * BFS
994 Rotting Oranges BFS
913 Cat and Mouses * BFS
864 Shortest Path to Get All Keys * BFS
847 Shortest Path Visiting All Nodes * BFS
1424 Diagonal Traversal II BFS
498 Diagonal Traversal BFS
130 Surrounded Regions BFS
127 Word Ladder BFS
126 Word Ladder II * BFS
17 Letter Combinations of a Phone Number * BFS
329 Longest Increasing Path in a Matrix * TopoSort
1292 Maximum Side Length of a Square with Sum Less than or Equal to Threshold Binary Search
744 Find Smallest Letter Greater Than Target Binary Search
287 Find the Duplicate Number Binary Search By Value
1300 Sum of Mutated Array Closest to Target * Binary Search By Value
483 Smallest Good Base * Binary Search By Value, Bit Manipulation, Math
40 Permutations II BackTrack
753 Cracking the Safe * BackTrack
131 Palindrome Partitioning BackTrack
1307 Verbal Arithmetic Puzzle * BackTrack
40 Combination Sum II * BackTrack
369 Plus One Linked List Linked List
206 Reverse LinkedList Linked List
23 Merge K Sorted Lists Linked List
1383 Maximum Performance of a Team Greedy
1326 Minimum Number of Taps to Open to Water a Garden Greedy
1024 Video Stitching Greedy
927 Three Equal Parts Greedy
861 Score After Flipping Matrix Greedy
1329 Sort the Matrix Diagonally Array
1316 Distinct Echo Substrings * Array, String
1253 Reconstruct a 2-Row Binary Matrix Array
1314 Matrix Block Sum Array
1021 Remove Outermost Parentheses Array
910 Smallest Range II Array
128 Longest Consecutive Sequence * Array
1419 Minimum Number of Frogs Croaking String
1328 Break a Palindrome String
567 Permutation in String String
678 Valid Parenthesis String String
1352 Product of the Last K Numbers Array
189 Rotate Array Array
31 Next Permutation Array
1438 Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit * Deque, Sliding Window
1358 Number of Substrings Containing All Three Characters Sliding Window
1297 Maximum Number of Occurrences of a Substring Sliding Window
1151 Minimum Swaps to Group All 1's Together Sliding Window
1031 Maximum Sum of Two Non-Overlapping Subarrays * Sliding Window
1373 Maximum Sum BST in Binary Tree * Binary Tree
1339 Maximum Product of Splitted Binary Tree Binary Tree
1325 Delete Leaves With a Given Value Binary Tree
1315 Sum of Nodes with Even-Valued Grandparent * Binary Tree
1391 Check if There is a Valid Path in a Grid Union Find
1319 Number of Operations to Make Network Connected Union Find
990 Satisfiability of Equality Equations Union Find
959 Regions Cut By Slashes * Union Find
947 Most Stones Removed with the Same Row or Column * Union Find
924 Minimize Malware Spread Union Find
765 Couples Holding Hands * Union Find
1286 Iterator for Combination Iterator
1392 Longest Happy Prefix * KMP
  • Nice Question

About

My Go Solution for Leetcode

Resources

License

Code of conduct

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages