- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode题目解析（二）：10、Regular Expression Matching
10、正则表达式匹配一、问题描述： 实现一个支持’.’和’*’的正则表达式匹配算法。其中’.’可以匹配任意字符，’*’可以使其前面的字符匹配一个或多个。匹配应当覆盖整个字符串而不是部分。 给出的函数原型为bool isMatch(const char *s, const char *p) 例如： isMatch(“aa”,”a”) → false isMatch(“aa”,”aa”) →
2018-03-22 10:23:10
375
原创 LeetCode题目解析（一）：1、two sum
1、两数和 问题描述： 给定一个整数数组与一个目标数，从数组中找出两个数使得这两个数之和为目标数，返回他们的下标（假定答案唯一且一个数只能被使用一次） 问题分析： 这题表面上看需要遍历数组中两两之和，并与目标进行比较，需要O(n²)的时间复杂度。但我们只需要利用哈希表就可以将时间复杂度降到O(n)。 首先定义一个哈希表（即c++的map），把值作为key，把下标作为value，遍历数组，...
2018-03-10 11:17:55
417
原创 Python入门100例
Python入门100例题目来自菜鸟教程python100例，适用于对python基础语法的巩固，我从中精选了一下题目（其实是题目太多做不完啦） 写在下面
2017-12-01 21:30:04
1546
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人