Step-BY-Step

摘要： Implement regular expression matching with support for'.'and'*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire input string (not partial).The function prototype should be:bool isMatch(const char 阅读全文

摘要： 1.Two Sum构造Comparator，KSum 这一类的问题最基本的一题， 解法：先sort，然后双指针，头尾各一个。进行加逼找值。对于其余的KSum最终是降次到2次。 如3Sum固定一个，然后找另外两个。 4Sum两两一组然后在对pair进行操作。2.Median of Two Sorted Arrays二分查找的应用。二分查找的结果肯定是start > end。注意分的两个区间是 start， mid -1 和 mid + 1， end。这里的话每次只能减少某个array长度的一半。3.Longest Substring Without Repeating Characters 阅读全文