Black Mamba的博客

问题：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 输入：n，k 输出：组合 思路：回溯大法好 代码： class Solution { public: void backtrack(int n,int k,int len,int start, vector<int> &com,vector<vector<int...

问题：给你一个字符串s和一个字符规律p，请你来实现一个支持 '.'和'*'的正则表达式匹配。(leetcode10 hard) '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 输入：两个字符串变量s和p 输出：是否匹配 思路： 主要需要注意模式串中的*，如果为*，则模式串的指针有可能不动，也有可能跳动两个位置。 代码： class Solution {...