讨论/题目交流/🏆 第 178 场力扣周赛/
🏆 第 178 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 有多少小于当前数字的数字
4 分 - 通过投票对团队排名
5 分 - 二叉树中的列表
7 分 - 使网格图至少有一条有效路径的最小代价

展开讨论

第三题被我水过了 开心
class Solution {
public:
int flag = 0;
void DFS(ListNode* head, TreeNode* root)
{
if(head==NULL||flag == 1)
{
flag = 1;
return ;
}
if(head->val == root->val)
{
if(head->next == NULL)
{
flag = 1;
return;
}
if(root->left!=NULL)
DFS(head->next,root->left);
if(root->right!=NULL)
DFS(head->next,root->right);
}

}
bool isSubPath(ListNode* head, TreeNode* root) {
    if(flag == 1|| root->left==NULL && root->right==NULL) 
    {
        return false;
    }
    
    if(head->val == root->val)
    {
        if(root->left!=NULL&& flag == 0)
            DFS(head->next,root->left);
        if(root->right!=NULL&& flag == 0)
            DFS(head->next,root->right); 
    }
    
    if(root->left!=NULL&&flag == 0)
        isSubPath(head,root->left);
    if(root->right!=NULL&& flag == 0)
        isSubPath(head,root->right);
    if(flag == 1)
        return true;
    else 
        return false;
    
    
}

};

展开全部 21 讨论