Scala Solution for Leetcode

数据结构与算法

教程

算法入门

问题归类

leetcode高频题

数据结构

链表

• (Medium)2. Add Two Numbers Code

• (Medium)19. Remove Nth Node From End of List Code

• (Easy)21. Merge Two Sorted Lists Code

• (Medium)24. Swap Nodes in Pairs Code

• (Hard)25. Reverse Nodes in k-Group Code

堆、队列、栈

• (Easy)20. Valid Parentheses Code

• (Hard)23. Merge k Sorted Lists Code

• (Medium)146. LRU Cache Code

• (Medium)215. Kth Largest Element in an Array Code

二叉树

• (Medium)94. Binary Tree Inorder Traversal Code

• (Medium)98. Validate Binary Search Tree Code

• (Medium)101. Symmetric Tree Code

• (Medium)102. Binary Tree Level Order Traversal Code

• (Medium)104. Maximum Depth of Binary Tree Code

• (Medium)114. Flatten Binary Tree to Linked List Code

• (Easy)226. Invert Binary Tree Code

查找表

• (Medium)128. Longest Consecutive Sequence Code

前缀树

• (Medium)208. Implement Trie (Prefix Tree) Code

图

算法思想

模拟和技巧

• (Easy)7. Reverse Integer Code

• (Medium)8. String to Integer (atoi) Code

• (Easy)9. Palindrome Number Code

• (Medium)56. Merge Intervals Code

• (Easy)136. Single Number Code

• (Easy)169. Majority Element Code

• (Easy)204. Count Primes Code

• (Medium)287. Find the Duplicate Number Code

枚举，查找和搜索

• (Easy)1. Two Sum Code

• (Medium)11. Container With Most Water Code

• (Medium)15. 3Sum Code

• (Medium) 33. Search in Rotated Sorted Array Code

• (Hard)41. First Missing Positive Code

贪心

排序

• (Medium)75. Sort Colors Code

• (Medium)148. Sort List Code

分治

动态规划

• (Medium)3. Longest Substring Without Repeating Characters Code

• (Hard)10. Regular Expression Matching ToDo

• (Easy)53. Maximum Subarray Code

• (Medium)62. Unique Paths Code

• (Medium)64. Minimum Path Sum Code

• (Medium)121. Best Time to Buy and Sell Stock Code

• (Medium)300. Longest Increasing Subsequence Code

• (Medium)322. Coin Change Code

• (Medium)518. Coin Change 2 Code

• (Medium)152. Maximum Product Subarray Code

递归和回溯

• (Medium)17. Letter Combinations of a Phone Number Code

• (Hard)51. N-Queens Code

• (Medium)39. Combination Sum Code

• (Medium)46. Permutations Code

• (Easy)69. Sqrt(x) Code

• (Easy)70. Climbing Stairs Code

• (Medium)77. Combinations Code

• (Medium)78. Subsets Code

• (Medium)79. Word Search Code

• (Easy)206. Reverse Linked List Code

• (Medium)394. Decode String Code

• (Medium)518. Coin Change 2 Code

深度搜索和广度搜索

• (Medium)207. Course Schedule Code

字符串匹配

• (Medium)49. Group Anagrams Code

滑动窗口