• 2024-10-29offer68题 Day3
    面试题12.矩阵中的路径#include<iostream>#include<vector>#include<functional>usingnamespacestd;classSolution{public: boolexist(vector<vector<char>>&grid,conststring&target)const { constintm=grid.size(
  • 2024-10-29Offer68题 Day2 树的基础算法
    1.前中后序递归遍历//前序遍历classSolution{public:voidtraversal(TreeNode*cur,vector<int>&vec){if(cur==NULL)return;vec.push_back(cur->val);//中traversal(cur->left,vec);//左traversal(cur-&g
  • 2024-10-29Offer68题 Day3 两个基础算法
    1.DFS深度优先算法/* -深度优先算法 DFS从起始节点出发,沿着一条路径尽可能深入地访问每个节点,直到无法继续时再回退,寻找未访问的节点。 -使用递归实现。*/#include<iostream>#include<vector>usingnamespacestd;voidDFS(intnode,vector<vector<int>>&gra
  • 2024-10-26offer68题 Day2
    面试题07.重建二叉树前中序构建要根据二叉树的前序遍历和中序遍历结果来构建二叉树,我们可以利用以下性质:前序遍历的第一个元素总是当前树的根节点。中序遍历中,根节点将二叉树分为左子树和右子树。思路根据前序遍历的第一个元素确定根节点。在中序遍历中找到根节点位置
  • 2024-10-20Offer68题 Day1
    LCR120.寻找文件副本classSolution{//offer03public:intfindRepeatDocument(vector<int>&documents){//方法:哈希表,查找元素是否存在unordered_set<int>vsi;for(inti=0;i<documents.size();i++){if(vsi.count(documents