![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
再见晚安早点睡
这个作者很懒,什么都没留下…
展开
-
Leetcode10. 正则表达式/剑指offer 19_C++_动态规划_递归
s: 文本串p: 模式串主要在于遇见 ‘ * ’的处理上动态规划动规步骤 确定dp数组 以及下标的含义 dp[i] [j] : true :表示s的前i - 1个字符 与 p的前 j - 1 个字符匹配 false:表示s的前i - 1个字符 与 p的前 j - 1 个字符不匹配 确定递推公式 p[j - 1] == ' * ' dp[i] [j] = dp[i] [j - 2] || (dp[i - 1] [j] && (s[i - 1]原创 2022-03-20 16:48:57 · 853 阅读 · 0 评论 -
Leetcode572. 另一棵树的子树/剑指offer26. 树的子结构_C++
两个题几乎是一模一样的首先给出leetcode512的解答,两个递归,注意isSubtree的递归因为,主树的节点与子树的节点值不相等的时候,需要一直遍历主树去找有没有跟子树根节点相等的值class Solution {public: bool compare(TreeNode* root, TreeNode* subRoot){ if(root == NULL && subRoot == NULL) return true; if原创 2022-03-20 11:25:54 · 878 阅读 · 0 评论 -
剑指 Offer 12. 矩阵中的路径_C++(回溯)
回溯都可以看成是树状问题,此题只要找到一个满足条件的路径即可,无需遍历整棵树,找到所有情况回溯模板框架void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择:本层集合中元素(树中节点孩子的数量就是集合的大小)) { 处理节点; backtracking(路径,选择列表); // 递归 回溯,撤销处理结果 }}此题需要原创 2022-03-14 15:21:36 · 1324 阅读 · 0 评论 -
leetcode93-复原IP地址(回溯-分割字符串)
IP地址判断是否合法bool isValid(string& s, int start, int end){ //if(start > end){ // return false; //} if(s[start] == '0' && start != end){ return false; } int num = 0; .原创 2021-12-17 16:27:31 · 108 阅读 · 0 评论