Kiritoku的博客

10、正则表达式匹配一、问题描述： 实现一个支持’.’和’*’的正则表达式匹配算法。其中’.’可以匹配任意字符，’*’可以使其前面的字符匹配一个或多个。匹配应当覆盖整个字符串而不是部分。 给出的函数原型为bool isMatch(const char *s, const char *p) 例如： isMatch(“aa”,”a”) → false isMatch(“aa”,”aa”) →

1、两数和 问题描述： 给定一个整数数组与一个目标数，从数组中找出两个数使得这两个数之和为目标数，返回他们的下标（假定答案唯一且一个数只能被使用一次）问题分析： 这题表面上看需要遍历数组中两两之和，并与目标进行比较，需要O(n²)的时间复杂度。但我们只需要利用哈希表就可以将时间复杂度降到O(n)。 首先定义一个哈希表（即c++的map），把值作为key，把下标作为value，遍历数组，...