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 45 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 III.cpp		Best Time to Buy and Sell Stock III.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 Maximum Path Sum.cpp		Binary Tree Maximum Path Sum.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
Convert Sorted List to Binary Search Tree.cpp		Convert Sorted List 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
Flatten Binary Tree to Linked List.cpp		Flatten Binary Tree to Linked List.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
Largest Rectangle in Histogram.cpp		Largest Rectangle in Histogram.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 Consecutive Sequence.cpp		Longest Consecutive Sequence.cpp
Longest Palindromic Substring.cpp		Longest Palindromic Substring.cpp
Longest Substring Without Repeating Characters.cpp		Longest Substring Without Repeating Characters.cpp
Longest Valid Parentheses.cpp		Longest Valid Parentheses.cpp
Maximal Rectangle.cpp		Maximal Rectangle.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
Median of Two Sorted Arrays.cpp		Median of Two Sorted Arrays.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
Partition List.cpp		Partition List.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
Permutations II.cpp		Permutations II.cpp
Permutations.cpp		Permutations.cpp
Plindrome Partitioning II.cpp		Plindrome Partitioning II.cpp
Plindrome Partitioning.cpp		Plindrome Partitioning.cpp
Plus One.cpp		Plus One.cpp
Populating Next Right Pointers in Each Node II.cpp		Populating Next Right Pointers in Each Node II.cpp
Populating Next Right Pointers in Each Node.cpp		Populating Next Right Pointers in Each Node.cpp
Pow(x, n).cpp		Pow(x, n).cpp
README.md		README.md
Recover Binary Search Tree.cpp		Recover Binary Search Tree.cpp
Recover Binary Tree.cpp		Recover Binary Tree.cpp
Remove Duplicates from Sorted Array II.cpp		Remove Duplicates from Sorted Array II.cpp
Remove Duplicates from Sorted Array.cpp		Remove Duplicates from Sorted Array.cpp
Remove Duplicates from Sorted List		Remove Duplicates from Sorted List
Remove Duplicates from Sorted List II.cpp		Remove Duplicates from Sorted List II.cpp
Remove Element.cpp		Remove Element.cpp
Remove Nth Node From End of List.cpp		Remove Nth Node From End of List.cpp
Restore IP Address.cpp		Restore IP Address.cpp
Reverse Integer.cpp		Reverse Integer.cpp
Reverse Linked List II.cpp		Reverse Linked List II.cpp
Rotate Image.cpp		Rotate Image.cpp
Rotate List.cpp		Rotate List.cpp
Same Tree.cpp		Same Tree.cpp
Scramble String.cpp		Scramble String.cpp
Search Insert Position.cpp		Search Insert Position.cpp
Search a 2D Matrix.cpp		Search a 2D Matrix.cpp
Search for a Range.cpp		Search for a Range.cpp
Search in Rotated Sorted Array II.cpp		Search in Rotated Sorted Array II.cpp
Search in Rotated Sorted Array.cpp		Search in Rotated Sorted Array.cpp
Set Matrix Zeros.cpp		Set Matrix Zeros.cpp

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Repository files navigation

leetcode

2012年12月13日

About

Releases

Packages

Languages

zhangwj0101/leetcode-1

Folders and files

Latest commit

History

Repository files navigation

leetcode

2012年12月13日

About

Resources

Stars

Watchers

Forks

Releases

Packages 0

Languages

Packages