#include <iostream> #include <vector> using namespace std; bool isMatch(string s,string p){ int m=s.size(),n=p.size(); //f[i][j]表示s的前i个字符能否与p的前j个字符匹配 vector<vector<bool>>f(m+1,vector<bool>(n+1,false)); //初始化 f[0][0]=true; //如果p的当前一位为'*'，那么检查继承前两个位置的匹配状态（即允许 x* 匹配空字符串） f...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ ListNode* Merge(ListNode* pHead1, ListNo...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* ReverseList(ListNode* head) { // write code here if (!head...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ #include <vector> class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { stack<int>stk; vector<int>res; while(head){ stk.push(head->va...