static void Main(string[] args)
{
Console.WriteLine();
// 1. TwoSum.Test();
// 2. AddTwoNumbers.Test();
// 3. LongestSubstringWithoutRepeatingCharacters.Test();
// 4. MedianOfTwoSortedArrays.Test();
// 5. LongestPalindromicSubstring.Test();
// 6. ZigZagConversion.Test();
// 7. ReverseInteger.Test();
// 8. StringToIntegerAtoi.Test();
// 9. PalindromeNumber.Test();
// 10. RegularExpressionMatching.Test(); // DP
// 11. ContainerWithMostWater.Test();
// 12. IntegerToRoman.Test();
// 13. RomanToInteger.Test();
// 14. LongestCommonPrefix.Test();
// 32. LongestValidParentheses.Test(); // DP
// 44. WildcardMatching.Test(); // DP
// 53. MaximumSubarray.Test(); // DP
// 62. UniquePaths.Test(); // DP
// 63. UniquePaths2.Test(); // DP
// 64. MinimumPathSum.Test(); // DP
// 70. ClimbingStairs.Test(); // DP
// 72. EditDistance.Test(); // DP
// 84. LargestRectangleInHistogram.Test(); // DP
// 85.
MaximalRectangle.Test(); // DP
// 87. ScrambleString.Test(); // DP
// 91. DecodeWays.Test(); // DP
Console.WriteLine("*".PadLeft(25, '*'));
Console.ReadLine();
}
private static void Main(string[] args)
{
var solution = new MaximalRectangle();
var result = solution.MaximalBruteForce(new[, ] {
{ '1', '0' }, { '1', '0' }
});
Console.Write("results:" + result);
Console.Read();
}
