shishougang/leetcode-1

Pure C solution for LeetCode

Pure C solution for LeetCode

This project aims at solving LeetCode algorithm problems with pure C Language using as little library functions as I can, which means except memory management functions and few string functions I will implement everything I need such as trees, stacks, queues and hash tables.

Parts of the problems don't provide C interface for solution, so I accomplished them with C++ Language.

Compile C files using command:

gcc -std=c99 -Wall src/foo.c -o foo

Compile C++ files using command:

g++ -std=c++11 -Wall src/bar.cpp -o bar

OR

You can build all the files using make (Use MinGW GCC and GNU Make on Windows).

The ☢ means that you need to have a LeetCode Premium Subscription.

	Problem	Solution
315	Count of Smaller Numbers After Self
314	Binary Tree Vertical Order Traversal ☢
313	Super Ugly Number	C
312	Burst Balloons
311	Sparse Matrix Multiplication ☢
310	Minimum Height Trees
309	Best Time to Buy and Sell Stock with Cooldown
308	Range Sum Query 2D - Mutable ☢
307	Range Sum Query - Mutable
306	Additive Number
305	Number of Islands II ☢
304	Range Sum Query 2D - Immutable
303	Range Sum Query - Immutable
302	Smallest Rectangle Enclosing Black Pixels ☢
301	Remove Invalid Parentheses
300	Longest Increasing Subsequence	C
299	Bulls and Cows	C
298	Binary Tree Longest Consecutive Sequence ☢
297	Serialize and Deserialize Binary Tree	C++
296	Best Meeting Point ☢
295	Find Median from Data Stream	C
294	Flip Game II ☢
293	Flip Game ☢
292	Nim Game	C
291	Word Pattern II ☢
290	Word Pattern	C++
289	Game of Life	C
288	Unique Word Abbreviation ☢
287	Find the Duplicate Number
286	Walls and Gates ☢
285	Inorder Successor in BST ☢
284	Peeking Iterator	C++
283	Move Zeroes	C
282	Expression Add Operators
281	Zigzag Iterator ☢
280	Wiggle Sort ☢
279	Perfect Squares	C
278	First Bad Version	C
277	Find the Celebrity ☢
276	Paint Fence ☢
275	H-Index II	C
274	H-Index	C
273	Integer to English Words
272	Closest Binary Search Tree Value II ☢
271	Encode and Decode Strings ☢
270	Closest Binary Search Tree Value ☢
269	Alien Dictionary ☢
268	Missing Number	C
267	Palindrome Permutation II ☢
266	Palindrome Permutation ☢
265	Paint House II ☢
264	Ugly Number II	C
263	Ugly Number	C
261	Graph Valid Tree ☢
260	Single Number III	C
259	3Sum Smaller ☢
258	Add Digits	C
257	Binary Tree Paths	C++
256	Paint House ☢
255	Verify Preorder Sequence in Binary Search Tree ☢
254	Factor Combinations ☢
253	Meeting Rooms II ☢
252	Meeting Rooms ☢
251	Flatten 2D Vector ☢
250	Count Univalue Subtrees ☢
249	Group Shifted Strings ☢
248	Strobogrammatic Number III ☢
247	Strobogrammatic Number II ☢
246	Strobogrammatic Number ☢
245	Shortest Word Distance III ☢
244	Shortest Word Distance II ☢
243	Shortest Word Distance ☢
242	Valid Anagram	C
241	Different Ways to Add Parentheses	C++
240	Search a 2D Matrix II	C
239	Sliding Window Maximum
238	Product of Array Except Self	C
237	Delete Node in a Linked List	C
236	Lowest Common Ancestor of a Binary Tree	C++
235	Lowest Common Ancestor of a Binary Search Tree	C
234	Palindrome Linked List	C
233	Number of Digit One	C
232	Implement Queue using Stacks	C
231	Power of Two	C
230	Kth Smallest Element in a BST	C
229	Majority Element II
228	Summary Ranges	C
227	Basic Calculator II
226	Invert Binary Tree	C
225	Implement Stack using Queues	C
224	Basic Calculator	C
223	Rectangle Area	C
222	Count Complete Tree Nodes	C
221	Maximal Square	C++
220	Contains Duplicate III
219	Contains Duplicate II	C
218	The Skyline Problem
217	Contains Duplicate	C
216	Combination Sum III	C++
215	Kth Largest Element in an Array	C
214	Shortest Palindrome
213	House Robber II	C
212	Word Search II	C
211	Add and Search Word - Data structure design	C
210	Course Schedule II
209	Minimum Size Subarray Sum	C
208	Implement Trie (Prefix Tree)	C
207	Course Schedule
206	Reverse Linked List	C
205	Isomorphic Strings	C
204	Count Primes	C
203	Remove Linked List Elements	C
202	Happy Number	C
201	Bitwise AND of Numbers Range	C
200	Number of Islands	C
199	Binary Tree Right Side View	C
198	House Robber	C
191	Number of 1 Bits	C
190	Reverse Bits	C
189	Rotate Array	C
188	Best Time to Buy and Sell Stock IV
187	Repeated DNA Sequences
186	Reverse Words in a String II ☢
179	Largest Number	C
174	Dungeon Game
173	Binary Search Tree Iterator	C++
172	Factorial Trailing Zeroes	C
171	Excel Sheet Column Number	C
170	Two Sum III - Data structure design ☢
169	Majority Element	C
168	Excel Sheet Column Title	C
167	Two Sum II - Input array is sorted ☢
166	Fraction to Recurring Decimal
165	Compare Version Numbers	C
164	Maximum Gap	C
163	Missing Ranges ☢
162	Find Peak Element	C
161	One Edit Distance ☢
160	Intersection of Two Linked Lists	C
159	Longest Substring with At Most Two Distinct Characters ☢
158	Read N Characters Given Read4 II - Call multiple times ☢
157	Read N Characters Given Read4 ☢
156	Binary Tree Upside Down ☢
155	Min Stack	C
154	Find Minimum in Rotated Sorted Array II	C
153	Find Minimum in Rotated Sorted Array	C
152	Maximum Product Subarray	C
151	Reverse Words in a String	C
150	Evaluate Reverse Polish Notation	C
149	Max Points on a Line
148	Sort List	C
147	Insertion Sort List	C
146	LRU Cache	C
145	Binary Tree Postorder Traversal	C
144	Binary Tree Preorder Traversal	C++
143	Reorder List	C
142	Linked List Cycle II	C
141	Linked List Cycle	C
140	Word Break II
139	Word Break	C++
138	Copy List with Random Pointer	C
137	Single Number II
136	Single Number	C
135	Candy
134	Gas Station	C
133	Clone Graph	C++
132	Palindrome Partitioning II	C++
131	Palindrome Partitioning	C++
130	Surrounded Regions
129	Sum Root to Leaf Numbers	C
128	Longest Consecutive Sequence	C
127	Word Ladder	C++
126	Word Ladder II
125	Valid Palindrome	C
124	Binary Tree Maximum Path Sum
123	Best Time to Buy and Sell Stock III
122	Best Time to Buy and Sell Stock II	C
121	Best Time to Buy and Sell Stock	C
120	Triangle	C
119	Pascal's Triangle II	C
118	Pascal's Triangle	C
117	Populating Next Right Pointers in Each Node II
116	Populating Next Right Pointers in Each Node	C
115	Distinct Subsequences	C
114	Flatten Binary Tree to Linked List	C
113	Path Sum II	C++
112	Path Sum	C
111	Minimum Depth of Binary Tree	C
110	Balanced Binary Tree	C
109	Convert Sorted List to Binary Search Tree	C++
108	Convert Sorted Array to Binary Search Tree	C
107	Binary Tree Level Order Traversal II	C++
106	Construct Binary Tree from Inorder and Postorder Traversal	C
105	Construct Binary Tree from Preorder and Inorder Traversal	C
104	Maximum Depth of Binary Tree	C
103	Binary Tree Zigzag Level Order Traversal	C++
102	Binary Tree Level Order Traversal	C
101	Symmetric Tree	C
100	Same Tree	C
99	Recover Binary Search Tree
98	Validate Binary Search Tree	C
97	Interleaving String
96	Unique Binary Search Trees	C
95	Unique Binary Search Trees II	C++
94	Binary Tree Inorder Traversal	C
93	Restore IP Addresses	C++
92	Reverse Linked List II	C
91	Decode Ways	C
90	Subsets II	C++
89	Gray Code	C
88	Merge Sorted Array	C
87	Scramble String
86	Partition List	C
85	Maximal Rectangle
84	Largest Rectangle in Histogram
83	Remove Duplicates from Sorted List	C
82	Remove Duplicates from Sorted List II	C
81	Search in Rotated Sorted Array II	C
80	Remove Duplicates from Sorted Array II	C
79	Word Search	C
78	Subsets	C++
77	Combinations	C++
76	Minimum Window Substring
75	Sort Colors	C
74	Search a 2D Matrix	C
73	Set Matrix Zeroes	C
72	Edit Distance	C
71	Simplify Path
70	Climbing Stairs	C
69	Sqrt(x)	C
68	Text Justification
67	Add Binary	C
66	Plus One	C
65	Valid Number	C
64	Minimum Path Sum	C
63	Unique Paths II	C
62	Unique Paths	C
61	Rotate List	C
60	Permutation Sequence	C++
59	Spiral Matrix II	C
58	Length of Last Word	C
57	Insert Interval
56	Merge Intervals
55	Jump Game	C
54	Spiral Matrix	C
53	Maximum Subarray	C
52	N-Queens II	C
51	N-Queens	C++
50	Pow(x, n)	C
49	Anagrams	C++
48	Rotate Image	C
47	Permutations II
46	Permutations	C
45	Jump Game II
44	Wildcard Matching	C
43	Multiply Strings	C
42	Trapping Rain Water
41	First Missing Positive	C
40	Combination Sum II	C++
39	Combination Sum	C++
38	Count and Say	C
37	Sudoku Solver	C++
36	Valid Sudoku	C
35	Search Insert Position	C
34	Search for a Range	C++
33	Search in Rotated Sorted Array	C
32	Longest Valid Parentheses
31	Next Permutation	C
30	Substring with Concatenation of All Words
29	Divide Two Integers
28	Implement strStr()	C
27	Remove Element	C
26	Remove Duplicates from Sorted Array	C
25	Reverse Nodes in k-Group	C
24	Swap Nodes in Pairs	C
23	Merge k Sorted Lists	C
22	Generate Parentheses	C++
21	Merge Two Sorted Lists	C
20	Valid Parentheses	C
19	Remove Nth Node From End of List	C
18	4Sum
17	Letter Combinations of a Phone Number	C++
16	3Sum Closest
15	3Sum	C++
14	Longest Common Prefix	C
13	Roman to Integer	C
12	Integer to Roman	C
11	Container With Most Water
10	Regular Expression Matching
9	Palindrome Number	C
8	String to Integer (atoi)	C
7	Reverse Integer	C
6	ZigZag Conversion	C
5	Longest Palindromic Substring	C++
4	Median of Two Sorted Arrays
3	Longest Substring Without Repeating Characters
2	Add Two Numbers	C
1	Two Sum	C