leetcode

这里收录了我写的所有的leetcode代码。

2012年12月13日

到今天，做到的最末的一个题是Maximum Subarray，第49题。但是在这题之前还有以下几道题需要完善

10 Best Time to Buy and Sell Stock III 这题听说有O(n)的解法，但是我用的不是。所以还需要优化
16 Climbing Stairs 可以使用矩阵二分乘法来优化这道题
31 Flatten Binary Tree to Linked List 没做，因为只是一道遍历题，而且之前已经写过了
34 Implement strStr() 可以使用KMP或者SUNNY等算法来优化这道题目
40 Largest Rectangle in Histogram 这道题目前不会做。需要周末的时间来思考
46 Longest Valid Parentheses 没做
47 Maximal Rectangle 这题是40题的一道变种，需要在40题做完之后再做这道题

这周剩下的三天时间里需要优化10，34题，以及做完40，46，47题。

Name		Name	Last commit message	Last commit date
Latest commit History 30 Commits
(O(m+n) Memory)Merge Sorted Array.cpp		(O(m+n) Memory)Merge Sorted Array.cpp
131-word search.cpp		131-word search.cpp
3Sum Closest.cpp		3Sum Closest.cpp
3Sum.cpp		3Sum.cpp
4Sum.cpp		4Sum.cpp
Add Binary.cpp		Add Binary.cpp
Add Two Numbers.cpp		Add Two Numbers.cpp
Balanced Binary Tree.cpp		Balanced Binary Tree.cpp
Best Time to Buy and Sell Stock II.cpp		Best Time to Buy and Sell Stock II.cpp
Best Time to Buy and Sell Stock.cpp		Best Time to Buy and Sell Stock.cpp
Binary Tree Inorder Traversal.cpp		Binary Tree Inorder Traversal.cpp
Binary Tree Level Order Traversal II.cpp		Binary Tree Level Order Traversal II.cpp
Binary Tree Level Order Traversal.cpp		Binary Tree Level Order Traversal.cpp
Binary Tree Zigzag Level Order Traversal.cpp		Binary Tree Zigzag Level Order Traversal.cpp
Climbing Stairs.cpp		Climbing Stairs.cpp
Combination Sum II.cpp		Combination Sum II.cpp
Combination Sum.cpp		Combination Sum.cpp
Construct Binary Tree from Inorder and Postorder Traversal.cpp		Construct Binary Tree from Inorder and Postorder Traversal.cpp
Construct Binary Tree from Preorder and Inorder Traversal.cpp		Construct Binary Tree from Preorder and Inorder Traversal.cpp
Container With Most Water.cpp		Container With Most Water.cpp
Convert Sorted Array to Binary Search Tree.cpp		Convert Sorted Array to Binary Search Tree.cpp
Count and Say.cpp		Count and Say.cpp
Decode Ways.cpp		Decode Ways.cpp
Distinct Subsequences.cpp		Distinct Subsequences.cpp
Divide Two Integers.cpp		Divide Two Integers.cpp
Edit Distance.cpp		Edit Distance.cpp
First Missing Positive.cpp		First Missing Positive.cpp
Generate Parentheses.cpp		Generate Parentheses.cpp
Gray Code.cpp		Gray Code.cpp
Implement strStr().cpp		Implement strStr().cpp
Insert Interval.cpp		Insert Interval.cpp
Integer to Roman.cpp		Integer to Roman.cpp
Interleaving String.cpp		Interleaving String.cpp
Jump Game II.cpp		Jump Game II.cpp
Jump Game.cpp		Jump Game.cpp
Length of Last Word.cpp		Length of Last Word.cpp
Letter Combinations of a Phone Number.cpp		Letter Combinations of a Phone Number.cpp
Longest Common Prefix.cpp		Longest Common Prefix.cpp
Longest Palindromic Substring.cpp		Longest Palindromic Substring.cpp
Longest Substring Without Repeating Characters.cpp		Longest Substring Without Repeating Characters.cpp
Maximum Depth of Binary Tree.cpp		Maximum Depth of Binary Tree.cpp
Maximum Depth of Binary.cpp		Maximum Depth of Binary.cpp
Maximum Subarray.cpp		Maximum Subarray.cpp
Merge Intervals.cpp		Merge Intervals.cpp
Merge Sorted Array.cpp		Merge Sorted Array.cpp
Merge Two Sorted Lists.cpp		Merge Two Sorted Lists.cpp
Merge k Sorted Lists.cpp		Merge k Sorted Lists.cpp
Minimum Depth of Binary Tree.cpp		Minimum Depth of Binary Tree.cpp
Minimum Path Sum.cpp		Minimum Path Sum.cpp
Minimum Window Substring.cpp		Minimum Window Substring.cpp
Multiply Strings.cpp		Multiply Strings.cpp
N-Queens II.cpp		N-Queens II.cpp
N-Queens.cpp		N-Queens.cpp
Next Permutation.cpp		Next Permutation.cpp
Palindrome Number.cpp		Palindrome Number.cpp
Pascal's Triangle II.cpp		Pascal's Triangle II.cpp
Pascal's Triangle.cpp		Pascal's Triangle.cpp
Path Sum II.cpp		Path Sum II.cpp
Path Sum.cpp		Path Sum.cpp
Permutation Sequence.cpp		Permutation Sequence.cpp
Plus One.cpp		Plus One.cpp
Pow(x, n).cpp		Pow(x, n).cpp
README.md		README.md
Remove Duplicates from Sorted Array.cpp		Remove Duplicates from Sorted Array.cpp
Remove Duplicates from Sorted List		Remove Duplicates from Sorted List
Remove Element.cpp		Remove Element.cpp
Reverse Integer.cpp		Reverse Integer.cpp
Same Tree.cpp		Same Tree.cpp
Subsets II.cpp		Subsets II.cpp
Subsets.cpp		Subsets.cpp
Two Sum.cpp		Two Sum.cpp
Valid Palindrome.cpp		Valid Palindrome.cpp
number.txt		number.txt

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Repository files navigation

leetcode

这里收录了我写的所有的leetcode代码。

2012年12月13日

About

Releases

Packages

tugayac/leetcode

Folders and files

Latest commit

History

Repository files navigation

leetcode

这里收录了我写的所有的leetcode代码。

2012年12月13日

About

Resources

Stars

Watchers

Forks

Releases

Packages 0

Packages