BoysCryToo

摘要： 题目 剑指 Offer 19. 正则表达式匹配 我的思路 我的解决思路是深搜递归，可是需要注意时间复杂度，不同的深搜3^n与2^n的复杂度差别还是蛮大的。 下面结合官方题解，阐述一下两种思路： 思路一：深搜递归 时间复杂度是2^n，空间复杂度是n（可能同时存在n次递归调用层）。 class Solu 阅读全文

摘要： 题目 415. 字符串相加 我的思路 该题目比较简单。逐位遍历，计算字符对应的数字本身，相加时考虑进位即可。 C++中string类型可以直接reverse(str.begin(),str.end())进行字符串反转 我的实现 class Solution { public: string addS 阅读全文